206
Views
18
CrossRef citations to date
0
Altmetric
General Paper

A column generation approach for aircraft sequencing problems: a computational study

&
Pages 1717-1729 | Received 01 Apr 2014, Accepted 03 Dec 2014, Published online: 21 Dec 2017

References

  • Abela J, Abramson D, Krishnamoorthy M, De Silva A and Mills G (1993). Computing optimal schedules for landing aircraft. In Sutton, DJ, Pearce, EM and Cousins EA. Proceedings of the 12th National ASOR Conference, Australian Society for Operations Research; Adelaide, Australia, pp 71–90.
  • van den AkkerJMHoogeveenJAvan KempenJWUsing column generation to solve parallel machine scheduling problems with minmax objective functionsJournal of Scheduling201215680181010.1007/s10951-010-0191-z
  • BarnhartCJohnsonELNemhauserGLSavelsberghMWFVancePHBranch-and-price: column generation for solving huge integer programsOperations Research199846331632910.1287/opre.46.3.316
  • BeasleyJEKrishnamoorthyMSharaihaYMAbramsonDScheduling aircraft landings—The static caseTransportation Science200034218019710.1287/trsc.34.2.180.12302
  • BennellJAMesgarpourMPottsCNAirport runway scheduling4OR: Quarterly Journal of Operations Research20119211513810.1007/s10288-011-0172-x
  • ChenZ-LPowellWBSolving parallel machine scheduling problems by column generationINFORMS Journal on Computing1999111789410.1287/ijoc.11.1.78
  • de CarvalhoJMVUsing extra dual cuts to accelerate column generationINFORMS Journal on Computing200517217518210.1287/ijoc.1030.0060
  • DrorMNote on the complexity of the shortest path models for column generation in VRPTWOperations Research199442597797910.1287/opre.42.5.977
  • du MerleOVilleneuveDDesrosiersJHansenPStabilized column generationDiscrete Mathematics19991941–322923710.1016/S0012-365X(98)00213-1
  • ErnstATKrishnamoorthyMStorerRHHeuristic and exact algorithms for scheduling aircraft landingsNetworks199934322924110.1002/(SICI)1097-0037(199910)34:3<229::AID-NET8>3.0.CO;2-W
  • FarhadiFGhoniemAAl-SalemARunway capacity management – an empirical study with application to Doha International AirportTransportation Research Part E201468536310.1016/j.tre.2014.05.004
  • GhoniemASheraliHDComplementary column generation and bounding approaches for set partitioning formulationsOptimization Letters20093112313610.1007/s11590-008-0097-2
  • GhoniemASheraliHDModels and algorithms for the scheduling of a doubles tennis training tournamentJournal of the Operational Research Society201061572373110.1057/jors.2008.190
  • GhoniemASheraliHDSet partitioning and packing versus assignment formulations for subassembly matching problemsJournal of the Operational Research Society201162112023203310.1057/jors.2010.165
  • GhoniemASheraliHDBaikHEnhanced models for a mixed arrival-departure aircraft sequencing problemINFORMS Journal on Computing201426351453010.1287/ijoc.2013.0581
  • GondzioJGonzález-BrevisPMunariPNew developments in the primal-dual column generation techniqueEuropean Journal of Operational Research20132241415110.1016/j.ejor.2012.07.024
  • LübbeckeMEDesrosiersJSelected topics in column generationOperations Research20055361007102310.1287/opre.1050.0234
  • Neame PJ (1999). Nonsmooth dual methods in integer programming. PhD Thesis, University of Melbourne, Victoria, Australia.
  • PinolHBeasleyJEScatter search and bionomic algorithms for the aircraft landing problemEuropean Journal of Operational Research2006171243946210.1016/j.ejor.2004.09.040
  • RousseauL-MGendreauMFeilletDInterior point stabilization for column generationOperations Research Letters200735566066810.1016/j.orl.2006.11.004
  • SheraliHDAdamsWPA hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problemsSIAM Journal of Discrete Mathematics19903341143010.1137/0403036
  • SheraliHDGhoniemAJoint vehicle assembly-routing problems: An integrated modeling and optimization approachNetworks200953324926510.1002/net.20268
  • SheraliHDSmithJCImproving discrete model representations via symmetry considerationsManagement Science200147101396140710.1287/mnsc.47.10.1396.10265
  • SubramanianSSheraliHDAn effective deflected subgradient optimization scheme for implementing column generation for large-scale airline crew scheduling problemsINFORMS Journal on Computing200820456557810.1287/ijoc.1080.0267
  • Wen M, Larsen J and Clausen J (2005). An exact algorithm for aircraft landing problem. IMM-Technical Report-2005–12, Informatics and Mathematical Modelling, Technical University of Denmark.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.