A two-phase genetic algorithm for large-scale bidline-generation problems at delta air lines

Interfaces

Volumn 29, Issue 5, 1999, Pages 51-65

  Christou, Ioannis T ^a   Zakarian, Armand ^a   Liu, Jun Min ^a   Carter, Helen ^b  

^a Department 709 ^*

^b DELTA AIR LINES   (United States)

Author keywords

Artificial Intelligence, Software Industries; Computers Computer Science; Transportation

Indexed keywords

EID: 0038928813     PISSN: 00922102     EISSN: None     Source Type: Journal    
DOI: 10.1287/inte.29.5.51     Document Type: Article

References (18)

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