oalogo2  

AUTHOR(S):

Abdelakder Lamamri

 

TITLE

Stabilized Column Generation for the Crew Pairing Problem with Time Windows

pdf PDF

ABSTRACT

Column generation has proven to be efficient in solving the linear programming relaxation of largescale instances of the crew pairing problem with time windows. However, difficulties arise when the instances are highly degenerate. Recent research has been devoted to accelerate column generation while remaining within the linear programming framework. This paper presents an efficient approach to solve the linear relaxation of the crew pairing problem with time windows. It combines column generation, preprocessing variable fixing, and stabilization. The outcome shows the great potential of such an approach for degenerate instances.

KEYWORDS

column generation, crew pairing problem, linear programming

 

Cite this paper

Abdelakder Lamamri. (2022) Stabilized Column Generation for the Crew Pairing Problem with Time Windows. International Journal of Mathematical and Computational Methods, 7, 72-74

 

cc.png
Copyright © 2022 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0