| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 93.74 KB | Adobe PDF |
Advisor(s)
Abstract(s)
We will show how to implement large scale optimization by only using freely available software tools. We solve exactly a parallel machine scheduling problem with identical parallel machines and malleable tasks, subject to arbitrary release dates and due dates. The objective is to minimize a function of late work and setup costs. We use the COIN-OR BCP framework to implement column generation to solve a model that results from a Dantzig-Wolfe decomposition,
and also CRIFOR MCFZIB to solve an equivalent network flow model. Computational
results are presented.
Description
Keywords
Citation
Duarte, António J.S.T.; Carvalho, J.M. Valério ( 2010). Parallel machine scheduling using free software: an application. In EURO 2010 - 24rd European Conference on Operations Research. Lisboa