{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:40:08Z","timestamp":1752378008019,"version":"3.41.2"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1998,3,1]],"date-time":"1998-03-01T00:00:00Z","timestamp":888710400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,3,1]],"date-time":"1998-03-01T00:00:00Z","timestamp":888710400000},"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":["Computational Optimization and Applications"],"published-print":{"date-parts":[[1998,3]]},"DOI":"10.1023\/a:1018302308154","type":"journal-article","created":{"date-parts":[[2003,2,6]],"date-time":"2003-02-06T17:08:17Z","timestamp":1044551297000},"page":"249-273","source":"Crossref","is-referenced-by-count":13,"title":["A Parallel Interior Point Method and Its Application to Facility Location Problems"],"prefix":"10.1007","volume":"9","author":[{"given":"Amal","family":"de Silva","sequence":"first","affiliation":[]},{"given":"David","family":"Abramson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"11","key":"150476_CR1","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"J.E. Beasley","year":"1990","unstructured":"J.E. Beasley, \u201cOR-library: Distributing test problems by electronic mail,\u201d Journal of the Operational Research Society, vol. 41, no.11, pp. 1069-1072, 1990.","journal-title":"Journal of the Operational Research Society"},{"issue":"12","key":"150476_CR2","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1287\/mnsc.34.12.1472","volume":"34","author":"J.R. Birge","year":"1988","unstructured":"J.R. Birge and L. Qi, \u201cComputing block-angular karmarkar projections with applications to stochastic programming,\u201d Management Science, vol. 34, no.12, pp. 1472-1479, 1988.","journal-title":"Management Science"},{"key":"150476_CR3","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF00249637","volume":"1","author":"J.R. Birge","year":"1992","unstructured":"J.R. Birge and D. Holmes, \u201cEfficient solution of two-stage stochastic linear programs using interior point methods,\u201d Computational Optimization and Applications, vol. 1, pp. 245-276, 1992.","journal-title":"Computational Optimization and Applications"},{"key":"150476_CR4","unstructured":"B. Borchers and J. Mitchell, \u201cUsing the interior point method in a branch and bound algorithm for integer programming,\u201d Mathematics Department Technical Report 195, Rensselaer Polytechnic Institute, 1992."},{"key":"150476_CR5","doi-asserted-by":"crossref","unstructured":"A. Brook, D. Kendrick, and A. Meeraus, GAMS: A User\u2019s Guide, The Scientific Press, 1988.","DOI":"10.1145\/58859.58863"},{"key":"150476_CR6","unstructured":"I. Choi and D. Goldfarb, \u201cSolving multicommodity network flow problems by an interior point method,\u201d in Large Scale Numerical Optimization, T. Coleman and Y. Li (Eds.), SIAM, 1990, pp. 58-69."},{"key":"150476_CR7","volume-title":"Using a massively parallel processor to solve large sparse linear programs by an interior point method","author":"J. Czyzyk","year":"1994","unstructured":"J. Czyzyk, R. Fourer, and S. Mehrotra, \u201cUsing a massively parallel processor to solve large sparse linear programs by an interior point method,\u201d Report, Department of Industrial Engineering and Management Sciences, NorthWestern University, Evanston, Illinois, USA, 1994."},{"key":"150476_CR8","series-title":"Research report","volume-title":"A parallel interior point method for stochastic linear program","author":"A. De Silva","year":"1994","unstructured":"A. De Silva and D.A. Abramson, \u201cA parallel interior point method for stochastic linear program,\u201d Research report CIT-94-4, Griffith University, Australia, 1994."},{"key":"150476_CR9","unstructured":"J. Eckstein, R. Qi, V. Ragulin, and S.A. Zenios, \u201cData parallel implementation of dense linear programming algorithms,\u201d Technical Report TMC-230, Thinking Machines Corporation, 1992."},{"key":"150476_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61370-8","volume-title":"Numerical Techniques for Stochastic Optimization","author":"Y. Ermoliev","year":"1988","unstructured":"Y. Ermoliev and R.G.B. Wets, Numerical Techniques for Stochastic Optimization, Springer: Berlin, Germany, 1988."},{"key":"150476_CR11","unstructured":"R.M. Fourer, D.M. Gay, and B.W. Kernighan, AMPL: A Modelling Language for Mathematical Programming, The Scientific Press, 1993."},{"key":"150476_CR12","first-page":"10","volume":"13","author":"D. Gay","year":"1985","unstructured":"D. Gay, \u201cElectronic mail distribution of linear programming test problems,\u201d Mathematical Society, COAL Newsletter, vol. 13, pp. 10-12, 1985.","journal-title":"Mathematical Society"},{"key":"150476_CR13","volume-title":"Computer Solutions to Large Sparse Positive Definite Systems","author":"A. George","year":"1981","unstructured":"A. George and J.W. Liu, Computer Solutions to Large Sparse Positive Definite Systems, Prentice-Hall Inc: Englewood Cliffs, NJ, USA, 1981."},{"issue":"4","key":"150476_CR14","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1137\/0804048","volume":"4","author":"E.R. Jessup","year":"1994","unstructured":"E.R. Jessup, D. Yang, and S.A. Zenios, \u201cParallel factorization of structured matrices arising in stochastic programming,\u201d SIAM Journal on Optimization, vol. 4, no.4, pp. 833-846, 1994.","journal-title":"SIAM Journal on Optimization"},{"key":"150476_CR15","series-title":"Technical Report","volume-title":"A parallel formulation of interior point algorithms","author":"G. Karypis","year":"1994","unstructured":"G. Karypis, A. Gupta, and V. Kumar, \u201cA parallel formulation of interior point algorithms,\u201d Technical Report TR 94-20, Department of Computer Science, University of Minnesota, Minneapolis, Maine, USA, 1994."},{"key":"150476_CR16","doi-asserted-by":"crossref","unstructured":"R. Levkovitz, J. Anderson, and G. Mitra, \u201cInterior point method for LP on parallel computers,\u201d in System modelling and Optimization, Proc. of the 15th IFIP conf., Zurich, Switzerland, 1991.","DOI":"10.1007\/BFb0113291"},{"issue":"1","key":"150476_CR17","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1145\/214392.214398","volume":"11","author":"J.W. Liu","year":"1985","unstructured":"J.W. Liu, \u201cModification to the minimum degree algorithm by multiple elimination,\u201d ACM Transactions on Mathematical Software, vol. 11, no.1, pp. 141-153, 1985.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"150476_CR18","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF01588785","volume":"49","author":"I.J. Lustig","year":"1991","unstructured":"I.J. Lustig, \u201cFeasibility issues in a primal-dual interior point method for linear programming,\u201d Mathematical Programming, vol. 49, pp. 145-162, 1991.","journal-title":"Mathematical Programming"},{"key":"150476_CR19","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF00253804","volume":"1","author":"I.J. Lustig","year":"1992","unstructured":"I.J. Lustig and G. Li, \u201cAn implementation of a parallel primal-dual interior point method for block structured linear programs,\u201d Computational Optimization and Applications, vol. 1, pp. 141-161, 1992.","journal-title":"Computational Optimization and Applications"},{"key":"150476_CR20","first-page":"191","volume":"151","author":"I.J. Lustig","year":"1992","unstructured":"I.J. Lustig, R.E. Marsten, and D.F. Shanno, \u201cComputational experience with a primal-dual interior point method for linear programming,\u201d Linear Algebra and Its Applications, vol. 151, pp. 191-222, 1992.","journal-title":"Linear Algebra and Its Applications"},{"issue":"3","key":"150476_CR21","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1137\/0802022","volume":"2","author":"I.J. Lustig","year":"1992","unstructured":"I.J. Lustig, R.E. Marsten, and D.F. Shanno, \u201cOn implementing Mehrotra's predictor-corrector interior point method for linear programming,\u201d SIAM Journal of Optimization, vol. 2, no.3, pp. 435-449, 1992.","journal-title":"SIAM Journal of Optimization"},{"issue":"4","key":"150476_CR22","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1137\/0802028","volume":"2","author":"S. Mehrotra","year":"1992","unstructured":"S. Mehrotra, \u201cOn implementation of a (primal-dual) interior point method,\u201d SIAM Journal of Optimization, vol. 2, no.4, pp. 575-601, 1992.","journal-title":"SIAM Journal of Optimization"},{"key":"150476_CR23","series-title":"Technical Report","volume-title":"Symmetric quasi-definite matrices","author":"R.J. Vanderbei","year":"1991","unstructured":"R.J. Vanderbei, \u201cSymmetric quasi-definite matrices,\u201d Technical Report SOR 91-10, Department of Civil Engineering and Operations Research, Princeton University, NJ, USA, 1991."},{"key":"150476_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01581257","volume":"58","author":"R.J. Vanderbei","year":"1993","unstructured":"R.J. Vanderbei and T.J. Carpenter, \u201cSymmetric indefinite systems for interior point methods,\u201d Mathematical Programming, vol. 58, pp. 1-32, 1993.","journal-title":"Mathematical Programming"},{"key":"150476_CR25","volume-title":"Computational Optimization and Applications","author":"D. Yang","year":"1995","unstructured":"D. Yang and S.A. Zenios, \u201cA scalable parallel interior point algorithm for stochastic linear programming and robust optimization,\u201d Report 95-07, Department of Public and Business Administration, University of Cyprus, Nicosia, Cyprus (to appear in Computational Optimization and Applications, 1995)."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018302308154.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1018302308154\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018302308154.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:23:35Z","timestamp":1752377015000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1018302308154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,3]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,3]]}},"alternative-id":["150476"],"URL":"https:\/\/doi.org\/10.1023\/a:1018302308154","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[1998,3]]}}}