On the complexity of some classes of location problems

Arie Tamir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


We present complexity bound improvements for four location models: the planar 1-center rectilinear roundtrip location model, the 1-center rectilinear asymmetric distance location model, the equity maximizing facility location model, and the maximal direct covering tree problem.

Original languageEnglish
Pages (from-to)352-354
Number of pages3
JournalTransportation Science
Issue number4
StatePublished - 1992


Dive into the research topics of 'On the complexity of some classes of location problems'. Together they form a unique fingerprint.

Cite this