{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:26:52Z","timestamp":1725460012799},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540584346"},{"type":"electronic","value":"9783540487944"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/bfb0049419","type":"book-chapter","created":{"date-parts":[[2006,3,6]],"date-time":"2006-03-06T18:42:35Z","timestamp":1141670555000},"page":"319-330","source":"Crossref","is-referenced-by-count":2,"title":["An algorithm for 0\u20131 programming with application to airline crew scheduling"],"prefix":"10.1007","author":[{"given":"Dag","family":"Wedelin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,2,23]]},"reference":[{"key":"29_CR1","unstructured":"Balas E. and Ho A. (1979). Set Covering Algorithms using Cutting Planes, Heuristics and Subgradient optimization: a Computational Study. Man. Sc. Res. Rep. 438, Carnegie-Mellon Univ."},{"key":"29_CR2","unstructured":"Bertele U. and Brioschi F. (1972). Nonserial Dynamic Programming. Academic Press."},{"key":"29_CR3","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V. Chvatal","year":"1979","unstructured":"Chvatal, V. (1979). A greedy-heuristic for the Set-Covering problem. Math. Oper. Res. 4, 233\u2013235.","journal-title":"Math. Oper. Res."},{"key":"29_CR4","unstructured":"CPLEX Reference Manual (1992). CPLEX Optimization Inc."},{"key":"29_CR5","unstructured":"Derosiers J., Dumas. Y, Solomon M.M. and Soumis F. (1993) Time Constrained Routing and Scheduling. To be published in Handbooks in Operations Research and Management Science, volume on networks. North-Holland."},{"key":"29_CR6","unstructured":"Garey M.R and Johnson D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman & Co."},{"key":"29_CR7","unstructured":"Hu T.C. (1969) Integer Programming and Network Flows. Addison-Wesley."},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0377-2217(88)90377-3","volume":"35","author":"S. Lavoie","year":"1988","unstructured":"Lavoie, S., Minoux, M. and Odier, E. (1988) A new approach for crew pairing problems with an application to air transportation. European Journal of Operations Research 35, 45\u201358.","journal-title":"European Journal of Operations Research"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Nemhauser G.L. and Wolsey L.A. (1988). Integer and Combinatorial Optimization. Wiley.","DOI":"10.1002\/9781118627372"},{"key":"29_CR10","unstructured":"Syslo M., Deo N. and Kowalik J.S. (1983). Discrete Optimization Algorithms. Prentice-Hall."},{"key":"29_CR11","unstructured":"Wedelin D. (1989). Probabilistic Networks And Combinatorial Optimization. Technical report 49, Dept. of Computer Science, Chalmers Univ. of Tech."},{"key":"29_CR12","unstructured":"Wedelin D. (1993). Probabilistic Inference, Combinatorial Optimization and the Discovery of Causal Structure from Data. PhD Thesis. Dept. of Computing Science, Chalmers Univ. of Tech."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0049419","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T17:18:58Z","timestamp":1548091138000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0049419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584346","9783540487944"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0049419","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}