Skip to main navigation Skip to search Skip to main content

Solving Structured Multifacility Location Problems Efficiently

  • Dilip Chhajed
  • , Timothy J. Lowe

Research output: Contribution to journal › Article › peer-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