Discrete facility location with nonlinear diseconomies in fixed costs

Pitu Mirchandani, Ravindran Jagannathan

Research output: Contribution to journalArticle

5 Scopus citations

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 languageEnglish (US)
Pages (from-to)213-224
Number of pages12
JournalAnnals of Operations Research
Volume18
Issue number1
DOIs
StatePublished - Dec 1 1989
Externally publishedYes

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Discrete facility location with nonlinear diseconomies in fixed costs'. Together they form a unique fingerprint.

  • Cite this