Application oriented variable fixing methods for the multiple depot vehicle scheduling problem

  • Balázs Dávid
  • Miklós Krész

Abstract

In this article, we present heuristic methods for the vehicle scheduling problem that solve it by reducing the problem size using different variable fixing approaches. These methods are constructed in a way that takes some basic driver requirements into consideration as well. We show the efficiency of the methods on real-life and random data instances too. We also give an improved way of generating random input for the vehicle scheduling problem.

Downloads

Download data is not yet available.
Published
2013-01-01
How to Cite
Dávid, B., & Krész, M. (2013). Application oriented variable fixing methods for the multiple depot vehicle scheduling problem. Acta Cybernetica, 21(1), 53-73. https://doi.org/10.14232/actacyb.21.1.2013.5
Section
Regular articles