@inproceedings{1c6701165cd74561875826176811b3a6,
title = "Exact methods and heuristics for the liner shipping crew scheduling problem",
abstract = "In this paper the liner shipping crew scheduling problem is described and modelled. Three different models have been formulated and tested for the scheduling problem. A mixed integer formulation and a set covering formulation are constructed and solved using exact methods. A mat-heuristic based on column generation has been implemented and tested. Moreover, a simple heuristic is implemented as a benchmark value. The models and methods were tested on smaller instances of the problem. The results show that good results can be achieved within 5 min using the heuristic and around an hour using the set partitioning formulation.",
keywords = "crew scheduling, liner shipping",
author = "Sereno, {Valerio Maria} and Reinhardt, {Line Blander} and Stefan Guer{\'i}cke",
year = "2018",
month = oct,
day = "3",
doi = "10.1007/978-3-030-00898-7_24",
language = "English",
isbn = "978-3-030-00897-0",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "363--378",
booktitle = "Computational Logistics",
address = "Germany",
note = "9th International Conference on Computational Logistics, ICCL 2018 ; Conference date: 01-10-2018 Through 03-10-2018",
}