Solving Structured Multifacility Location Problems Efficiently

Dilip Chhajed, Timothy J. Lowe

Research output: Contribution to journalArticlepeer-review

Abstract

A generic multifacility location problem is considered which subsumes, as special cases, several NP-hard location problems that have appeared in literature. A unified algorithm is presented which solves the generic problem in polynomial time when problem structure, as defined by interactions between pairs of facilities, satisfies certain properties.
Original languageEnglish (US)
Pages (from-to)104-115
Number of pages12
JournalTransportation Science
Volume28
Issue number2
StatePublished - 1994

Fingerprint

Dive into the research topics of 'Solving Structured Multifacility Location Problems Efficiently'. Together they form a unique fingerprint.

Cite this