Sign in
Solving Structured Multifacility Location Problems Efficiently
Journal article   Peer reviewed

Solving Structured Multifacility Location Problems Efficiently

Dilip Chhajed and Timothy J. Lowe
Transportation science, Vol.28(2), pp.104-115
05/1994
DOI: 10.1287/trsc.28.2.104

View Online

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.

Details

Metrics

1 Record Views
Logo image