A Two-Phase Genetic Algorithm for Large-Scale Bidline-Generation Problems at Delta Air Lines

Published Online:https://doi.org/10.1287/inte.29.5.51

References

  • Campbell Kevin W., Bret Durfee R., Hines Gail S. FedEx generates bid lines using simulated annealing. Interfaces (1997) 27(2):1–16LinkGoogle Scholar
  • Christou I. T. Distributed genetic algorithms for partitioning grid domains. (1996) (University of Wisconsin–Madison). PhD dissertationGoogle Scholar
  • Christou I. T., Meyer R. R., Ferreira A., Rolim J., Saad Y., Yang T. Fast distributed genetic algorithms for partitioning uniform grids. Lecture Notes in Computer Science 1117 (1996) (Springer-Verlag, Berlin) 89–104CrossrefGoogle Scholar
  • Christou Ioannis T., Martin Wayne, Meyer Robert R. Genetic algorithms as multi-coordinators in large scale optimization. (1996) . Technical report MP-TR-96-14, University of Wisconsin–MadisonGoogle Scholar
  • Garey M. R., Johnson D. S.Computers and Intractability: A Guide to the Theory of NP-Completeness (1979) (W. H. Freeman and Company, SanFrancisco) Google Scholar
  • Geist A., Beguelin A., Dongarra J., Jiang W., Mancheck R., Sunderam V.PVM 3 User's Guide and Reference Manual (1994) (Oak Ridge National Laboratory, Oak Ridge, Tennessee) Google Scholar
  • Goldberg David E.Genetic Algorithms in Search, Optimization and Machine Learning (1989) (Addison-Wesley, Reading, Massachusetts) Google Scholar
  • Hart W. E. Adaptive global optimization with local search. (1994) (University of California, San Diego) . PhD dissertationGoogle Scholar
  • Holland John. Adaptation in Natural and Artificial Systems (1992) (MIT Press, Cambridge, Massachusetts) CrossrefGoogle Scholar
  • Jarrah Ahmad I. Z., Diamond James T. The problem of generating crew bidlines. Interfaces (1997) 27(4):49–64LinkGoogle Scholar
  • Kennington J., Wang Z. A shortest augmenting path algorithm for the semi-assignment problem. Oper. Res. (1992) 44(1):178–187LinkGoogle Scholar
  • Kernighan Brian W., Ritchie Dennis M.The C Programming Language (1988) 2nd ed.(Prentice Hall, Englewood Cliffs, New Jersey) Google Scholar
  • Levine D.User's Guide to the PGAPack Parallel Genetic Algorithm Library Version 0.2 (1995) (Argonne National Laboratory, Argonne, Illinois) Google Scholar
  • Michalewicz Zbigniew. Genetic Algorithms + Data Structures = Evolution Programs (1994) (Springer-Verlag, Berlin) CrossrefGoogle Scholar
  • Nemhauser G., Wolsey L.Integer and Combinatorial Optimization (1985) (John Wiley & Sons, New York) Google Scholar
  • Rehwinkel F. Private communication. (1996) Google Scholar
  • Stroustrup Bjarne. The C++ Programming Language (1997) 3rd ed.(Addison-Wesley, Reading, Massachusetts) Google Scholar
  • Syswerda G., Davis L. Schedule optimization using genetic algorithms. Handbook of Genetic Algorithms (1991) (Van Nostrand Reinhold, New York) 332–349Google 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.