Abstract
A discrete facility location problem is formulated where the total fixed cost for establishing the facilities includes a component that is a nonlinear function of the number of facilities being established. Some theoretical properties of the solution are derived when this fixed cost is a convex nondecreasing function of the number of facilities. Based on these properties an efficient bisection heuristic is developed where at each iteration, the classical "uncapacitated facility location" and/or "m-median" subproblems are solved using available efficient heuristics.
Original language | English (US) |
---|---|
Pages (from-to) | 213-224 |
Number of pages | 12 |
Journal | Annals of Operations Research |
Volume | 18 |
Issue number | 1 |
DOIs | |
State | Published - Dec 1989 |
Externally published | Yes |
ASJC Scopus subject areas
- General Decision Sciences
- Management Science and Operations Research