{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:25:06Z","timestamp":1725470706871},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540409304"},{"type":"electronic","value":"9783540409311"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11861461_7","type":"book-chapter","created":{"date-parts":[[2006,9,13]],"date-time":"2006-09-13T15:45:47Z","timestamp":1158162347000},"page":"45-55","source":"Crossref","is-referenced-by-count":3,"title":["A Constructive Hybrid Algorithm for Crew Pairing Optimization"],"prefix":"10.1007","author":[{"given":"Broderick","family":"Crawford","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos","family":"Castro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Monfroy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","first-page":"255","volume-title":"Proc. of Symp. Operations Research","author":"D. Alexandrov","year":"2000","unstructured":"Alexandrov, D., Kochetov, Y.: Behavior of the ant colony algorithm for the set covering problem. In: Proc. of Symp. Operations Research, pp. 255\u2013260. Springer, Heidelberg (2000)"},{"key":"7_CR2","volume-title":"Operations Research in the Airline Industry","author":"E. Andersson","year":"1998","unstructured":"Andersson, E., Housos, E., Kohl, N., Wedelin, D.: Crew pairing optimization. In: Yu, G. (ed.) Operations Research in the Airline Industry. Kluwer Academic Publishers, Dordrecht (1998)"},{"key":"7_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511615320","volume-title":"Principles of Constraint Programming","author":"K.R. Apt","year":"2003","unstructured":"Apt, K.R.: Principles of Constraint Programming. Cambridge University Press, Cambridge (2003)"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1137\/1018115","volume":"18","author":"E. Balas","year":"1976","unstructured":"Balas, E., Padberg, M.: Set partitioning: A survey. SIAM Review\u00a018, 710\u2013760 (1976)","journal-title":"SIAM Review"},{"issue":"11","key":"7_CR5","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"J.E. Beasley","year":"1990","unstructured":"Beasley, J.E.: Or-library:distributing test problem by electronic mail. Journal of Operational Research Society\u00a041(11), 1069\u20131072 (1990)","journal-title":"Journal of Operational Research Society"},{"issue":"2","key":"7_CR6","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\u00a094(2), 392\u2013404 (1996)","journal-title":"European Journal of Operational Research"},{"key":"#cr-split#-7_CR7.1","doi-asserted-by":"crossref","unstructured":"Bessiere, C.: Constraint propagation. Technical Report 06020, LIRMM (March 2006);","DOI":"10.1016\/S1574-6526(06)80007-6"},{"key":"#cr-split#-7_CR7.2","doi-asserted-by":"crossref","unstructured":"In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming, ch. 3. Elsevier, Amsterdam (2006)","DOI":"10.1016\/S1574-6526(06)80005-2"},{"key":"7_CR8","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/978-3-540-28645-5_10","volume-title":"Advances in Artificial Intelligence \u2013 SBIA 2004","author":"C. Castro","year":"2004","unstructured":"Castro, C., Moossen, M., Riff, M.-C.: A cooperative framework based on local search and constraint programming for solving discrete global optimisation. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol.\u00a03171, pp. 93\u2013102. Springer, Heidelberg (2004)"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1023\/A:1008668508685","volume":"4","author":"P.C. Chu","year":"1998","unstructured":"Chu, P.C., Beasley, J.E.: Constraint handling in genetic algorithms: the set partitoning problem. Journal of Heuristics\u00a04, 323\u2013357 (1998)","journal-title":"Journal of Heuristics"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/S0004-3702(02)00120-0","volume":"136","author":"R. Dechter","year":"2002","unstructured":"Dechter, R., Frost, D.: Backjump-based backtracking for constraint satisfaction problems. Artificial Intelligence\u00a0136, 147\u2013188 (2002)","journal-title":"Artificial Intelligence"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1162\/106454699568728","volume":"5","author":"M. Dorigo","year":"1999","unstructured":"Dorigo, M., Caro, G.D., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial Life\u00a05, 137\u2013172 (1999)","journal-title":"Artificial Life"},{"issue":"1","key":"7_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M. Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation\u00a01(1), 53\u201366 (1997)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"7_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/b99492","volume-title":"Ant Colony Optimization","author":"M. Dorigo","year":"2004","unstructured":"Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, USA (2004)"},{"key":"7_CR14","first-page":"67","volume":"8","author":"A. Feo","year":"1989","unstructured":"Feo, A., Mauricio, G., Resende, A.: A probabilistic heuristic for a computationally difficult set covering problem. OR Letters\u00a08, 67\u201371 (1989)","journal-title":"OR Letters"},{"key":"7_CR15","series-title":"Handbook of metaheuristics","volume-title":"Local search and constraint programming","author":"F. Focacci","year":"2002","unstructured":"Focacci, F., Laburthe, F., Lodi, A.: Local search and constraint programming. Handbook of metaheuristics. Kluwer, Dordrecht (2002)"},{"key":"7_CR16","unstructured":"Gagne, C., Gravel, M., Price, W.: A look-ahead addition to the ant colony optimization metaheuristic and its application to an industrial scheduling problem. In: J.S., et al. (eds.) Proceedings of the fourth Metaheuristics International Conference MIC 2001, July 2001, pp. 79\u201384 (2001)"},{"key":"7_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-540-28646-2_5","volume-title":"Ant Colony Optimization and Swarm Intelligence","author":"X. Gandibleux","year":"2004","unstructured":"Gandibleux, X., Delorme, X., T\u2019Kindt, V.: An ant colony optimisation algorithm for the set packing problem. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., St\u00fctzle, T. (eds.) ANTS 2004. LNCS, vol.\u00a03172, pp. 49\u201360. Springer, Heidelberg (2004)"},{"key":"7_CR18","unstructured":"Hadji, R., Rahoual, M., Talbi, E., Bachelet, V.: Ant colonies for the set covering problem. In: Dorigo, M., et al. (eds.) ANTS 2000, pp. 63\u201366 (2000)"},{"key":"7_CR19","first-page":"1459","volume-title":"Congress on Evolutionary Computation, CEC 1999","author":"G. Leguizam\u00f3n","year":"1999","unstructured":"Leguizam\u00f3n, G., Michalewicz, Z.: A new version of ant system for subset problems. In: Congress on Evolutionary Computation, CEC 1999, Piscataway, NJ, USA, pp. 1459\u20131464. IEEE Press, Los Alamitos (1999)"},{"key":"7_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-28646-2_1","volume-title":"Ant Colony Optimization and Swarm Intelligence","author":"L. Lessing","year":"2004","unstructured":"Lessing, L., Dumitrescu, I., St\u00fctzle, T.: A comparison between ACO algorithms for the set covering problem. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., St\u00fctzle, T. (eds.) ANTS 2004. LNCS, vol.\u00a03172, pp. 1\u201312. Springer, Heidelberg (2004)"},{"key":"7_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/3-540-45724-0_19","volume-title":"Ant Algorithms","author":"V. Maniezzo","year":"2002","unstructured":"Maniezzo, V., Milandri, M.: An ant-based framework for very strongly constrained problems. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol.\u00a02463, pp. 222\u2013227. Springer, Heidelberg (2002)"},{"key":"7_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/978-3-540-28646-2_15","volume-title":"Ant Colony Optimization and Swarm Intelligence","author":"B. Meyer","year":"2004","unstructured":"Meyer, B., Ernst, A.: Integrating ACO and constraint propagation. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., St\u00fctzle, T. (eds.) ANTS 2004. LNCS, vol.\u00a03172, pp. 166\u2013177. Springer, Heidelberg (2004)"},{"key":"7_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1007\/BFb0056911","volume-title":"Parallel Problem Solving from Nature - PPSN V","author":"R. Michel","year":"1998","unstructured":"Michel, R., Middendorf, M.: An island model based ant system with lookahead for the shortest supersequence problem. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol.\u00a01498, pp. 692\u2013701. Springer, Heidelberg (1998)"},{"key":"7_CR24","volume-title":"Optimization in Operations Research","author":"R.L. Rardin","year":"1998","unstructured":"Rardin, R.L.: Optimization in Operations Research. Prentice-Hall, Englewood Cliffs (1998)"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence: Methodology, Systems, and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11861461_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:43:55Z","timestamp":1605642235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11861461_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540409304","9783540409311"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11861461_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}