Smoothed Analysis of Multiobjective Optimization

DOI10.1109/FOCS.2009.21zbMath1292.90273OpenAlexW2098712873MaRDI QIDQ5171226

Heiko Röglin, Shang-Hua Teng

Publication date: 25 July 2014

Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/focs.2009.21

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Multi-objective and goal programming (90C29)

Related Items (7)

Smoothed Analysis of Local Search Algorithms ⋮ Complexity of source-sink monotone 2-parameter min cut ⋮ The smoothed number of Pareto-optimal solutions in bicriteria integer optimization ⋮ Smoothed analysis of partitioning algorithms for Euclidean functionals ⋮ The Smoothed Number of Pareto-Optimal Solutions in Non-integer Bicriteria Optimization ⋮ Lower Bounds for the Smoothed Number of Pareto Optimal Solutions ⋮ Improved smoothed analysis of multiobjective optimization

This page was built for publication: Smoothed Analysis of Multiobjective Optimization