Journal article
The generalized P-forest problem on a tree network
Networks, Vol.22(3), pp.217-230
05/1992
DOI: 10.1002/net.3230220302
Abstract
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-cited problems as special cases and give a polynomial algorithm to solve the general model.
Details
- Title: Subtitle
- The generalized P-forest problem on a tree network
- Creators
- Arie Tamir - Tel Aviv UniversityTimothy J. Lowe - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Networks, Vol.22(3), pp.217-230
- DOI
- 10.1002/net.3230220302
- ISSN
- 0028-3045
- eISSN
- 1097-0037
- Publisher
- Wiley Subscription Services, Inc., A Wiley Company
- Number of pages
- 14
- Language
- English
- Date published
- 05/1992
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963205702771
Metrics
1 Record Views