Publication
Parallel machine scheduling using free software: an application
dc.contributor.author | Duarte, António | |
dc.contributor.author | Carvalho, J.M. Valério de | |
dc.date.accessioned | 2012-07-24T12:21:57Z | |
dc.date.available | 2012-07-24T12:21:57Z | |
dc.date.issued | 2010 | |
dc.description.abstract | 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. | por |
dc.identifier.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 | por |
dc.identifier.uri | http://hdl.handle.net/10198/7307 | |
dc.language.iso | eng | por |
dc.peerreviewed | no | por |
dc.title | Parallel machine scheduling using free software: an application | por |
dc.type | conference object | |
dspace.entity.type | Publication | |
oaire.citation.conferencePlace | Lisboa | por |
oaire.citation.title | EURO 2010 - 24rd European Conference on Operations Research | por |
person.familyName | Duarte | |
person.givenName | António | |
person.identifier.ciencia-id | 9C13-787B-295F | |
person.identifier.orcid | 0000-0003-3759-3850 | |
person.identifier.rid | H-4473-2011 | |
person.identifier.scopus-author-id | 36967901400 | |
rcaap.rights | openAccess | por |
rcaap.type | conferenceObject | por |
relation.isAuthorOfPublication | 40f0f385-492d-4c6c-8949-2480688b1666 | |
relation.isAuthorOfPublication.latestForDiscovery | 40f0f385-492d-4c6c-8949-2480688b1666 |