{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T23:33:30Z","timestamp":1723160010487},"reference-count":0,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research"],"published-print":{"date-parts":[[1981,6]]},"abstract":" This paper presents a branch-and-bound algorithm for solving fixed charge transportation problems where not all cells exist. The algorithm exploits the absence of full problem density in several ways, thus yielding a procedure which is especially applicable to solving real world problems which are normally quite sparse. Additionally, streamlined new procedures for pruning the decision tree and calculating penalties are presented. We present computational experience with both a set of large test problems and a set of dense test problems from the literature. Comparisons with other codes are uniformly favorable to the new method, which runs more than twice as fast as the best alternative. <\/jats:p>","DOI":"10.1287\/opre.29.3.448","type":"journal-article","created":{"date-parts":[[2008,11,8]],"date-time":"2008-11-08T13:45:52Z","timestamp":1226151952000},"page":"448-463","source":"Crossref","is-referenced-by-count":79,"title":["A New Optimization Method for Large Scale Fixed Charge Transportation Problems"],"prefix":"10.1287","volume":"29","author":[{"given":"Richard S.","family":"Barr","sequence":"first","affiliation":[{"name":"Southern Methodist University, Dallas, Texas"}]},{"given":"Fred","family":"Glover","sequence":"additional","affiliation":[{"name":"University of Colorado, Boulder, Colorado"}]},{"given":"Darwin","family":"Klingman","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, Austin, Texas"}]}],"member":"109","container-title":["Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/opre.29.3.448","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T16:19:51Z","timestamp":1680452391000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/opre.29.3.448"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981,6]]},"references-count":0,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1981,6]]}},"alternative-id":["10.1287\/opre.29.3.448"],"URL":"https:\/\/doi.org\/10.1287\/opre.29.3.448","relation":{},"ISSN":["0030-364X","1526-5463"],"issn-type":[{"value":"0030-364X","type":"print"},{"value":"1526-5463","type":"electronic"}],"subject":[],"published":{"date-parts":[[1981,6]]}}}