A Note on Center Problems with forbidden Polyhedra
- The problem of finding an optimal location X* minimizing the maximum Euclidean distance to existing facilities is well solved by e.g. the Elzinga-Hearn algorithm. In practical situations X* will however often not be feasible. We therefore suggest in this note a polynomial algorithm which will find an optimal location X^F in a feasible subset F of the plane R^2
Volltext Dateien herunterladen
Weitere Dienste
| Verfasser*innenangaben: | Horst W. Hamacher, Anita Schöbel |
|---|---|
| URN: | urn:nbn:de:hbz:386-kluedo-4917 |
| Schriftenreihe (Bandnummer): | Report in Wirtschaftsmathematik (WIMA Report) (6) |
| Dokumentart: | Preprint |
| Sprache der Veröffentlichung: | Englisch |
| Jahr der Fertigstellung: | 1999 |
| Jahr der Erstveröffentlichung: | 1999 |
| Veröffentlichende Institution: | Technische Universität Kaiserslautern |
| Datum der Publikation (Server): | 03.04.2000 |
| Fachbereiche / Organisatorische Einheiten: | Kaiserslautern - Fachbereich Mathematik |
| DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
| Lizenz (Deutsch): |  Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |