Document type
Conference papers
Document subtype
Full paper
Title
Bus Driver Rostering by Column Generation Metaheuristics
Participants in the publication
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
Summary
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(s)
Raquel Fonseca
Date of Submisson/Request
2014-02-14
Date of Acceptance
2014-04-30
Date of Publication
2016
Institution
FACULDADE DE CIÊNCIAS DA UNIVERSIDADE DE LISBOA
Event
CMS 2014 - 11th International Conference on Computational Management Science
Publication Identifiers
ISSN - 00758442
eISSN - 978-3-319-20430-7
Address
Lisboa
Publisher
Springer International Publishing
Collection
Lecture Notes in Economics and Mathematical Systems
Edition
1
Volume
1
Number
682
Number of pages
6
Starting page
225
Last page
231
Document Identifiers
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
Rankings
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