{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T12:06:49Z","timestamp":1759147609879},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1985,5,1]],"date-time":"1985-05-01T00:00:00Z","timestamp":483753600000},"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":[[1985,5]]},"DOI":"10.1007\/bf01585655","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:29:57Z","timestamp":1114676997000},"page":"1-10","source":"Crossref","is-referenced-by-count":12,"title":["Computing optimal scalings by parametric network algorithms"],"prefix":"10.1007","volume":"32","author":[{"given":"J. B.","family":"Orlin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"U. G.","family":"Rothblum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"G. Aumann, \u201c\u00dcber approximative Nomo-graphie, 1\u201d,Bayerische Akademie der Wissenschaften, Mathematisch-Naturwissenschaftliche Klasse, Sitzungsberichte (1958) 137\u2013155."},{"key":"CR2","unstructured":"G. Aumann, \u201c\u00dcber approximative Nomo-graphie, II\u201d,Bayerische Akademie der Wissenschaften, Mathematisch-Naturwissenschaftliche Klasse, Sitzungsberichte (1959) 103\u2013109."},{"key":"CR3","volume-title":"Biproportional matrices and input-output change","author":"M. Bacharach","year":"1970","unstructured":"M. Bacharach,Biproportional matrices and input-output change (Cambridge University Press, Cambridge, 1970)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF01385880","volume":"5","author":"F.L. Bauer","year":"1963","unstructured":"F.L. Bauer, \u201cOptimally scaled matrices\u201d,Numerische Mathematik 5 (1963) 73\u201387.","journal-title":"Numerische Mathematik"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02165268","volume":"13","author":"F.L. Bauer","year":"1969","unstructured":"F.L. Bauer, \u201cRemarks on optimally scaled matrices\u201d,Numerische Mathematik 13 (1969) 1\u20133.","journal-title":"Numerische Mathematik"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1093\/imamat\/10.1.118","volume":"10","author":"A.R. Curtis","year":"1972","unstructured":"A.R. Curtis and J.K. Reid, \u201cOn the automatic scaling of matrices for Gaussian elimination\u201d,Journal of the Institute of Mathematics and Its Applications 10 (1972) 118\u2013124.","journal-title":"Journal of the Institute of Mathematics and Its Applications"},{"key":"CR7","first-page":"77","volume-title":"Theory of Graphs","author":"G.B. Dantzig","year":"1967","unstructured":"G.B. Dantzig, W. Blattner and M.R. Rao, \u201cFinding a cycle in a graph with minimum cost to time ratio with application to a ship routing problem\u201d, in: P. Rosenstiehl, ed.,Theory of Graphs (Dunod, Paris, and Gordon and Breach, NY, 1967) 77\u201384."},{"key":"CR8","unstructured":"G.B. Dantzig, \u201cThe assignment problem for matrix scaling\u201d, Abstracts of talks presented at the ORSA\/TIMS joint national meeting (1983) 78."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"195","DOI":"10.2140\/pjm.1951.1.195","volume":"1","author":"S.P. Diliberto","year":"1951","unstructured":"S.P. Diliberto and E.G. Straus, \u201cOn the approximation of a function of several variables by the sum of functions of fewer variables\u201d,Pacific Journal of Mathematics 1 (1951) 195\u2013210.","journal-title":"Pacific Journal of Mathematics"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1137\/1004032","volume":"4","author":"D.R. Fulkerson","year":"1962","unstructured":"D.R. Fulkerson and P. Wolfe, \u201cAn algorithm for scaling matrices\u201d,SIAM Review 4 (1962) 142\u2013146.","journal-title":"SIAM Review"},{"key":"CR11","volume-title":"The theory of linear economic models","author":"D. Gale","year":"1960","unstructured":"D. Gale,The theory of linear economic models (McGraw-Hill, New York, 1960)."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01396369","volume":"35","author":"M. Golitschek v.","year":"1980","unstructured":"M. v. Golitschek, \u201cAn algorithm for scaling matrices and computing the minimum cycle mean in a diagraph\u201d,Numerische Mathematik 35 (1980) 45\u201355.","journal-title":"Numerische Mathematik"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01399312","volume":"39","author":"M. Golitschek v.","year":"1982","unstructured":"M. v. Golitschek, \u201cOptimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones\u201d,Numerische Mathematik 39 (1982) 65\u201384.","journal-title":"Numerische Mathematik"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/BF02591905","volume":"27","author":"M. Golitschek v.","year":"1983","unstructured":"M. v. Golitschek, U.G. Rothblum and H. Schneider, \u201cA conforming decomposition theorem, a piecewise linear theorem of the alternative, and scalings of matrices satisfying lower and upper bounds\u201d,Mathematical Programming 27 (1983) 291\u2013306.","journal-title":"Mathematical Programming"},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"M. v. Golitschek and H. Schneider, \u201cApplications of shortest path algorithms to matrix scalings\u201d, unpublished manuscript (1983).","DOI":"10.1007\/BF01389759"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0012-365X(78)90011-0","volume":"23","author":"R. Karp","year":"1978","unstructured":"R. Karp, \u201cA characterization of the minimum cycle mean in a digraph\u201d,Discrete Mathematics 23 (1978) 309\u2013311.","journal-title":"Discrete Mathematics"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0166-218X(81)90026-3","volume":"3","author":"R. Karp","year":"1981","unstructured":"R. Karp and J.B. Orlin, \u201cParametric shortest path algorithms with an application to cycle staffing\u201d,Discrete Applied Mathematics 3 (1981) 37\u201345.","journal-title":"Discrete Applied Mathematics"},{"key":"CR18","first-page":"209","volume-title":"Theory of graphs","author":"E.L. Lawler","year":"1967","unstructured":"E.L. Lawler, \u201cOptimal cycles in doubly weighted linear graphs\u201d, in: P. Rosenstiehl, ed.,Theory of graphs (Dunod, Paris, and Gordon and Breach, NY, 1967) 209\u2013214."},{"key":"CR19","volume-title":"Combinatorial optimization: Networks and matroids","author":"E.L. Lawler","year":"1976","unstructured":"E.L. Lawler,Combinatorial optimization: Networks and matroids (Holt, Rinehart and Winston, NY, 1976)."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1287\/moor.4.4.414","volume":"4","author":"N. Megiddo","year":"1979","unstructured":"N. Megiddo, \u201cCombinatorial optimization with rational objective functions\u201d,Mathematics of Operations Research 4 (1979) 414\u2013424.","journal-title":"Mathematics of Operations Research"},{"key":"CR21","volume-title":"Advanced linear programming techniques","author":"W. Orchard-Hays","year":"1968","unstructured":"W. Orchard-Hays,Advanced linear programming techniques (McGraw-Hill, New York, 1968)."},{"key":"CR22","unstructured":"J.B. Orlin and U.G. Rothblum, \u201cAlgorithms for multiparameter network flow problems\u201d, in preparation (1984)."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01581636","volume":"19","author":"U.G. Rothblum","year":"1980","unstructured":"U.G. Rothblum and H. Schneider, \u201cCharacterizations of optimal scalings of matrices\u201d,Mathematical Programming 19 (1980) 121\u2013136.","journal-title":"Mathematical Programming"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1080\/03081087908817308","volume":"8","author":"B.D. Saunders","year":"1979","unstructured":"B.D. Saunders and H. Schneider, \u201cCones, graphs and optimal scalings of matrices\u201d,Linear and Multilinear Algebra 8 (1979) 121\u2013135.","journal-title":"Linear and Multilinear Algebra"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BFb0120718","volume":"4","author":"J.A. Tomlin","year":"1975","unstructured":"J.A. Tomlin, \u201cOn scaling linear programming problems\u201d,Mathematical Programming Study 4 (1975) 146\u2013166.","journal-title":"Mathematical Programming Study"},{"key":"CR26","doi-asserted-by":"crossref","first-page":"13","DOI":"10.4153\/CJM-1956-004-9","volume":"8","author":"W.T. Tutte","year":"1956","unstructured":"W.T. Tutte, \u201cA class of Abelian groups\u201d,Canadian Journal of Mathematics 8 (1956) 13\u201328.","journal-title":"Canadian Journal of Mathematics"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585655.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585655\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585655","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T03:45:55Z","timestamp":1586231155000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585655"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,5]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1985,5]]}},"alternative-id":["BF01585655"],"URL":"https:\/\/doi.org\/10.1007\/bf01585655","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,5]]}}}