{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T15:29:33Z","timestamp":1697988573400},"reference-count":19,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2007,3,9]],"date-time":"2007-03-09T00:00:00Z","timestamp":1173398400000},"content-version":"vor","delay-in-days":8590,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1983,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A new class of relaxations for the network design problem based on lower planes, i.e., linear lower approximations of the objective function, is introduced. Such relaxations provide lower bounds much sharper than the bounds used so far in branch and bound algorithms for this problem.<\/jats:p>","DOI":"10.1002\/net.3230130309","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T16:49:56Z","timestamp":1178902196000},"page":"411-425","source":"Crossref","is-referenced-by-count":16,"title":["Lower planes for the network design problem"],"prefix":"10.1002","volume":"13","author":[{"given":"G.","family":"Gallo","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,9]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1068\/a050519"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230090304"},{"key":"e_1_2_1_4_2","first-page":"132","article-title":"Etude et extension d'un algorithme de Murchland","volume":"16","author":"Dionne R.","year":"1974","journal-title":"INFOR"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230090104"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230110406"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120892"},{"key":"e_1_2_1_8_2","unstructured":"G.Gallo Updating shortest paths in large scale networks. International Workshop on Advances in Linear Optimization Algorithms and Software Pisa 1980."},{"key":"e_1_2_1_9_2","unstructured":"G.Gallo A new branch and bound algorithm for the network design problem. Istituto di Elaborazione dell'Informazione L 81.1 1981."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(82)90031-2"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.19.5.488"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1982.1102873"},{"key":"e_1_2_1_13_2","unstructured":"P. L.Hammer P.Hansen andB.Simeone Roof duality complementation and persistence in quadratic 0\u20131 optimization. University of Waterloo Res. Rep. CORR 81\u201332 1981."},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230080402"},{"key":"e_1_2_1_15_2","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"Lawler E. L.","year":"1976"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.29.3.464"},{"key":"e_1_2_1_17_2","article-title":"Network design and transportation planning: models and algorithms","author":"Magnanti T. L.","journal-title":"Transportation Sci."},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(79)90008-0"},{"key":"e_1_2_1_19_2","unstructured":"B.Simeone Quadratic 0\u20131 programming Boolean functions and graphs. Ph. D. Thesis University of Waterloo 1979."},{"key":"e_1_2_1_20_2","unstructured":"R. T.Wong A survey of network design problems. M. I. T. report OR 080\u201378 1978."}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230130309","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230130309","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T22:54:49Z","timestamp":1697756089000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230130309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,9]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1983,9]]}},"alternative-id":["10.1002\/net.3230130309"],"URL":"https:\/\/doi.org\/10.1002\/net.3230130309","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,9]]}}}