Capítulo de Libro
Location problems with multiple criteria
Autor/es | Nickel, Stefan
Puerto Albandoz, Justo Rodríguez Chía, Antonio Manuel |
Coordinador/Director | Laporte, Gilbert
Nickel, Stefan Saldanha da Gama, Francisco |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2015 |
Fecha de depósito | 2016-11-18 |
Publicado en |
|
ISBN/ISSN | 9783319131108 9783319131115 |
Resumen | This chapter analyzes multicriteria continuous, network, and discrete location problems. In the continuous framework, we provide a complete description of the set of weak Pareto, Pareto, and strict Pareto locations for a ... This chapter analyzes multicriteria continuous, network, and discrete location problems. In the continuous framework, we provide a complete description of the set of weak Pareto, Pareto, and strict Pareto locations for a general Q-criteria location problem based on the characterization of three criteria problems. In the network case, the set of Pareto locations is characterized for general networks as well as for tree networks using the concavity and convexity properties of the distance function on the edges. In the discrete setting, the entire set of Pareto locations is characterized using rational generating functions of integer points in polytopes. Moreover, we describe algorithms to obtain the solutions sets (the different Pareto locations) using the above characterizations. We also include a detailed complexity analysis. A number of references has been cited throughout the chapter to avoid the inclusion of unnecessary technical details and also to be useful for a deeper analysis. |
Identificador del proyecto | FQM-5849
08716/PI/08 MTM2010-19576-C02-01/02 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Location problems with multiple ... | 334.4Kb | [PDF] | Ver/ | |