Multicriteria Planar Ordered Median Problems |
| |
| Authors: | S. Nickel J. Puerto A. M. Rodríguez-Chía A. Weissler |
| |
| Affiliation: | (1) Chair in Operations Research and Logistics, Saarland University, Germany;(2) Facultad de Matemáticas, Universidad de Sevilla, Sevilla, Spain;(3) Facultad de Ciencias, Universidad de Cádiz, Cádiz, Spain;(4) Staff Member, SAP AG, Walldorf, Germany |
| |
| Abstract: | In this paper, we deal with the determination of the entire set of Pareto solutions of location problems involving Q general criteria. These criteria include median, center, or centdian objective functions as particular instances. We characterize the set of Pareto solutions of all these multicriteria problems for any polyhedral gauge. An efficient algorithm is developed for the planar case and its complexity is established. Extensions to the nonconvex case are also considered. The proposed approach is more general than previously published approaches to multicriteria location problems.The research of the third and fourth authors was partially supported by Grants BFM2001-2378, BFM2001-4028, BFM2004-0909, and HA2003-0121. |
| |
| Keywords: | Location theory multicriteria optimization algebraic optimization geometrical algorithms |
| 本文献已被 SpringerLink 等数据库收录！ |
|
