Preprints (rote Reihe) des Fachbereich Mathematik
Refine
Year of publication
- 1993 (1) (remove)
Document Type
- Report (1) (remove)
Language
- English (1)
Has Fulltext
- yes (1)
Faculty / Organisational entity
242
Efficient algorithms and structural results are presented for median
problems with 2 new facilities including the classical 2-Median problem,
the 2-Median problem with forbidden regions and bicriterial 2-Median
problems. This is the first paper dealing with multi-facility multiobjective location problems. The time complexity of all presented algorithms is O(MlogM), where M is the number of existing facilities.