An Exact Solution Approach for the Preferential Bidding System Problem in the Airline Industry

References

• Barnhart C., Johnson E. L., Nemhauser G. L., Savelsbergh M. W. P., Vance P. H. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. (1998) 46:316–329Link, Google Scholar
• Byrne J. A preferential bidding system for technical aircrew. AGIFORS Sympos. Proc. (1988) 28:87–99Google Scholar
• Desaulniers G., Desrosiers J., Ioachim I., Soumis F., Solomon M. M., Villeneuve D., Crainic T. G., Laporte G. A unified framework for time constrained vehicle routing and crew scheduling problems. Fleet Management and Logistics (1998) (Kluwer, Norwell, MA) 57–93Crossref, Google Scholar
• Desrochers M., Soumis F. A generalized permanent labeling algorithm for the shortest path problem with time windows. INFOR (1988) 26:191–212Google Scholar
• Gamache M., Soumis F., Yu G. A method for optimally solving the rostering problem. Operations Research in the Airline Industry (1998) (Kluwer, Norwell, MA) 124–157Crossref, Google Scholar
• Gamache M., Soumis F., Marquis G., Desrosiers J. A column generation approach for large-scale aircrew rostering problems. Oper. Res. (1999) 47:247–262Link, Google Scholar
• Gamache M., Soumis F., Desrosiers J., Villeneuve D., Gélinas E. The preferential bidding system at Air Canada. Transportation Sci. (1998) 32:246–255Link, Google Scholar
• Giafferri C., Hamon J. P., Lengline J. G. Automatic monthly assignment of medium-haul cabin crew. AGIFORS Sympos. Proc. (1982) 22:69–95Google Scholar
• Glanert W. A timetable approach to the assignment of pilots to rotations. AGIFORS Sympos. Proc. (1984) 24:369–391Google Scholar
• Gontier T. Longhaul cabin crew assignment. AGIFORS Sympos. Proc. (1985) 25:44–66Google Scholar
• Irnich S., Desaulniers G., Desaulniers G., Desrosiers J., Solomon M. M. Shortest path problems with resource constraints. Column Generation (2005) (Springer, New York) 33–65Crossref, Google Scholar
• Klabjan D., Desaulniers G., Desrosiers J., Solomon M. M. Large-scale models in the airline industry. Column Generation (2005) (Springer, New York) 163–195Crossref, Google Scholar
• Marchettini F. Automatic monthly cabin crew rostering procedure. AGIFORS Sympos. Proc. (1980) 20:23–59Google Scholar
• Mayer M. Monthly computerized crew assignment. AGIFORS Sympos. Proc. (1980) 20:93–124Google Scholar
• Moore R., Evans J., Ngo H. Computerized tailored blocking. AGIFORS Sympos. Proc. (1978) 18:343–361Google Scholar
• Nicoletti B. Automatic crew rostering. Transportation Sci. (1975) 9:33–42Link, Google Scholar
• Ryan D. M. The solution of massive generalized set partitioning problems in air crew rostering. Oper. Res. (1992) 45:649–661Google Scholar
• Ryan D. M., Day R. D. Flight attendant rostering for short-haul airline operations. J. Oper. Res. Soc. (1997) 43:459–467Google Scholar
• Ryan D. M., Falkner J. C. On the integer properties of scheduling set partitioning models. Eur. J. Oper. Res. (1988) 35:442–456Crossref, Google Scholar
• Sarra D. The automatic assignment model. AGIFORS Sympos. Proc. (1988) 28:23–37Google Scholar
• Sherali H. D., Soyster A. L. Preemptive and non preemptive multi-objective programming: Relationships and counterexamples. J. Optim. Theory Appl. (1983) 39:173–186Crossref, Google Scholar
• Tingley G. A. Still another solution method for the monthly aircrew assignment problem. AGIFORS Sympos. Proc. (1979) 19:143–203Google Scholar