Please use this identifier to cite or link to this item:
Title: Parallel machine scheduling using free software: an application
Author: Duarte, António J.S.T.
Carvalho, J.M. Valério
Issue Date: 2010
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
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.
Peer review: no
Appears in Collections:DGI - Resumos em Proceedings Não Indexados ao ISI/Scopus

Files in This Item:
File Description SizeFormat 
Pages from EUROXXIVProgrammeB.pdf93,74 kBAdobe PDFView/Open

FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.