Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/53384
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Barbosa, Vítor | por |
dc.contributor.author | Alvelos, Filipe Pereira e | por |
dc.contributor.author | Respício, Ana | por |
dc.date.accessioned | 2018-03-23T20:10:10Z | - |
dc.date.issued | 2016 | - |
dc.identifier.issn | 0075-8442 | - |
dc.identifier.uri | https://hdl.handle.net/1822/53384 | - |
dc.description.abstract | In the Bus Driver Rostering Problem (BDRP) it is intended to define work schedules for workers such that costs are minimized. This problem has been addressed before by combining column generation and an evolutionary algorithm. In this paper, we show how this approach can be improved by including additional random constraints and limiting the time spent in column generation. Both approaches follow a general framework entitled SearchCol, Metaheuristic search by column generation, recently proposed for decomposable integer programming / combinatorial optimization problems. | por |
dc.description.sponsorship | This work is financed by Fundac¸a˜o para a Cieˆncia e a Tecnologia (Portuguese Foundation for Science and Technology) within projects “SearchCol: Metaheuristic search by column generation” (PTDC/EIAEIA/100645/2008) and PEst-OE/EEI/UI0319/2014. | por |
dc.language.iso | eng | por |
dc.publisher | Springer Verlag | por |
dc.relation | info:eu-repo/grantAgreement/FCT/5876-PPCDTI/100645/PT | por |
dc.relation | info:eu-repo/grantAgreement/FCT/5876/135968/PT | por |
dc.rights | restrictedAccess | por |
dc.title | Bus driver rostering by column generation metaheuristics | por |
dc.type | bookPart | por |
dc.peerreviewed | yes | por |
oaire.citationStartPage | 225 | por |
oaire.citationEndPage | 231 | por |
oaire.citationVolume | 682 | por |
dc.date.updated | 2018-03-23T20:07:43Z | - |
dc.identifier.doi | 10.1007/978-3-319-20430-7_29 | por |
dc.description.publicationversion | info:eu-repo/semantics/publishedVersion | por |
sdum.export.identifier | 4699 | - |
sdum.journal | Lecture Notes in Economics and Mathematical Systems | por |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Bus driver rostering by column generation.pdf Acesso restrito! | 63,52 kB | Adobe PDF | Ver/Abrir |