Discrete facility location with nonlinear diseconomies in fixed costs

Pitu Mirchandani, Ravindran Jagannathan

Research output: Contribution to journalArticle

5 Citations (Scopus)

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 1989
Externally publishedYes

Fingerprint

Fixed costs
Facility location
Heuristics
Median
Location problem

ASJC Scopus subject areas

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

Cite this

Discrete facility location with nonlinear diseconomies in fixed costs. / Mirchandani, Pitu; Jagannathan, Ravindran.

In: Annals of Operations Research, Vol. 18, No. 1, 12.1989, p. 213-224.

Research output: Contribution to journalArticle

@article{1f39367e89e343eaa45b8dffe23a49ed,
title = "Discrete facility location with nonlinear diseconomies in fixed costs",
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.",
author = "Pitu Mirchandani and Ravindran Jagannathan",
year = "1989",
month = "12",
doi = "10.1007/BF02097804",
language = "English (US)",
volume = "18",
pages = "213--224",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - Discrete facility location with nonlinear diseconomies in fixed costs

AU - Mirchandani, Pitu

AU - Jagannathan, Ravindran

PY - 1989/12

Y1 - 1989/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34249968462&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34249968462&partnerID=8YFLogxK

U2 - 10.1007/BF02097804

DO - 10.1007/BF02097804

M3 - Article

AN - SCOPUS:34249968462

VL - 18

SP - 213

EP - 224

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1

ER -