Combining column generation and constraint programming to solve the tail assignment problem
type: Item
instance of: scholarly article
title: Combining column generation and constraint programming to solve the tail assignment problem
zbMATH Open document ID: 1179.90207
author: Sami Gabteni
author: Mattias Grönkvist
published in: Annals of Operations Research
publication date: 2010-02-01T00:00:00Z
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 5665075
zbMATH Keywords: airline operational planning
zbMATH Keywords: tail assignment
zbMATH Keywords: fleet planning
zbMATH Keywords: column generation
zbMATH Keywords: constraint programming
describes a project that uses: CPLEX
MaRDI profile type: Publication
full work available at URL: s10479-008-0379-1
OpenAlex ID: W2066588605
cites work: Q4453003
cites work: Flight string models for aircraft fleeting and routing
cites work: Branch-and-price: Column generation for solving huge integer programs
cites work: Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms
cites work: The aircraft rotation problem
cites work: Decomposition Principle for Linear Programs
cites work: Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
cites work: A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
cites work: Stabilized column generation
cites work: Q4450521
cites work: On the Complexity of Timetable and Multicommodity Flow Problems
cites work: Constraint programming based column generation for crew assignment
cites work: A Column Generation Approach for Large-Scale Aircrew Rostering Problems
cites work: Q4198056
cites work: The aircraft maintenance routing problem
cites work: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
cites work: Accelerating column generation for aircraft scheduling using constraint propagation
cites work: The fleet assignment problem: Solving a large scale integer program
cites work: Q4667085
cites work: An efficient airline re-fleeting model for the incremental modification of planned fleet assignments
cites work: Selected Topics in Column Generation
cites work: Solving VRPTWs with constraint programming based column generation
cites work: The four-day aircraft maintenance routing problem
DOI: 10.1007/S10479-008-0379-1
description: scientific article; zbMATH DE number 5665075