Column Generation for Outbound Baggage Handling at Airports

References

• Abdelghany A, Abdelghany K, Narasimhan R (2006) Scheduling baggage-handling facilities in congested airports. J. Air Transport Management 12(1):76–81.Crossref, Google Scholar
• Akbar MM, Rahman MS, Kaykobad M, Manning EG, Shoja GC (2006) Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls. Comput. Oper. Res. 33(5):1259–1273.Crossref, Google Scholar
• Ascó A, Atkin JAD, Burke EK (2011) The airport baggage sorting station allocation problem. Fowler J, Kendall G, McCollum B, eds. Proc. 5th Multidisciplinary Internat. Conf. Scheduling: Theory Appl. (MISTA 2011), 419–444.Google Scholar
• Ascó A, Atkin JAD, Burke EK (2014) An analysis of constructive algorithms for the airport baggage sorting station assignment problem. J. Scheduling 17(6):601–619.Crossref, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MW, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Ben Amor H, Desrosiers J, Valério de Carvalho JM (2006) Dual-optimal inequalities for stabilized column generation. Oper. Res. 54(3):454–463.Link, Google Scholar
• Bertsimas D, Demir R (2002) An approximation dynamic programming approach to multidimensional knapsack problems. Management Sci. 48(4):550–565.Link, Google Scholar
• Desaulniers G, Desrosiers J, Solomon MM, eds. (2005) Column Generation (Springer, New York).Crossref, Google Scholar
• Elhedhli S, Li L, Gzara M, Naoum-Sawaya J (2011) A branch-and-price algorithm for the bin-packing problem with conflicts. J. Comput. 23(3):404–415.Abstract, Google Scholar
• Frey M, Kolisch R (2010) Scheduling of outbound baggage at airports. 12th Internat. Conf. Project Management Scheduling, 323–328.Google Scholar
• Frey M, Artigues C, Kolisch R, Lopez P (2010) Scheduling and planning the outbound baggage process at international airports. IEEE Internat. Conf. Indust. Engrg. Engrg. Management (IEEM 2010), 460–466.Crossref, Google Scholar
• Garey M, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York).Google Scholar
• Johnson DS (1974) Approximation algorithms for combinatorial problems. J. Comput. System Sci. 9(3):156–278.Crossref, Google Scholar
• Joncour C, Michel S, Sadykov R, Sverdlov D, Vanderbeck F (2010) Column generation based primal heuristics. Electronic Notes Discrete Math. 36:695–702.Crossref, Google Scholar
• Khan S, Li KF, Manning EG, Akbar MM (2002) Solving the knapsack problem for adaptive multimedia system. Studia Informatica Universalis 2:161–182.Google Scholar
• Korte B, Vygen J (2012) Combinatorial Optimization, 5th ed. (Springer-Verlag, Berlin Heidelberg).Crossref, Google Scholar
• Lee C, Park S (2011) Chebyshev center based column generation. Discrete Appl. Math. 159(18):2251–2265.Crossref, Google Scholar
• Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper. Res. 53(6):1007–1023.Link, Google Scholar
• Nemhauser GL, Wolsey LA (1999) Integer and Combinatorial Optimization (Wiley-Interscience, Hoboken, NJ).Google Scholar
• Rieck J, Zimmermann J, Gather T (2012) Mixed-integer linear programming for resource leveling problems. Eur. J. Oper. Res. 221(1):27–37.Crossref, Google Scholar
• Ryan DM, Foster BA (1981) An integer programming approach scheduling. Wren A, ed. Computer and Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling (North-Holland, Amsterdam), 269–280.Google Scholar
• SITA (2015) Baggage report 2015. http://www.sita.aero/surveys-reports/industry-surveys-reports/baggage-report-2015.Google Scholar
• Stolletz R (2011) Analysis of passenger queues at airport terminals. Res. Transportation Bus. Management 1(1):144–149.Crossref, Google Scholar
• Vanderbeck F, Wolsey LA (1996) An exact algorithm for IP column generation. Oper. Res. Lett. 19(4):151–159.Crossref, Google Scholar