Tipo
Artigos em Conferência
Tipo de Documento
Artigo Completo
Título
Bus Driver Rostering by Column Generation Metaheuristics
Participantes na publicação
Vítor Barbosa (Author)
INSTITUTO POLITÉCNICO DE SETÚBAL - ESCOLA SUPERIOR DE TECNOLOGIA
Filipe Alvelos (Author)
UNIVERSIDADE DO MINHO
Ana Respício (Author)
Dep. Informática
CMAFcIO
Resumo
In the bus driver rostering (BDR) problem the objective is to define work schedules for drivers such that costs are minimized. This problem has been addressed before by combining column generation and an evolutionary algorithm. In this paper, we show improvements obtained by using perturbations in the column generation and limiting the time spent by column generation in each cycle of the algorithm. Both approaches follow a general framework entitled SearchCol, Metaheuristic search by column generation, recently proposed for decomposable integer programming/combinatorial optimization problems.
Editor
Raquel Fonseca
Data de Submissão/Pedido
2014-02-14
Data de Aceitação
2014-04-30
Data de Publicação
2016
Instituição
FACULDADE DE CIÊNCIAS DA UNIVERSIDADE DE LISBOA
Evento
CMS 2014 - 11th International Conference on Computational Management Science
Identificadores da Publicação
ISSN - 00758442
eISSN - 978-3-319-20430-7
Local
Lisboa
Editora
Springer International Publishing
Coleção
Lecture Notes in Economics and Mathematical Systems
Edição
1
Volume
1
Fascículo
682
Número de Páginas
6
Página Inicial
225
Página Final
231
Identificadores do Documento
DOI -
https://doi.org/10.1007/978-3-319-20430-7_29
URL -
http://dx.doi.org/10.1007/978-3-319-20430-7_29
ISBN - 978-3-319-20429-1
Identificadores de Qualidade
SCIMAGO Q2 (2014) - 0.248 - Economics, Econometrics and Finance (miscellaneous)
Keywords
Local Search
Evolutionary Algorithm
Column Generation
Master Problem
Linear relaxation
Tags
#localsearch
#evolutionaryalgorithm
#columngeneration