Multiobjective Optimization

Matthias Ehrgott

Abstract


Using some real world examples I illustrate the important role of multiobjective optimization in decision making and its interface with preference handling. I explain what optimization in the presence of multiple objectives means and discuss some of the most common methods of solving multiobjective optimization problems using transformations to single objective optimisation problems. Finally, I address linear and combinatorial optimization problems with multiple objectives and summarize techniques for solving them. Throughout the article, I refer to the real world examples introduced at the beginning.

Full Text:

PDF


DOI: http://dx.doi.org/10.1609/aimag.v29i4.2198

Copyright © 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.