{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:31:31Z","timestamp":1725543091412},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540369257"},{"type":"electronic","value":"9783540369264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11809678_54","type":"book-chapter","created":{"date-parts":[[2006,8,15]],"date-time":"2006-08-15T13:41:33Z","timestamp":1155649293000},"page":"517-526","source":"Crossref","is-referenced-by-count":4,"title":["On the Effectiveness of the Linear Programming Relaxation of the 0-1 Multi-commodity Minimum Cost Network Flow Problem"],"prefix":"10.1007","author":[{"given":"Dae-Sik","family":"Choi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"In-Chan","family":"Choi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"54_CR1","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0166-218X(99)00048-7","volume":"92","author":"U. Brandes","year":"1999","unstructured":"Brandes, U., Schlickenrieder, W., Neyer, G., Wagner, D., Weihe, K.: PlaNet, a Software Package of Algorithms and Heuristics for Disjoint Paths in Planar Networks. Discrete Applied Mathematics\u00a092, 91\u2013110 (1999)","journal-title":"Discrete Applied Mathematics"},{"key":"54_CR2","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1287\/opre.1040.0110","volume":"52","author":"P. Cappanera","year":"2004","unstructured":"Cappanera, P., Gallo, G.: A Multicommodity Flow Approach to the Crew Rostering Problem. Operations Research\u00a052, 583\u2013596 (2004)","journal-title":"Operations Research"},{"key":"54_CR3","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1287\/mnsc.43.6.841","volume":"43","author":"G. Desauliers","year":"1997","unstructured":"Desauliers, G., Desrosiers, J., Dumas, Y., Solomon, M.M., Soumis, F.: Daily Aircraft Routing and Scheduling. Management Science\u00a043, 841\u2013855 (1997)","journal-title":"Management Science"},{"key":"54_CR4","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1287\/opre.26.4.673","volume":"26","author":"J.R. Evans","year":"1978","unstructured":"Evans, J.R.: A Single Commodity Transformation for Certain Multicommodity Networks. Operations Research\u00a026, 673\u2013680 (1978)","journal-title":"Operations Research"},{"key":"54_CR5","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1002\/nav.10044","volume":"49","author":"D.B.C. Faneyte","year":"2002","unstructured":"Faneyte, D.B.C., Spieksma, F.C.R., Woeginger, G.J.: A Branch-and-price Algorithm for a Hierarchical Crew Scheduling Problems. Naval Research Logistics\u00a049, 743\u2013759 (2002)","journal-title":"Naval Research Logistics"},{"key":"54_CR6","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1287\/opre.41.4.669","volume":"41","author":"J.M. Farvoleden","year":"1993","unstructured":"Farvoleden, J.M., Powell, W.B., Lustig, I.J.: A primal Solution for the Arc-chain Formulation of a Multicommodity Network Flow Problem. Operations Research\u00a041, 669\u2013693 (1993)","journal-title":"Operations Research"},{"key":"54_CR7","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1016\/0377-2217(95)00090-9","volume":"95","author":"L. Gouveia","year":"1996","unstructured":"Gouveia, L.: Multicommodity Flow Models for Spanning Trees with Hop Constraints. European Journal of Operational Research\u00a095, 178\u2013190 (1996)","journal-title":"European Journal of Operational Research"},{"key":"54_CR8","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/S0021-9800(70)80013-8","volume":"8","author":"D.J. Kleitmann","year":"1970","unstructured":"Kleitmann, D.J., Martin-Lof, A., Rothschild, B., Whinston, A.: A Matching Theorem for Graphs. Journal of Combinatorial Theory\u00a08, 104\u2013114 (1970)","journal-title":"Journal of Combinatorial Theory"},{"key":"54_CR9","doi-asserted-by":"publisher","first-page":"1637","DOI":"10.1287\/mnsc.44.12.1637","volume":"44","author":"A. L\u00f6bel","year":"1998","unstructured":"L\u00f6bel, A.: Vehicle Scheduling in Public Transit and Lagrangean Pricing. Management Science\u00a044, 1637\u20131649 (1998)","journal-title":"Management Science"},{"key":"54_CR10","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1016\/S0012-365X(96)00194-X","volume":"165\/166","author":"J.-F. Maurras","year":"1997","unstructured":"Maurras, J.-F., Vax\u00e8s, Y.: Multicommodity Network Flow with Jump Constraints. Discrete Mathematics\u00a0165\/166, 481\u2013486 (1997)","journal-title":"Discrete Mathematics"},{"key":"54_CR11","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1023\/A:1022907212477","volume":"119","author":"M. Moz","year":"2003","unstructured":"Moz, M., Pato, M.V.: An Integer Multicommodity Flow Model Applied to the Rerostering of Nurse Schedules. Annals of Operations Research\u00a0119, 285\u2013301 (2003)","journal-title":"Annals of Operations Research"},{"key":"54_CR12","doi-asserted-by":"crossref","unstructured":"Ozdaglar, A.E., Bertsekas, D.P.: Optimal Solution of Integer Multicommodity Flow Problems with Application in Optical Networks. In: Proc. of Symposium on Global Optimization, Santorini, Greece (2003)","DOI":"10.1007\/978-1-4613-0251-3_23"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11809678_54.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:13:46Z","timestamp":1605644026000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11809678_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540369257","9783540369264"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11809678_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}