{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T01:40:36Z","timestamp":1725586836806},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642208065"},{"type":"electronic","value":"9783642208072"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20807-2_4","type":"book-chapter","created":{"date-parts":[[2011,6,18]],"date-time":"2011-06-18T09:58:49Z","timestamp":1308391129000},"page":"39-51","source":"Crossref","is-referenced-by-count":8,"title":["Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation"],"prefix":"10.1007","author":[{"given":"Martin","family":"Bergner","sequence":"first","affiliation":[]},{"given":"Alberto","family":"Caprara","sequence":"additional","affiliation":[]},{"given":"Fabio","family":"Furini","sequence":"additional","affiliation":[]},{"given":"Marco E.","family":"L\u00fcbbecke","sequence":"additional","affiliation":[]},{"given":"Enrico","family":"Malaguti","sequence":"additional","affiliation":[]},{"given":"Emiliano","family":"Traversi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"4_CR1","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/j.orl.2005.07.009","volume":"34","author":"T. Achterberg","year":"2006","unstructured":"Achterberg, T., Koch, T., Martin, A.: MIPLIB 2003. Oper. Res. Lett.\u00a034(4), 361\u2013372 (2006)","journal-title":"Oper. Res. Lett."},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"1860","DOI":"10.1137\/S1064827502401953","volume":"25","author":"C. Aykanat","year":"2004","unstructured":"Aykanat, C., Pinar, A., \u00c7ataly\u00fcrek, \u00dc.V.: Permuting sparse rectangular matrices into block-diagonal form. SIAM J. Sci. Comput.\u00a025, 1860\u20131879 (2004)","journal-title":"SIAM J. Sci. Comput."},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Bonsma, P., Schulz, J., Wiese, A.: A constant factor approximation algorithm for unsplittable flow on paths. CoRR, abs\/1102.3643 (2011)","DOI":"10.1109\/FOCS.2011.10"},{"key":"4_CR4","unstructured":"Caprara, A., Furini, F., Malaguti, E.: Exact algorithms for the temporal knapsack problem. Technical report OR-10-7, DEIS, University of Bologna (2010)"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Caprara, A., Malaguti, E., Toth, P.: A freight service design problem for a railway corridor. Tranportation Sci (2011) (in press)","DOI":"10.1287\/trsc.1100.0348"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.orl.2009.10.016","volume":"38","author":"D.G. Espinoza","year":"2010","unstructured":"Espinoza, D.G.: Computing with multi-row Gomory cuts. Oper. Res. Lett.\u00a038, 115\u2013120 (2010)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"4_CR7","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/BF01582130","volume":"80","author":"M.C. Ferris","year":"1998","unstructured":"Ferris, M.C., Horn, J.D.: Partitioning mathematical programs for parallel solution. Math. Program.\u00a080(1), 35\u201361 (1998)","journal-title":"Math. Program."},{"key":"4_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/978-3-642-13193-6_21","volume-title":"Experimental Algorithms","author":"G. Gamrath","year":"2010","unstructured":"Gamrath, G., L\u00fcbbecke, M.E.: Experiments with a generic dantzig-wolfe decomposition for integer programs. In: Festa, P. (ed.) SEA 2010. LNCS, vol.\u00a06049, pp. 239\u2013252. Springer, Heidelberg (2010)"},{"issue":"1","key":"4_CR9","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G. Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Comput.\u00a020(1), 359\u2013392 (1998)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"4_CR10","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10601-009-9085-0","volume":"16","author":"J. Puchinger","year":"2011","unstructured":"Puchinger, J., Stuckey, P.J., Wallace, M.G., Brand, S.: Dantzig-Wolfe decomposition and branch-and-price solving in G12. Constraints\u00a016(1), 77\u201399 (2011)","journal-title":"Constraints"},{"key":"4_CR11","unstructured":"Ralphs, T.K., Galati, M.V.: DIP \u2013 decomposition for integer programming (2009), https:\/\/projects.coin-or.org\/Dip"},{"issue":"3","key":"4_CR12","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1016\/j.ejor.2002.09.002","volume":"165","author":"H.D. Sherali","year":"2005","unstructured":"Sherali, H.D., Lee, Y., Kim, Y.: Partial convexification cuts for 0-1 mixed-integer programs. European J. Oper. Res.\u00a0165(3), 625\u2013648 (2005)","journal-title":"European J. Oper. Res."},{"key":"4_CR13","unstructured":"Tebboth, J.R.: A Computational Study of Dantzig-Wolfe Decomposition. PhD thesis, University of Buckingham (2001)"},{"key":"4_CR14","unstructured":"Vanderbeck, F.: BaPCod \u2013 a generic branch-and-price code (2005), https:\/\/wiki.bordeaux.inria.fr\/realopt\/pmwiki.php\/Project\/BaPCod"},{"key":"4_CR15","volume-title":"50 Years of Integer Programming 1958\u20132008","author":"F. Vanderbeck","year":"2010","unstructured":"Vanderbeck, F., Wolsey, L.: Reformulation and decomposition of integer programs. In: J\u00fcnger, M., Liebling, T.M., Naddef, D., Nemhauser, G.L., Pulleyblank, W.R., Reinelt, G., Rinaldi, G., Wolsey, L.A. (eds.) 50 Years of Integer Programming 1958\u20132008. Springer, Berlin (2010)"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatoral Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20807-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T20:16:03Z","timestamp":1560284163000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20807-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642208065","9783642208072"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20807-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}