Do additional objectives make a problem harder?

@inproceedings{Brockhoff2007DoAO,
  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},
  booktitle={GECCO},
  year={2007}
}
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

Topics

Statistics

01020'07'08'09'10'11'12'13'14'15'16'17'18
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.