{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T18:29:55Z","timestamp":1773080995638,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540434726","type":"print"},{"value":"9783540460145","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-46014-4_11","type":"book-chapter","created":{"date-parts":[[2007,5,30]],"date-time":"2007-05-30T22:48:17Z","timestamp":1180565297000},"page":"109-120","source":"Crossref","is-referenced-by-count":10,"title":["Crew Pairing Optimization with Genetic Algorithms"],"prefix":"10.1007","author":[{"given":"Harry","family":"Kornilakis","sequence":"first","affiliation":[]},{"given":"Panagiotis","family":"Stamatopoulos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,19]]},"reference":[{"issue":"1","key":"11_CR1","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1287\/inte.21.1.62","volume":"21","author":"R. Anbil","year":"1991","unstructured":"Anbil R., Gelman E., Patty B., Tanga R. Recent Advances in Crew-Pairing Optimization at American Airlines. Interfaces, 21(1):62\u201374, 1991.","journal-title":"Interfaces"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Andersson E., Housos E., Kohl N., Wedelin D. Crew Pairing Optimization. in Yu G. (ed.) Operations Research in the Airline Industry. Kluwer Academic Publishing, 1997.","DOI":"10.1007\/978-1-4615-5501-8_8"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1016\/0377-2217(95)00159-X","volume":"94","author":"J. E. Beasley","year":"1996","unstructured":"Beasley J. E., Chu P. C. A Genetic Algorithm for the Set Covering Problem. European Journal of Operational Research, 94:392\u2013404, 1996.","journal-title":"European Journal of Operational Research"},{"key":"11_CR4","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1287\/opre.47.5.730","volume":"47","author":"A. Carpara","year":"1999","unstructured":"Carpara A., Fischetti M., Toth P. A Heuristic Algorithm for the Set Covering Problem. Operations Research, 47:730\u2013743, 1999.","journal-title":"Operations Research"},{"key":"11_CR5","unstructured":"Darwin C. The Origin of Species. John Murray, 1859."},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0377-2217(96)00195-6","volume":"97","author":"J. Desaulniers","year":"1997","unstructured":"Desaulniers J., Desrosiers J., Dumas Y., Marc S., Rioux B., Solomon M. M., Soumis F. Crew Pairing at Air France. European Journal of Operational Research, 97:245\u2013259, 1997.","journal-title":"European Journal of Operational Research"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Eremeev A. A Genetic Algorithm with a Non-Binary Representation for the Set Covering Problem. In Proceedings of Operations Research\u2019 98, pages 175\u2013181, 1999.","DOI":"10.1007\/978-3-642-58409-1_17"},{"key":"11_CR8","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1287\/trsc.19.2.127","volume":"19","author":"M. M. Etschmaier","year":"1985","unstructured":"Etschmaier M. M., Mathaisel D. F. Airline Scheduling: An Overview. Transportation Science, 19:127\u2013138, 1985.","journal-title":"Transportation Science"},{"key":"11_CR9","unstructured":"Garey M. R, Johnson D. S. Computers and Intractabitity: A Guide to the Theory of NP-Completeness. W. H Freeman, 1979."},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Goumopoulos C., Alefragis P., Housos E. Parallel Algorithms for Airline Crew Planning on Networks of Workstations. In Proceedings of the International Conference on Parallel Processing, 1998.","DOI":"10.1109\/ICPP.1998.708465"},{"key":"11_CR11","unstructured":"Halatsis C., Stamatopoulos P., Karali I., Bitsikas T., Fessakis G., Schizas A., Sfakianakis S., Fouskakis C., Koukoumpetsos T., Papageorgiou D. Crew Scheduling Based on Constraint Programming: The PARACHUTE Experience. In Proceedings of the 3rd Hellenic-European Conference on Mathematics and Informatics HERMIS\u2019 96, pages 424\u2013431, 1996."},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1287\/mnsc.39.6.657","volume":"39","author":"K. L. Hoffman","year":"1993","unstructured":"Hoffman K. L., Padberg M. Solving Airline Crew Scheduling Problems by Branch and Cut. Management Science, 39:657\u2013682, 1993.","journal-title":"Management Science"},{"key":"11_CR13","unstructured":"Holland J. H. Adaption in Natural and Artificial Systems. MIT Press, 1975."},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0377-2217(98)00387-7","volume":"120","author":"M. Lagerholm","year":"2000","unstructured":"Lagerholm M., Peterson C., S\u00f6derberg B. Airline Crew Scheduling Using Potts Mean Field Techniques. European Journal of Operational Research, 120:81\u201396, 2000.","journal-title":"European Journal of Operational Research"},{"key":"11_CR15","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/3-540-45561-2_36","volume-title":"Real-World Applications of Evolutionary Computing","author":"E. Marchiori","year":"2000","unstructured":"Marchiori E., Steenbeek A. An Evolutionary Algorithm for Large Scale Set Covering Problems with Application to Airline Crew Scheduling. In Real-World Applications of Evolutionary Computing, LNCS 1803, pages 367\u2013381, 2000."},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0020-0255(01)00083-4","volume":"133","author":"H. T. Ozdemir","year":"2001","unstructured":"Ozdemir H. T., Mohan C. Flight Graph Based Genetic Algorithm for Crew Scheduling in Airlines. Information Sciences, 133:165\u2013173, 2001.","journal-title":"Information Sciences"},{"key":"11_CR17","unstructured":"Pavlopoulou C., Gionis A., Stamatopoulos P., Halatsis C. Crew Pairing Optimization Based on CLP. In Proceedings of the 2nd International Conference on the Practical Applications of Constraint Technology PACT\u2019 96, pages 191\u2013210, 1996."},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1016\/0377-2217(95)00243-X","volume":"87","author":"D. Wedelin","year":"1995","unstructured":"Wedelin D. The Design of a 0-1 Integer Optimizer and its Application in the Carmen System. European Journal of Operational Research, 87:722\u2013730, 1995.","journal-title":"European Journal of Operational Research"},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/S0305-0548(00)00070-8","volume":"29","author":"S. Yan","year":"2002","unstructured":"Yan S., Tung T.-T., Tu Y.-P. Optimal Construction of Airline Individual Crew Pairings. Computers and Operations Research, 29:341\u2013363, 2002.","journal-title":"Computers and Operations Research"}],"container-title":["Lecture Notes in Computer Science","Methods and Applications of Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46014-4_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T09:36:39Z","timestamp":1556444199000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46014-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434726","9783540460145"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-46014-4_11","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}