Optimal Locations for a Class of Nonlinear, Single-Facility Location Problems on a Network

D. R. Shier and P. M. Dearing
Additional contact information
D. R. Shier: Clemson University, Clemson, South Carolina
P. M. Dearing: Clemson University, Clemson, South Carolina

Operations Research, 1983, vol. 31, issue 2, 292-303

Abstract: This paper investigates a class of single-facility location problems on an arbitrary network. Necessary and sufficient conditions are obtained for characterizing locally optimal locations with respect to a certain nonlinear objective function. This approach produces a number of new results for locating a facility on an arbitrary network, and in addition it unifies several known results for the special case of tree networks. It also suggests algorithmic procedures for obtaining such optimal locations.

Keywords: 185 single-facility location on networks; 492 optimal location on trees (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.31.2.292 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:31:y:1983:i:2:p:292-303

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().