Combining column generation and constraint programming to solve the tail assignment problem

DOI10.1007/s10479-008-0379-1zbMath1179.90207OpenAlexW2066588605MaRDI QIDQ846141

Mattias Grönkvist, Sami Gabteni

Publication date: 1 February 2010

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-008-0379-1

zbMATH Keywords

column generationconstraint programmingairline operational planningfleet planningtail assignment

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Related Items (7)

Constraint programming and operations research ⋮ Disrupted capacitated vehicle routing problem with order release delay ⋮ Aircraft selection modeling: a multi-step heuristic to enumerate airlift alternatives ⋮ Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft ⋮ Operational aircraft maintenance routing problem with remaining time consideration ⋮ A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system ⋮ Solving the time-discrete winter runway scheduling problem: a column generation and constraint programming approach

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stabilized column generation
• The aircraft rotation problem
• Solving VRPTWs with constraint programming based column generation
• The fleet assignment problem: Solving a large scale integer program
• Accelerating column generation for aircraft scheduling using constraint propagation
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• The Four-Day Aircraft Maintenance Routing Problem
• Flight String Models for Aircraft Fleeting and Routing
• An Efficient Airline Re-Fleeting Model for the Incremental Modification of Planned Fleet Assignments
• Decomposition Principle for Linear Programs
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• On the Complexity of Timetable and Multicommodity Flow Problems
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms
• Selected Topics in Column Generation
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• The Aircraft Maintenance Routing Problem
• Constraint programming based column generation for crew assignment

This page was built for publication: Combining column generation and constraint programming to solve the tail assignment problem