{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,20]],"date-time":"2024-02-20T09:57:03Z","timestamp":1708423023504},"reference-count":27,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1994,11,1]],"date-time":"1994-11-01T00:00:00Z","timestamp":783648000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6833,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1994,11]]},"DOI":"10.1016\/0166-218x(94)90003-5","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:43:01Z","timestamp":1027654981000},"page":"113-132","source":"Crossref","is-referenced-by-count":4,"title":["On the equivalence of constrained and unconstrained flows"],"prefix":"10.1016","volume":"55","author":[{"given":"Antoine","family":"Gautier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frieda","family":"Granot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0166-218X(94)90003-5_BIB1","author":"Aho","year":"1974"},{"key":"10.1016\/0166-218X(94)90003-5_BIB2","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1287\/opre.37.1.118","article-title":"Simultaneous minimization of mean and variation of flow time and waiting time in single machine systems","volume":"37","author":"Bagchi","year":"1989","journal-title":"Oper. Res."},{"key":"10.1016\/0166-218X(94)90003-5_BIB3","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/0305-0548(88)90022-6","article-title":"Network flow problems with one side constraint: A comparison of three solution methods","volume":"15","author":"Belling-Seib","year":"1988","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/0166-218X(94)90003-5_BIB4","author":"Berge","year":"1973"},{"key":"10.1016\/0166-218X(94)90003-5_BIB5","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1109\/TCS.1976.1084140","article-title":"A new algorithm for solution of restrictive networks involving diodes","volume":"23","author":"Bertsekas","year":"1976","journal-title":"IEEE Trans. Circuits and Systems"},{"key":"10.1016\/0166-218X(94)90003-5_BIB6","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1287\/moor.5.3.321","article-title":"Converting linear programs to network problems","volume":"5","author":"Bixby","year":"1980","journal-title":"Math. Oper. Res."},{"key":"10.1016\/0166-218X(94)90003-5_BIB7","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1287\/opre.31.2.387","article-title":"A class of linear programs convertible to network programs","volume":"31","author":"Cunningham","year":"1983","journal-title":"Oper. Res."},{"key":"10.1016\/0166-218X(94)90003-5_BIB8","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1002\/net.3230070105","article-title":"A primal algorithm for solving a capacitated network flow problem with additional linear constraints","volume":"7","author":"Chen","year":"1977","journal-title":"Networks"},{"key":"10.1016\/0166-218X(94)90003-5_BIB9","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BFb0120941","article-title":"A scaled reduced-gradient algorithm for convex network flow problems","volume":"15","author":"Dembo","year":"1981","journal-title":"Math. Programming Stud."},{"key":"10.1016\/0166-218X(94)90003-5_BIB10","article-title":"Singly-constrained monotropic network flow problems: A linear-time transformation to unconstrained problems and qualitative sensitivity analysis","author":"Gautier","year":"1990"},{"key":"10.1016\/0166-218X(94)90003-5_BIB11","doi-asserted-by":"crossref","unstructured":"A. Gautier and F. Granot, A parametric analysis of a constrained nonlinear inventory-production model, Management Sci., to appear.","DOI":"10.1287\/mnsc.40.11.1500"},{"key":"10.1016\/0166-218X(94)90003-5_BIB12","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1287\/trsc.12.4.277","article-title":"Solving singly-constrained transshipment problems","volume":"12","author":"Glover","year":"1978","journal-title":"Transportation Sci."},{"key":"10.1016\/0166-218X(94)90003-5_BIB13","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1287\/moor.10.3.471","article-title":"Substitutes, complements and ripples in network flows","volume":"10","author":"Granot","year":"1985","journal-title":"Math. Oper. Res."},{"key":"10.1016\/0166-218X(94)90003-5_BIB14","article-title":"An efficient specialization of the convex simplex method for nonlinear network flow problems","author":"Helgason","year":"1977"},{"key":"10.1016\/0166-218X(94)90003-5_BIB15","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1145\/362248.362272","article-title":"Efficient algorithms for graph manipulation","volume":"16","author":"Hopcroft","year":"1973","journal-title":"Comm. ACM"},{"key":"10.1016\/0166-218X(94)90003-5_BIB16","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1002\/andp.18471481202","volume":"72","author":"Kirchhoff","year":"1847","journal-title":"Annalen der Physic und Chemie"},{"key":"10.1016\/0166-218X(94)90003-5_BIB17","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1287\/mnsc.23.7.737","article-title":"Finding equivalent network formulations for constrained network problems","volume":"23","author":"Klingman","year":"1977","journal-title":"Management Sci."},{"key":"10.1016\/0166-218X(94)90003-5_BIB18","article-title":"Minimum convex cost dynamic network flows","author":"Orlin","year":"1982"},{"key":"10.1016\/0166-218X(94)90003-5_BIB19","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1145\/362619.362628","article-title":"An algorithm for the blocks and cutnodes of a graph","volume":"14","author":"Paton","year":"1971","journal-title":"Comm. ACM"},{"key":"10.1016\/0166-218X(94)90003-5_BIB20","first-page":"104","article-title":"The elementary vectors of a subspace of Rn","author":"Rockafellar","year":"1967"},{"key":"10.1016\/0166-218X(94)90003-5_BIB21","author":"Rockafellar","year":"1984"},{"key":"10.1016\/0166-218X(94)90003-5_BIB22","article-title":"A special case of a network problem with one side constraint","author":"Spalti","year":"1989"},{"key":"10.1016\/0166-218X(94)90003-5_BIB23","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","article-title":"Depth-first search and linear algorithms","volume":"1","author":"Tarjan","year":"1972","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0166-218X(94)90003-5_BIB24","article-title":"How to detect hidden networks and totally unimodular section in linear programs","author":"Truemper","year":"1978","journal-title":"TIMS\/ORSA Bulletin No. 5"},{"key":"10.1016\/0166-218X(94)90003-5_BIB25","series-title":"Connectivity in Graphs","author":"Tutte","year":"1966"},{"key":"10.1016\/0166-218X(94)90003-5_BIB26","series-title":"London Mathematical Society","article-title":"Matroid Theory","author":"Welsh","year":"1976"},{"key":"10.1016\/0166-218X(94)90003-5_BIB27","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1090\/S0002-9947-1932-1501641-2","article-title":"Non-separable and planar graphs","volume":"34","author":"Whitney","year":"1932","journal-title":"Trans. Amer. Math. Soc."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X94900035?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X94900035?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T06:29:47Z","timestamp":1555136987000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0166218X94900035"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,11]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,11]]}},"alternative-id":["0166218X94900035"],"URL":"https:\/\/doi.org\/10.1016\/0166-218x(94)90003-5","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1994,11]]}}}