Column generation and the airline crew pairing problem
type: Item
instance of: scholarly article
title: Column generation and the airline crew pairing problem
zbMATH Open document ID: 0904.90082
author: Ranga Anbil
author: John J. H. Forrest
author: William R. Pulleyblank
published in: Documenta Mathematica
publication date: 1998-08-06T00:00:00Z
full work available at URL: https://eudml.org/doc/224537
full work available at URL: Pulleyblank.MAN.html
review text: Summary: The cost of flight crews is the second largest operating cost of an airline. Minimizing it is a fundamental problem in airline planning and operations, and one which has leant itself to mathematical optimization. We discuss several recent advances in the methods used to solve these problems. After describing the general approach taken, we discuss a new method which can be used to obtain approximate solutions to linear programs, dramatically improving the solution time of these problems. This is the so-called volume algorithm. We also describe several other ideas used to make it routinely possible to get very good solutions to these large mixed integer programs.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90B90
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 1184404
zbMATH Keywords: crew pairing
zbMATH Keywords: airline planning
zbMATH Keywords: approximate solutions
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1184404