{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:27:15Z","timestamp":1759847235169},"reference-count":37,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":5276,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1992,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In two recent papers, similar multifacility problems on tree networks were studied where facilities are subtrees of the tree. The complexity of the problems was left as open. In this paper, we formulate a general model that includes the above\u2010cited problems as special cases and give a polynomial algorithm to solve the general model.<\/jats:p>","DOI":"10.1002\/net.3230220302","type":"journal-article","created":{"date-parts":[[2007,5,12]],"date-time":"2007-05-12T12:17:46Z","timestamp":1178972266000},"page":"217-230","source":"Crossref","is-referenced-by-count":22,"title":["The generalized <i>P<\/i>\u2010forest problem on a tree network"],"prefix":"10.1002","volume":"22","author":[{"given":"Arie","family":"Tamir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy J.","family":"Lowe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.35.6.645"},{"key":"e_1_2_1_3_2","volume-title":"Graph Theory: An Algorithmic Approach","author":"Christofides N.","year":"1975"},{"key":"e_1_2_1_4_2","volume-title":"Maximal covering tree problems","author":"Church R.","year":"1989"},{"key":"e_1_2_1_5_2","unstructured":"R.ChurchandJ.Current The minimal cost\/maximal covering forest problem on a tree. Fifth International Symposium on Locational Decisions Lake Arrowhead CA (1990)."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.22.4.270"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9787.1984.tb01030.x"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(85)90030-X"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(86)80007-8"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.21.3.188"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(85)90010-0"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.24.4.628"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(83)90194-7"},{"key":"e_1_2_1_14_2","volume-title":"Computational complexity of a cost allocation approach to a fixed cost spanning forest problem","author":"Granot D.","year":"1990"},{"key":"e_1_2_1_15_2","unstructured":"S. L.Hakimi E.Schmeichel andM.Labbe On locating path\u2010 or tree\u2010shaped facilities on networks. Research report University of California\u2010Davis Davis CA (1990)."},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(82)90136-9"},{"key":"e_1_2_1_17_2","volume-title":"Location on Networks","author":"Handler G. Y.","year":"1979"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.23.4.288"},{"key":"e_1_2_1_19_2","unstructured":"V.HutsonandC.ReVelle Indirect covering tree problems on spanning tree networks. Research report Johns Hopkins University Baltimore MD (1990)."},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1137\/0137041"},{"key":"e_1_2_1_21_2","volume-title":"The minimum cost partial covering subtree of a tree. Working paper","author":"Kim T. U.","year":"1989"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02097806"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(199004)37:2<309::AID-NAV3220370209>3.0.CO;2-8"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(88)90003-2"},{"key":"e_1_2_1_25_2","unstructured":"A.Kolen Location Problems on Trees and in the Rectilinear Plane. Stitchting Mathematisch Centrum Kruislaan 413 1098 SJ Amsterdam The Netherlands (1982)."},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(83)90197-2"},{"key":"e_1_2_1_27_2","volume-title":"Discrete Location Theory","author":"Kolen A.","year":"1990"},{"key":"e_1_2_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70357-1"},{"key":"e_1_2_1_29_2","volume-title":"Urban Operations Research","author":"Larson R. C.","year":"1981"},{"key":"e_1_2_1_30_2","doi-asserted-by":"publisher","DOI":"10.1080\/05695557708975115"},{"key":"e_1_2_1_31_2","volume-title":"Optimization Algorithms for Networks and Graphs","author":"Minieka E.","year":"1978"},{"key":"e_1_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230150304"},{"key":"e_1_2_1_33_2","volume-title":"Discrete Location Theory","author":"Mirchandani P. B.","year":"1990"},{"key":"e_1_2_1_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(80)90012-7"},{"key":"e_1_2_1_35_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230200404"},{"key":"e_1_2_1_36_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.16.1.1"},{"key":"e_1_2_1_37_2","unstructured":"A.Tamir A unifying location model on tree graphs based on submodularity properties. Research report Tel Aviv University Tel Aviv Israel (1990)."},{"key":"e_1_2_1_38_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.29.4.482"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230220302","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230220302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T08:49:44Z","timestamp":1698050984000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230220302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,5]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1992,5]]}},"alternative-id":["10.1002\/net.3230220302"],"URL":"https:\/\/doi.org\/10.1002\/net.3230220302","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,5]]}}}