Repositorio de producción científica de la Universidad de Sevilla

A modeling framework for ordered weighted average combinatorial optimization

Opened Access A modeling framework for ordered weighted average combinatorial optimization

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Fernández Aréizaga, Elena
Pozo Montaño, Miguel Ángel
Puerto Albandoz, Justo
Departamento: Universidad de Sevilla. Departamento de Estadística e Investigación Operativa
Fecha: 2014-05
Publicado en: Discrete Applied Mathematics, 169, 97-118.
Tipo de documento: Artículo
Resumen: Multiobjective combinatorial optimization deals with problems considering more than one viewpoint or scenario. The problem of aggregating multiple criteria to obtain a globalizing objective function is of special interest when the number of Pareto solutions becomes considerably large or when a single, meaningful solution is required. Ordered Weighted Average or Ordered Median operators are very useful when preferential information is available and objectives are comparable since they assign importance weights not to specific objectives but to their sorted values. In this paper, Ordered Weighted Average optimization problems are studied from a modeling point of view. Alternative integer programming formulations for such problems are presented and their respective domains studied and compared. In addition, their associated polyhedra are studied and some families of facets and new families of valid inequalities presented. The proposed formulations are particularized for two well-known c...
[Ver más]
Cita: Fernández Aréizaga, E., Pozo Montaño, M.Á. y Puerto Albandoz, J. (2014). A modeling framework for ordered weighted average combinatorial optimization. Discrete Applied Mathematics, 169, 97-118.
Tamaño: 680.8Kb
Formato: PDF

URI: http://hdl.handle.net/11441/42745

DOI: http://dx.doi.org/10.1016/j.dam.2014.01.001

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones