BoxStep methods for crew pairing problems

DOI10.1007/S11081-006-6589-YMaRDI QIDQ833409zbMATH OpenOpenAlexFDO

Authors Tran Van Hoai, Gerhard Reinelt, Hans Georg Bock

Publication date 12 August 2009

Published in Optimization and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11081-006-6589-y

zbMATH Keywords

airline crew schedulingBoxStepcolumn generationstabilizationtrust region

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• scientific article; zbMATH DE number 2153000
• A new approach for crew pairing problems by column generation with an application to air transportation
• scientific article; zbMATH DE number 2227477
• Column generation and the airline crew pairing problem
• A column generation approach to airline crew scheduling

Cites work

• A least-squares primal-dual algorithm for solving linear programming problems
• A proximal trust-region algorithm for column generation stabilization
• Branch-and-price: Column generation for solving huge integer programs
• Computational results with a primal-dual subproblem simplex method
• Cutting planes and column generation techniques with the projective algorithm
• scientific article; zbMATH DE number 439380 (Why is no real title available?)
• scientific article; zbMATH DE number 1294631 (Why is no real title available?)
• scientific article; zbMATH DE number 2084780 (Why is no real title available?)
• Stabilized column generation
• The B<scp>oxstep</scp> Method for Large-Scale Optimization
• The Cutting-Plane Method for Solving Convex Programs

Cited in

(2)

• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• scientific article; zbMATH DE number 2153000 (Why is no real title available?)

Describes a project that uses

Uses Software

• ACCPM

This page was built for publication: BoxStep methods for crew pairing problems

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