MILP-based clustering method for multi-objective optimization: Application to environmental problems

Authors
Oliva, Diego Gabriel; Guillén Gosálbez, G.; Mateo Sanz, J.m.; Jiménez Esteller, L.
Publication Year
2013
Language
English
Format
article
Status
Published version
Description
Multi-objective optimization (MOO) has recently emerged as a useful technique in environmental engineering. One major limitation of this approach is that its computational burden grows rapidly with the number of environmental objectives, which causes difficulties regarding the computation and visualization of the Pareto solutions. In this work we present several theoretical and algorithmic developments for grouping environmental objectives into clusters on the basis of which the multi-objective optimization can be performed, thereby facilitating the computation and analysis of the Pareto solutions. Our method is based on a novel mixed-integer linear program (MILP) that identifies in a systematic manner groups of objectives that behave similarly. We test the capabilities of our approach using several examples, in which we compare it against other well-known clustering methods.
Fil: Oliva, Diego Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo y Diseño (i); Argentina. Universitat Rovira I Virgili; España
Fil: Guillén Gosálbez, G.. Universitat Rovira I Virgili; España
Fil: Mateo Sanz, J.m.. Universitat Rovira I Virgili; España
Fil: Jiménez Esteller, L.. Universitat Rovira I Virgili; España
Subject
Environmental objectives
Life cycle assessment
Multi-objective optimization
Pareto solutions
Ingeniería Química
Ingeniería Química
INGENIERÍAS Y TECNOLOGÍAS
Access level
Restricted access
License
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repository
CONICET Digital (CONICET)
Institution
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identifier
oai:ri.conicet.gov.ar:11336/6919