Pareto Optimal Solutions for Smoothed Analysts

DOI10.1137/110851833zbMath1263.90089arXiv1011.2249MaRDI QIDQ4907582

Ankur Moitra, Ryan O'Donnell

Publication date: 4 February 2013

Published in: SIAM Journal on Computing, Proceedings of the forty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1011.2249

zbMATH Keywords

multi-objective optimization; smoothed analysis

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C29: Multi-objective and goal programming

90C09: Boolean programming

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)