{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T12:51:31Z","timestamp":1791031891592,"version":"4.1.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1998,1]]},"DOI":"10.1007\/bf01582130","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T04:35:52Z","timestamp":1114662952000},"page":"35-61","source":"Crossref","is-referenced-by-count":27,"title":["Partitioning mathematical programs for parallel solution"],"prefix":"10.1007","volume":"80","author":[{"given":"Michael C.","family":"Ferris","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey D.","family":"Horn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1287\/opre.38.2.240","volume":"38","author":"W.J. Carolan","year":"1990","unstructured":"W.J. Carolan, J.E. Hill, J.L. Kennington and S. Niemi and S.J. Wichmann, An empirical evaluation of the KORBX algorithms for military airlift applications,Operations Research 38 (1990) 240\u2013248.","journal-title":"Operations Research"},{"key":"CR2","volume-title":"An implementation of the bundle decomposition algorithm, Technical Report 91-6","author":"B.J. Chun","year":"1991","unstructured":"B.J. Chun, S.J. Lee and S.M. Robinson, An implementation of the bundle decomposition algorithm, Technical Report 91-6, Department of Industrial Engineering, University of Wisconsin, Madison, WI, 1991."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"G.B. Dantzig","year":"1960","unstructured":"G.B. Dantzig and P. Wolfe, Decomposition principle for linear programs,Operations Research 8 (1960) 101\u2013111.","journal-title":"Operations Research"},{"key":"CR4","volume-title":"Direct Methods for Sparse Matrices","author":"I.S. Duff","year":"1986","unstructured":"I.S. Duff, A.M. Erisman and J.K. Reid,Direct Methods for Sparse Matrices (Oxford University Press, Oxford, UK, 1986)."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1137\/0801029","volume":"1","author":"M.C. Ferris","year":"1991","unstructured":"M.C. Ferris and O.L. Mangasarian, Parallel constraint distribution,SIAM Journal on Optimization 1 (1991) 487\u2013500.","journal-title":"SIAM Journal on Optimization"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1137\/0804047","volume":"4","author":"M.C. Ferris","year":"1994","unstructured":"M.C. Ferris and O.L. Mangasarian, Parallel variable distribution,SIAM Journal on Optimization 4 (1994) 815\u2013832.","journal-title":"SIAM Journal on Optimization"},{"key":"CR7","first-page":"10","volume":"13","author":"D.M. Gay","year":"1985","unstructured":"D.M. Gay, Electronic mail distribution of linear programming test problems,COAL Newsletter 13 (1985) 10\u201312.","journal-title":"COAL Newsletter"},{"key":"CR8","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5712.001.0001","volume-title":"PVM: Parallel Virtual Machine","author":"G.A. Geist","year":"1994","unstructured":"G.A. Geist, A.L. Beguelin, J.J. Dongarra, W. Jiang, R. Manchek and V.S. Sunderam,PVM: Parallel Virtual Machine (MIT Press, Cambridge, MA, 1994)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1137\/0717062","volume":"17","author":"A. George","year":"1980","unstructured":"A. George, An automatic one-way dissection algorithm for irregular finite-element problems,SIAM J. Numer. Anal. 17 (1980) 740\u2013751.","journal-title":"SIAM J. Numer. Anal."},{"key":"CR10","volume-title":"Graph Theory and Sparse Matrix Computation","author":"J.R. Gilbert","year":"1993","unstructured":"J.R. Gilbert and E. Ng, Predicting structure in nonsymmetric sparse matrix factorizations, in: A. George, J. Gilbert and J. Liu, eds.,Graph Theory and Sparse Matrix Computation (Springer, Berlin, 1993)."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/BF02186472","volume":"14","author":"R.V. Helgason","year":"1988","unstructured":"R.V. Helgason, J.L. Kennington and H.A. Zaki, A parallelization of the simplex method,Annals of Operations Research 14 (1988) 17\u201340.","journal-title":"Annals of Operations Research"},{"key":"CR12","volume-title":"The Chaco user's guide: Version 2, Technical Report SAND94-2692","author":"B. Hendrickson","year":"1994","unstructured":"B. Hendrickson and R. Leland, The Chaco user's guide: Version 2, Technical Report SAND94-2692, Sandia National Laboratories, Albuquerque, NM, 1994."},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"B. Hendrickson and R. Leland, A multilevel algorithm for partitioning graphs, in:Proceedings of Supercomputing '95, 1995.","DOI":"10.1145\/224170.224228"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/BF01589413","volume":"42","author":"J.K. Ho","year":"1988","unstructured":"J.K. Ho, T.C. Lee and R.P. Sundarraj, Decomposition of linear programs using parallel computation,Mathematical Programming 42 (1988) 391\u2013405.","journal-title":"Mathematical Programming"},{"key":"CR15","unstructured":"G. Karypis and V. Kumar, METIS: Unstructured graph partitioning and sparse matrix ordering system, version 2.0, Technical Report, University of Minnesota, Department of Computer Science, 1995."},{"key":"CR16","unstructured":"G. Karypis and V. Kumar, Multilevelk-way partitioning scheme for irregular graphs, Technical Report 95-064, University of Minnesota, Department of Computer Science, 1995."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"29","author":"B.W. Kernighan","year":"1970","unstructured":"B.W. Kernighan and S. Lin, An efficient heuristic procedure for partitioning graphs,The Bell System Technical Journal 29 (1970) 291\u2013307.","journal-title":"The Bell System Technical Journal"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01585555","volume":"69","author":"C. Lemar\u00e9chal","year":"1995","unstructured":"C. Lemar\u00e9chal, A. Nemirovskii and Y. Nesterov, New variants of bundle methods,Mathematical Programming 69 (1995) 111\u2013147.","journal-title":"Mathematical Programming"},{"key":"CR19","first-page":"245","volume-title":"Nonlinear Programming, Vol. 4","author":"C. Lemar\u00e9chal","year":"1981","unstructured":"C. Lemar\u00e9chal, J.J. Strodiot and A. Bihain, On a bundle algorithm for nonsmooth optimization, in: O.L. Mangasarian, R.R. Meyer and S.M. Robinson, eds.,Nonlinear Programming, Vol. 4 (Academic Press, New York, 1981) 245\u2013282."},{"key":"CR20","volume-title":"Technical Report 718","author":"D. Medhi","year":"1987","unstructured":"D. Medhi, Decomposition of structured large-scale optimization problems and parallel optimization, Ph.D. Thesis, Technical Report 718, Computer Sciences Department, University of Wisconsin, Madison, WI, 1987."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF02023050","volume":"22","author":"D. Medhi","year":"1990","unstructured":"D. Medhi, Parallel bundle-based decomposition for large-scale structured mathematical programming problems,Annals of Operations Research 22 (1990) 101\u2013127.","journal-title":"Annals of Operations Research"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF01582105","volume":"16","author":"R. Mifflin","year":"1979","unstructured":"R. Mifflin, A stable method for solving certain constrained least squares problems,Mathematical Programming 16 (1979) 141\u2013158.","journal-title":"Mathematical Programming"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0167-6377(92)90046-6","volume":"12","author":"J.M. Mulvey","year":"1992","unstructured":"J.M. Mulvey and A. Ruszczynski, A diagonal quadratic approximation methods for large scale linear programs,Operations Research Letters 12 (1992) 205\u2013215.","journal-title":"Operations Research Letters"},{"key":"CR24","volume-title":"Computer Solution of Linear Programs","author":"J.L. Nazareth","year":"1987","unstructured":"J.L. Nazareth,Computer Solution of Linear Programs (Oxford University Press, Oxford, 1987)."},{"key":"CR25","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/BF01585094","volume":"24","author":"J.K. Reid","year":"1982","unstructured":"J.K. Reid, A sparsity-exploiting variant of the Bartels\u2014Golub decompostion for linear programming bases,Mathematical Programming 24 (1982) 55\u201369.","journal-title":"Mathematical Programming"},{"key":"CR26","first-page":"751","volume-title":"System Modeling and Optimization, Lecture Notes in Control and Information Sciences, Vol. 84","author":"S.M. Robinson","year":"1986","unstructured":"S.M. Robinson, Bundle-based decomposition: Description and preliminary results, in: A. Pr\u00e9kopa, J. Szelezc\u00e1n and B. Straazicky, eds.,System Modeling and Optimization, Lecture Notes in Control and Information Sciences, Vol. 84 (Springer, Berlin, 1986) 751\u2013756."},{"key":"CR27","first-page":"435","volume-title":"Analyse Non Lin\u00e9aire","author":"S.M. Robinson","year":"1989","unstructured":"S.M. Robinson, Bundle-based decomposition: Conditions for convergence, in: H. Attouch, J.P. Aubin, F. Clarke and I. Ekeland, eds.,Analyse Non Lin\u00e9aire (Gauthier-Villars, Paris, 1989) 435\u2013447."},{"key":"CR28","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970)."},{"key":"CR29","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/978-3-642-88272-2_6","volume-title":"Stochastic Programming: Numerical Techniques and Engineering Applications, Lecture Notes in Control and Information Sciences, Vol. 425","author":"A. Ruszczynski","year":"1995","unstructured":"A. Ruszczynski, On the regularized decomposition for stochastic programming problems, in: K. Marti and P. Kall, eds.,Stochastic Programming: Numerical Techniques and Engineering Applications, Lecture Notes in Control and Information Sciences, Vol. 425 (Springer, Berlin, 1995) 93\u2013108."},{"key":"CR30","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/0802008","volume":"2","author":"H. Schramm","year":"1992","unstructured":"H. Schramm and J. Zowe, A version of the bundle idea for minimizing a nonsmooth function: Conceptual idea, convergence analysis, numerical results,SIAM Journal on Optimization 2 (1992) 121\u2013152.","journal-title":"SIAM Journal on Optimization"},{"key":"CR31","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1137\/0801035","volume":"1","author":"G.L. Schultz","year":"1991","unstructured":"G.L. Schultz and R.R. Meyer, An interior point method for block angular optimization,SIAM Journal on Optimization 1 (1991) 583\u2013602.","journal-title":"SIAM Journal on Optimization"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582130.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582130\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582130","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:15:46Z","timestamp":1556882146000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,1]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,1]]}},"alternative-id":["BF01582130"],"URL":"https:\/\/doi.org\/10.1007\/bf01582130","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,1]]}}}