BoxStep methods for crew pairing problems

DOI10.1007/S11081-006-6589-YzbMATH Open1176.90248OpenAlexW2018275076MaRDI QIDQ833409FDOQ833409

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

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

zbMATH Keywords

stabilizationcolumn generationtrust regionairline crew schedulingBoxStep

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• Title not available (Why is that?)

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)