Robust Aircraft Routing

Published Online:https://doi.org/10.1287/trsc.2015.0657

References

  • Achterberg T (2009) SCIP: Solving constraint integer programs. Math. Programming Comput. 1(1):1–41.CrossrefGoogle Scholar
  • Ahmadbeygi S, Cohn A, Lapp M (2010) Decreasing airline delay propagation by re-allocating scheduled slack. IIE Trans. 42(7):478–489.CrossrefGoogle Scholar
  • Bai Y (2006) Analysis of aircraft arrival delay and airport on-time performance. Unpublished master’s thesis, University of Central Florida, Orlando.Google Scholar
  • Barnhart C, Bertsimas D, Caramanis C, Fearing D (2012) Equitable and efficient coordination in traffic flow management. Transportation Sci. 46(2):262–280.LinkGoogle Scholar
  • Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998b) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.LinkGoogle Scholar
  • Barnhart C, Boland NL, Clarke LW, Johnson EL, Nemhauser GL, Shenoi RG (1998a) Flight string models for aircraft fleeting and routing. Transportation Sci. 32(3):208–220.LinkGoogle Scholar
  • Ben-Tal A, Nemirovski A (1999) Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1):1–13.CrossrefGoogle Scholar
  • Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.LinkGoogle Scholar
  • Bertsimas D, Thiele A (2006) A robust optimization approach to inventory theory. Oper. Res. 54(1):150–168.LinkGoogle Scholar
  • Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev. 53(3):464–501.CrossrefGoogle Scholar
  • Bertsimas D, Dunning I, Lubin M (2016) Reformulations versus cutting planes for robust optimization. Comput. Management Sci. 13(2):195–217.CrossrefGoogle Scholar
  • Bertsimas D, Gupta V, Kallus N (2013a) Data-driven robust optimization. arXiv preprint arXiv:1401.0212.Google Scholar
  • Bertsimas D, Pachamanova D, Sim M (2004) Robust linear optimization under general norms. Oper. Res. Lett. 32(6):510–516.CrossrefGoogle Scholar
  • Bertsimas D, Litvinov E, Sun XA, Zhao J, Zheng T (2013b) Adaptive robust optimization for the security constrained unit commitment problem. Power Systems, IEEE Trans. 28(1):52–63.CrossrefGoogle Scholar
  • Borndörfer R, Dovica I, Nowak I, Schickinger T (2010) Robust tail assignment. Proc. Fiftieth Ann. Sympos. AGIFORS, Nice, France.Google Scholar
  • Bureau of Transportation Statistics (2013) Research and innovative technology. U.S. Department of Transportation, Washington DC, http://www.transtats.bts.gov/ot_delay/OT_DelayCause1.asp?pn=1.Google Scholar
  • Dunbar M, Froyland G, Wu C-L (2012) Robust airline schedule planning: Minimizing propagated delay in an integrated routing and crewing framework. Transportation Sci. 46(2):204–216.LinkGoogle Scholar
  • Dunbar M, Froyland G, Wu C-L (2014) An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing. Comput. Oper. Res. 45:68–86.CrossrefGoogle Scholar
  • Federal Aviation Administration (2014) Aviation maintenance technician handbook—general. U.S. Department of Transportation, Washington, DC, https://www.faa.gov/regulations_policies/handbooks_manuals/aircraft/amt_handbook/.Google Scholar
  • Friedman J, Hastie T, Tibshirani R (2008) Sparse inverse covariance estimation with the graphical lasso. Biostatistics 9(3):432–441.CrossrefGoogle Scholar
  • Froyland G, Maher SJ, Wu C-L (2014) The recoverable robust tail assignment problem. Transportation Sci. 48(3):351–372.LinkGoogle Scholar
  • Hsieh C-J, Dhillon IS, Ravikumar PK, Sustik MA (2011) Sparse inverse covariance matrix estimation using quadratic approximation. Adv. Neural Inform. Processing Systems 24:2330–2338.Google Scholar
  • Kang LS (2004) Degradable airline scheduling: An approach to improve operational robustness and differentiate service quality. Unpublished doctoral thesis, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
  • Klabjan D, Schaefer AJ, Johnson EL, Kleywegt AJ, Nemhauser GL (2001) Robust airline crew scheduling. Proc. TRISTAN IV, Azores, Portugal.Google Scholar
  • Lan S, Clarke J-P, Barnhart C (2006) Planning for robust airline operations: Optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transportation Sci. 40(1):15–28.LinkGoogle Scholar
  • Marla L, Barnhart C (2010) Robust optimization: Lessons learned from aircraft routing. Working paper, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
  • MathWorks (2014) Simulating dependent random variables using copulas. http://www.mathworks.com/help/stats/examples/simulating-dependent-random-variables-using-copulas.html#zmw57dd0e179.Google Scholar
  • Mueller ER, Chatterji GB (2002) Analysis of aircraft arrival and departure delay characteristics. AIAA’s Aircraft Technology, Integration and Operations (ATIO) Technical Forum, Los Angeles.CrossrefGoogle Scholar
  • Rosenberger JM, Johnson EL, Nemhauser GL (2004) A robust fleet-assignment model with hub isolation and short cycles. Transportation Sci. 38(3):357–368.LinkGoogle Scholar
  • Shebalov S, Klabjan D (2006) Robust airline crew pairing: Move-up crews. Transportation Sci. 40(3):300–312.LinkGoogle Scholar
  • Smith BC, Johnson EL (2006) Robust airline fleet assignment: Imposing station purity using station decomposition. Transportation Sci. 40(4):497–516.LinkGoogle Scholar
  • Tu Y, Ball MO, Jank WS (2008) Estimating flight departure delay distributions—a statistical approach with long-term trend and short-term pattern. J. Amer. Statist. Assoc. 103(481):112–125.CrossrefGoogle Scholar
  • Weide O, Ryan D, Ehrgott M (2010) An iterative approach to robust and integrated aircraft routing and crew scheduling. Comput. Oper. Res. 37(5):833–844.CrossrefGoogle Scholar
  • Yen JW, Birge JR (2006) A stochastic programming approach to the airline crew scheduling problem. Transportation Sci. 40(1):3–14.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.