Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > MULTIOBJECTIVE OPTIMIZATION PROBLEMS:
Reports tagged with Multiobjective Optimization Problems:
TR11-053 | 11th April 2011
Krzysztof Fleszar, Christian Gla├čer, Fabian Lipp, Christian Reitwie├čner, Maximilian Witek

The Complexity of Solving Multiobjective Optimization Problems and its Relation to Multivalued Functions

Instances of optimization problems with multiple objectives can have several optimal solutions whose cost vectors are incomparable. This ambiguity leads to several reasonable notions for solving multiobjective problems. Each such notion defines a class of multivalued functions. We systematically investigate the computational complexity of these classes.

Some solution notions S ... more >>>




ISSN 1433-8092 | Imprint