Do additional objectives make a problem harder?

  title={Do additional objectives make a problem harder?},
  author={Dimo Brockhoff and Tobias Friedrich and Nils Hebbinghaus and Christian Klein and Frank Neumann and Eckart Zitzler},
In this paper, we examine how adding objectives to a given optimization problem affects the computation effort required to generate the set of Pareto-optimal solutions. Experimental studies show that additional objectives may change the runtime behavior of an algorithm drastically. Often it is assumed that more objectives make a problem harder as the number of different trade-offs may increase with the problem dimension. We show that additional objectives, however, may be both beneficial and… CONTINUE READING
Highly Cited
This paper has 116 citations. REVIEW CITATIONS

4 Figures & Tables



Citations per Year

116 Citations

Semantic Scholar estimates that this publication has 116 citations based on the available data.

See our FAQ for additional information.