Utilize este identificador para referenciar este registo: http://hdl.handle.net/10198/7307
Título: Parallel machine scheduling using free software: an application
Autor: Duarte, António J.S.T.
Carvalho, J.M. Valério
Data: 2010
Citação: 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
Resumo: 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
URI: http://hdl.handle.net/10198/7307
Aparece nas colecções:DGI - Resumos em Proceedings Não Indexados ao ISI/Scopus

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Pages from EUROXXIVProgrammeB.pdf93,74 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.