{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T20:28:50Z","timestamp":1680467330177},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1977,12,1]],"date-time":"1977-12-01T00:00:00Z","timestamp":249782400000},"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":[[1977,12]]},"DOI":"10.1007\/bf01584347","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:28:00Z","timestamp":1114676880000},"page":"348-356","source":"Crossref","is-referenced-by-count":4,"title":["Decomposition of arborescent linear programs"],"prefix":"10.1007","volume":"13","author":[{"given":"Markku","family":"Kallio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evan L.","family":"Porteus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1287\/mnsc.3.4.403","volume":"3","author":"R. Bellman","year":"1957","unstructured":"R. Bellman, \u201cOn the computational solution of linear programming problems involving almost block-diagonal matrices\u201d,Management Science 3 (1957) 403\u2013406.","journal-title":"Management Science"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"J. Benders","year":"1962","unstructured":"J. Benders, \u201cPartitioning procedures for solving mixed-variables programming problems\u201d,Numerische Mathematik 4 (1962) 238\u2013252.","journal-title":"Numerische Mathematik"},{"key":"CR3","unstructured":"C. Berge,The Theory of Graphs (Methuen, 1962)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1287\/mnsc.6.1.53","volume":"6","author":"G. Dantzig","year":"1959","unstructured":"G. Dantzig, \u201cOn the status of multi-stage linear programming problems\u201d,Management Science 6 (1959) 53\u201372.","journal-title":"Management Science"},{"key":"CR5","volume-title":"Linear programming and extensions","author":"G. Dantzig","year":"1963","unstructured":"G. Dantzig,Linear programming and extensions (Princeton University Press, Princeton, NJ, 1963)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"767","DOI":"10.2307\/1911818","volume":"29","author":"G. Dantzig","year":"1961","unstructured":"G. Dantzig and P. Wolfe, \u201cThe decomposition algorithm for linear programming\u201d,Econometrica 29 (1961) 767\u2013778.","journal-title":"Econometrica"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1287\/mnsc.16.11.652","volume":"16","author":"A. Geoffrion","year":"1970","unstructured":"A. Geoffrion, \u201cElements of large-scale mathematical programming, Part I: Concepts\u201d,Management Science 16 (1970) 652\u2013675.","journal-title":"Management Science"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1287\/opre.18.3.375","volume":"18","author":"A. Geoffrion","year":"1970","unstructured":"A. Geoffrion, \u201cPrimal resource-directive approaches for optimizing nonlinear decomposable systems\u201d,Operations Research 18 (1970) 375\u2013403.","journal-title":"Operations Research"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1287\/opre.19.1.45","volume":"19","author":"C.R. Glassey","year":"1971","unstructured":"C.R. Glassey, \u201cDynamic linear programs for production scheduling\u201d,Operations Research 19 (1971) 45\u201356.","journal-title":"Operations Research"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1287\/mnsc.20.3.282","volume":"20","author":"C.R. Glassey","year":"1973","unstructured":"C.R. Glassey, \u201cNested decomposition and multi-stage linear programs\u201d,Management Science 20 (1973) 282\u2013292.","journal-title":"Management Science"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01580231","volume":"6","author":"J. Ho","year":"1974","unstructured":"J. Ho and A. Manne, \u201cNested decomposition for dynamic models\u201d,Mathematical Programming 6 (1974) 121\u2013140.","journal-title":"Mathematical Programming"},{"key":"CR12","unstructured":"M. Kallio, \u201cOn large-scale linear programming\u201d, Technical Report SOL 75-07, Department of Operations Research, Stanford University (1975)."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1002\/nav.3800110206","volume":"11","author":"G. Nemhauser","year":"1974","unstructured":"G. Nemhauser, \u201cDecomposition of linear programs by dynamic programming\u201d,Naval Research Logistics Quarterly 11 (1974) 191\u2013196.","journal-title":"Naval Research Logistics Quarterly"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01584347.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01584347\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01584347","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:29:30Z","timestamp":1556897370000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01584347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,12]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1977,12]]}},"alternative-id":["BF01584347"],"URL":"https:\/\/doi.org\/10.1007\/bf01584347","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977,12]]}}}