{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T05:05:01Z","timestamp":1773983101476,"version":"3.50.1"},"reference-count":18,"publisher":"Elsevier BV","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":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers & Operations Research"],"published-print":{"date-parts":[[1998,1]]},"DOI":"10.1016\/s0305-0548(98)80010-5","type":"journal-article","created":{"date-parts":[[2011,11,3]],"date-time":"2011-11-03T13:18:22Z","timestamp":1320326302000},"page":"67-81","source":"Crossref","is-referenced-by-count":22,"title":["Solving to optimality the uncapacitated fixed-charge network flow problem"],"prefix":"10.1016","volume":"25","author":[{"given":"F.R.B.","family":"Cruz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.MacGregor","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.R.","family":"Mateus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0305-0548(98)80010-5_BIB1","author":"Garey","year":"1979"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB2","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1287\/opre.18.6.992","article-title":"Optimal design of offshore natural-gas pipeline systems","volume":"18","author":"Rothfarb","year":"1970","journal-title":"Operations Research"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB3","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0166-218X(87)90021-7","article-title":"The telephonic switching centre network problem: Formalization and computational experience","volume":"18","author":"Luna","year":"1987","journal-title":"Discrete and Applied Mathematics"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB4","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/net.3230190304","article-title":"Analysis of a flow problem with fixed charges","volume":"19","author":"Hochbaum","year":"1989","journal-title":"Networks"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB5","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/BFb0121090","article-title":"Tailoring Benders decomposition for uncapacitated network design","volume":"26","author":"Magnanti","year":"1986","journal-title":"Mathematical Programming Study"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB6","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1287\/opre.29.3.448","article-title":"A new optimization method for large scale fixed charge transportation problems","volume":"29","author":"Barr","year":"1981","journal-title":"Operations Research"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB7","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/nav.3800310115","article-title":"Some branch-and-bound procedures for fixed-cost transportation problems","volume":"31","author":"Cabot","year":"1984","journal-title":"Naval Research Logistics Quarterly"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB8","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BF01586089","article-title":"Solving large scale mixed integer programs with fixed charge variables","volume":"32","author":"Suhl","year":"1985","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB9","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0377-2217(93)90263-M","article-title":"Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems","volume":"71","author":"Rardin","year":"1993","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB10","first-page":"149","article-title":"An algorithm for hierarchical network design","volume":"2","author":"Mateus","year":"1994","journal-title":"Location Science"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB11","author":"Cruz","year":"1995"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB12","author":"Nemhauser","year":"1988"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB13","author":"Horowitz","year":"1978"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB14","author":"Horowitz","year":"1978"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB15","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1287\/inte.15.2.10","article-title":"An application oriented guide to Lagrangean relaxation","volume":"15","author":"Fisher","year":"1985","journal-title":"Interfaces"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB16","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/BF02097805","article-title":"A method for solving to optimality uncapacitated location problems","volume":"18","author":"Galv\u00e3o","year":"1989","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB17","first-page":"297","article-title":"O problema de localiza\u00e7\u00e3o n\u00e3o capacitado: modelos e algoritmos","volume":"2","author":"Mateus","year":"1992","journal-title":"Investigaci\u00f3n Operativa"},{"key":"10.1016\/S0305-0548(98)80010-5_BIB18","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/BF02061657","article-title":"Topological design of telecommunication networks\u2014local access design methods","volume":"33","author":"Gavish","year":"1991","journal-title":"Annals of Operations Research"}],"container-title":["Computers & Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054898800105?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054898800105?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T23:20:36Z","timestamp":1543447236000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0305054898800105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,1]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,1]]}},"alternative-id":["S0305054898800105"],"URL":"https:\/\/doi.org\/10.1016\/s0305-0548(98)80010-5","relation":{},"ISSN":["0305-0548"],"issn-type":[{"value":"0305-0548","type":"print"}],"subject":[],"published":{"date-parts":[[1998,1]]}}}