Access the full text.
Sign up today, get DeepDyve free for 14 days.
C. Barnhart, Ellis Johnson, G. Nemhauser, M. Savelsbergh, P. Vance (1998)
Branch-and-Price: Column Generation for Solving Huge Integer ProgramsOper. Res., 46
A Saxena (2003)
Set-partitioning via integral simplex method
Issmail Elhallaoui, A. Metrane, G. Desaulniers, F. Soumis (2007)
An Improved Primal Simplex Algorithm for Degenerate Linear ProgramsINFORMS J. Comput., 23
A. Kasirzadeh, Mohammed Saddoune, F. Soumis (2014)
Airline crew scheduling: models, algorithms, and data setsEURO Journal on Transportation and Logistics, 6
Issmail Elhallaoui, Daniel Villeneuve, F. Soumis, G. Desaulniers (2003)
Dynamic Aggregation of Set-Partitioning Constraints in Column GenerationOper. Res., 53
M. Lübbecke, J. Desrosiers (2002)
Selected Topics in Column GenerationOper. Res., 53
G. Desaulniers, J. Desrosiers, M. Solomon, F. Soumis, Y. Dumas, S. Marc, B. Rioux (1993)
Crew Pairing at Air France
F Vanderbeck (2005)
Column generation, chapter 12
C. Joncour, S. Michel, R. Sadykov, Dmitry Sverdlov, François Vanderbeck (2010)
Column Generation based Primal HeuristicsElectron. Notes Discret. Math., 36
K. Haase, G. Desaulniers, J. Desrosiers (1998)
Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit SystemsTransp. Sci., 35
Samuel Rosat, Issmail Elhallaoui, F. Soumis, Driss Chakour (2014)
Influence of the normalization constraint on the integral simplex using decompositionDiscret. Appl. Math., 217
O. Ibarra-Rojas, Felipe Delgado, Ricardo Giesen, J. Muñoz (2015)
Planning, operation, and control of bus transport systems: A literature reviewTransportation Research Part B-methodological, 77
Hocine Bouarab, Issmail Elhallaoui, A. Metrane, F. Soumis (2014)
Dynamic constraint and variable aggregation in column generationEur. J. Oper. Res., 262
Abdelouahab Zaghrouti, Issmail Elhallaoui, F. Soumis (2020)
Improving set partitioning problem solutions by zooming around an improving directionAnnals of Operations Research, 284
Mohammed Saddoune, G. Desaulniers, F. Soumis (2009)
Aircrew pairings with possible repetitions of the same flight numberComput. Oper. Res., 40
Samuel Rosat, Issmail Elhallaoui, F. Soumis, Andrea Lodi (2015)
Integral simplex using decomposition with primal cutting planesMathematical Programming, 166
Stefan Irnich, G. Desaulniers (2005)
Shortest Path Problems with Resource Constraints
François Vanderbeck (2005)
Implementing Mixed Integer Column Generation
Elina Rönnberg, T. Larsson (2014)
All-integer column generation for set partitioning: Basic principles and extensionsEur. J. Oper. Res., 233
G. Thompson (2002)
An Integral Simplex Algorithm for Solving Combinatorial Optimization ProblemsComputational Optimization and Applications, 22
Abdelouahab Zaghrouti, F. Soumis, Issmail Elhallaoui (2013)
Integral Simplex Using Decomposition for the Set Partitioning ProblemOper. Res., 62
G. Dantzig, P. Wolfe (1960)
Decomposition Principle for Linear ProgramsOperations Research, 8
E. Balas, M. Padberg (1972)
On the Set-Covering Problem: II. An Algorithm for Set PartitioningOper. Res., 23
(1969)
On a method of solution of integer linear programming problems of a special kind
E. Balas, M. Padberg (1972)
On the Set-Covering ProblemOper. Res., 20
Elina Rönnberg, T. Larsson (2009)
Column generation in the integral simplex methodEur. J. Oper. Res., 192
Issmail Elhallaoui, A. Metrane, F. Soumis, G. Desaulniers (2010)
Multi-phase dynamic constraint aggregation for set partitioning type problemsMathematical Programming, 123
The integral simplex using decomposition (ISUD) algorithm was recently developed to solve efficiently set partitioning problems containing a number of variables that can all be enumerated a priori. This primal algorithm generates a sequence of integer solutions with decreasing costs, leading to an optimal or near-optimal solution depending on the stopping criterion used. In this paper, we develop an integral column generation (ICG) heuristic that combines ISUD and column generation to solve set partitioning problems with a very large number of variables. Computational experiments on instances of the public transit vehicle and crew scheduling problem and of the airline crew pairing problem involving up to 2000 constraints show that ICG clearly outperforms two popular column generation heuristics (the restricted master heuristic and the diving heuristic). ICG can yield optimal or near-optimal solutions in less than 1 hour of computational time, generating up to 300 integer solutions during the solution process.
EURO Journal on Transportation and Logistics – Springer Journals
Published: Jun 26, 2019
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.