Improved Smoothed Analysis of Multiobjective Optimization
Improved Smoothed Analysis of Multiobjective Optimization
We present several new results about smoothed analysis of multiobjective optimization problems. Motivated by the discrepancy between worst-case analysis and practical experience, this line of research has gained a lot of attention in the last decade. We consider problems in which d linear and one arbitrary objective function are to …