{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:26:41Z","timestamp":1742927201167,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319157955"},{"type":"electronic","value":"9783319157962"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-15796-2_12","type":"book-chapter","created":{"date-parts":[[2015,2,27]],"date-time":"2015-02-27T10:59:30Z","timestamp":1425034770000},"page":"113-126","source":"Crossref","is-referenced-by-count":0,"title":["Decomposition and Parallelization of Linear Programming Algorithms"],"prefix":"10.1007","author":[{"given":"Andrzej","family":"Karbowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"J.F. Benders","year":"1962","unstructured":"Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Numer. Math.\u00a04, 238\u2013252 (1962)","journal-title":"Numer. Math."},{"key":"12_CR2","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"D.P. Bertsekas","year":"1982","unstructured":"Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, Boston (1982)"},{"key":"12_CR3","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"D.P. Bertsekas","year":"1989","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs (1989)"},{"key":"12_CR4","volume-title":"Introduction to Linear Optimization","author":"D. Bertsimas","year":"1997","unstructured":"Bertsimas, D., Tsitsiklis, J.N.: Introduction to Linear Optimization. Athena Scientific, Belmont (1997)"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1287\/opre.50.1.3.17780","volume":"50","author":"R.E. Bixby","year":"2002","unstructured":"Bixby, R.E.: Solving Real-World Linear Programs: A Decade and More of Progress. Operations Research\u00a050, 3\u201315 (2002)","journal-title":"Operations Research"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1023\/A:1018960631213","volume":"90","author":"R.E. Bixby","year":"1999","unstructured":"Bixby, R.E., Cook, W., Cox, A., Lee, E.K.: Computational Experience with Parallel Mixed Integer Programming in Distributed Environment. Annals of Operations Research\u00a090, 19\u201343 (1999)","journal-title":"Annals of Operations Research"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1287\/ijoc.12.1.45.11902","volume":"12","author":"R.E. Bixby","year":"2000","unstructured":"Bixby, R.E., Martin, A.: Parallelizing the Dual Simplex Method. INFORMS Journal on Computing\u00a012, 45\u201356 (2000)","journal-title":"INFORMS Journal on Computing"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10479-006-0091-y","volume":"149","author":"R.E. Bixby","year":"2007","unstructured":"Bixby, R.E., Rothberg, E.: Progress in computational mixed integer programming - A look back from the other side of the tipping point. Annals of Operations Research\u00a0149, 37\u201341 (2007)","journal-title":"Annals of Operations Research"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"G.B. Dantzig","year":"1960","unstructured":"Dantzig, G.B., Wolfe, P.: Decomposition Principle for Linear Programs. Operations Research\u00a08, 101\u2013111 (1960)","journal-title":"Operations Research"},{"key":"12_CR10","unstructured":"Fourer, R.: Linear Programming Software Survey. OR\/MS Today 40(3) (2013)"},{"key":"12_CR11","volume-title":"Linear programming: methods and applications","author":"S.I. Gass","year":"1969","unstructured":"Gass, S.I.: Linear programming: methods and applications. McGraw-Hill, New York (1969)"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"822","DOI":"10.1287\/mnsc.20.5.822","volume":"20","author":"A.M. Geoffrion","year":"1974","unstructured":"Geoffrion, A.M., Graves, G.W.: Multicommodity Distribution System Design by Benders Decomposition. Management Science\u00a020, 822\u2013844 (1974)","journal-title":"Management Science"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/s10107-003-0379-5","volume":"96","author":"J. Gondzio","year":"2003","unstructured":"Gondzio, J., Sarkissian, R.: Parallel interior-point solver for structured linear programs. Math. Program.\u00a096, 561\u2013584 (2003)","journal-title":"Math. Program."},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s10287-008-0090-3","volume":"6","author":"J. Gondzio","year":"2009","unstructured":"Gondzio, J., Grothey, A.: Exploiting structure in parallel implementation of interior point methods for optimization. Comput. Manag. Sci.\u00a06, 135\u2013160 (2009)","journal-title":"Comput. Manag. Sci."},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s10287-008-0080-5","volume":"7","author":"J.A.J. Hall","year":"2010","unstructured":"Hall, J.A.J.: Towards a practical parallelisation of the simplex method. Computational Managment Science\u00a07, 139\u2013170 (2010)","journal-title":"Computational Managment Science"},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/S0377-2217(02)00061-9","volume":"140","author":"T. Ill\u00e9s","year":"2002","unstructured":"Ill\u00e9s, T., Terlaky, T.: Pivot versus interior point methods: Pros and cons. European Journal of Operational Research\u00a0140, 170\u2013190 (2002)","journal-title":"European Journal of Operational Research"},{"key":"12_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0074500","volume-title":"Methods of Descent for Nondifferentiable Optimization","author":"K.C. Kiwiel","year":"1985","unstructured":"Kiwiel, K.C.: Methods of Descent for Nondifferentiable Optimization. Springer, Berlin (1985)"},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1287\/opre.1050.0234","volume":"53","author":"M.E. L\u00fcbbecke","year":"2005","unstructured":"L\u00fcbbecke, M.E., Desrosiers, J.: Selected Topics in Column Generation. Operations Research\u00a053, 1007\u20131023 (2005)","journal-title":"Operations Research"},{"key":"12_CR19","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/978-3-662-21637-8_5","volume-title":"Aspiration Based Decision Support Systems","author":"A. Ruszczy\u0144ski","year":"1989","unstructured":"Ruszczy\u0144ski, A.: Regularized decomposition and augmented Lagrangian decomposition for angular linear programming problems. In: Lewandowski, A., Wierzbicki, A. (eds.) Aspiration Based Decision Support Systems. Lecture Notes in Economics and Mathematical Systems, vol.\u00a0331, pp. 80\u201391. Springer, Berlin (1989)"},{"key":"12_CR20","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/978-3-540-68279-0_13","volume-title":"50 Years of Integer Programming 1958\u20132008","author":"F. Vanderbeck","year":"2010","unstructured":"Vanderbeck, F., Wolsey, L.A.: 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, pp. 431\u2013502. Springer, Heidelberg (2010)"},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s11227-008-0253-6","volume":"49","author":"G. Yarmish","year":"2009","unstructured":"Yarmish, G., Van Slyke, R.: A distributed, scaleable simplex method. Journal of Supercomputing\u00a049, 373\u2013381 (2009)","journal-title":"Journal of Supercomputing"}],"container-title":["Advances in Intelligent Systems and Computing","Progress in Automation, Robotics and Measuring Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15796-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T22:46:26Z","timestamp":1676933186000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15796-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319157955","9783319157962"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15796-2_12","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2015]]}}}