Note on a Rectilinear Distance Round-Trip Location Problem

Tetsuo Ichimori
Tetsuo Ichimori
Hiroshima University, Higashi Hiroshima, Hiroshima, Japan
Search for more papers by this author
,
Toshio Nishida
Toshio Nishida
Osaka University, Suita, Osaka, Japan
Search for more papers by this author

Tetsuo Ichimori

Hiroshima University, Higashi Hiroshima, Hiroshima, Japan

Search for more papers by this author

Toshio Nishida

Osaka University, Suita, Osaka, Japan

Search for more papers by this author

Published Online:1 Feb 1985https://doi.org/10.1287/trsc.19.1.84

Abstract

This note shows that the rectilinear distance round-trip location problem with N pairs of existing facilities considered by Chan and Hearn can be solved in time 0(N log N).

Volume 19, Issue 1

February 1985

Pages 1-104

Article Information

Metrics

Information

Published Online:February 01, 1985

Cite as

Tetsuo Ichimori, Toshio Nishida, (1985) Note on a Rectilinear Distance Round-Trip Location Problem. Transportation Science 19(1):84-91.

https://doi.org/10.1287/trsc.19.1.84

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Note on a Rectilinear Distance Round-Trip Location Problem

Abstract

Volume 19, Issue 1

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News