Accelerating column generation for aircraft scheduling using constraint propagation

DOI10.1016/J.COR.2005.01.017MaRDI QIDQ2489131zbMATH OpenOpenAlexFDO

Authors Mattias Grönkvist

Publication date 16 May 2006

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2005.01.017

zbMATH Keywords

Aircraft schedulingColumn generationConstraint ProgrammingHybrid optimizationTail Assignment

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Applications of mathematical programming (90C90)

Recommendations

• Combining column generation and constraint programming to solve the tail assignment problem
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• scientific article; zbMATH DE number 1487984
• Constraint programming based column generation for crew assignment

Cites work

• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A new approach to integrating mixed integer programming and constraint logic programming
• An efficient airline re-fleeting model for the incremental modification of planned fleet assignments
• Branch and Infer: A Unifying Framework for Integer and Finite Domain Constraint Programming
• Branch-and-price: Column generation for solving huge integer programs
• Constraint programming based column generation for crew assignment
• Daily Aircraft Routing and Scheduling
• Decomposition Principle for Linear Programs
• Flight string models for aircraft fleeting and routing
• Network flows. Theory, algorithms, and applications.
• Solving TSP through the integration of OR and CP techniques
• Solving VRPTWs with constraint programming based column generation
• The aircraft maintenance routing problem
• The aircraft rotation problem
• The fleet assignment problem: Solving a large scale integer program
• The role of integer programming techniques in constraint programming's global constraints
• Towards a closer integration of finite domain propagation and simplex-based algorithms

Cited in

(17)

• An iterative approach to robust and integrated aircraft routing and crew scheduling
• Constraint programming and operations research
• Solving the time-discrete winter runway scheduling problem: a column generation and constraint programming approach
• A novel constraint propagation approach for airline schedule design problem
• 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
• Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem
• Exact solution of graph coloring problems via constraint programming and column generation
• On an exact method for the constrained shortest path problem
• Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Constraint programming-based column generation
• Constraint programming-based column generation
• An exact bidirectional pulse algorithm for the constrained shortest path
• Column generation based solution for bi-objective gate assignment problems
• Combining column generation and constraint programming to solve the tail assignment problem

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Accelerating column generation for aircraft scheduling using constraint propagation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489131)