Improved smoothed analysis of multiobjective optimization
From MaRDI portal
Publication:5415491
DOI10.1145/2213977.2214016zbMath1286.68223arXiv1111.1546OpenAlexW2075100187MaRDI QIDQ5415491
Publication date: 13 May 2014
Published in: Journal of the ACM, Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1111.1546
Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Multi-objective and goal programming (90C29) Combinatorial optimization (90C27)
Related Items (7)
Smoothed Analysis of Local Search Algorithms ⋮ Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial Optimization Problems ⋮ The smoothed number of Pareto-optimal solutions in bicriteria integer optimization ⋮ The Smoothed Number of Pareto-Optimal Solutions in Non-integer Bicriteria Optimization ⋮ Improved smoothed analysis of multiobjective optimization ⋮ Combinatorial optimization with interaction costs: complexity and solvable cases ⋮ Internet routing between autonomous systems: fast algorithms for path trading
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Shortest paths in networks with vector weights
- Finding integer efficient solutions for bicriteria and tricriteria network flow problems using DINAS
- A label correcting approach for solving bicriterion shortest-path problems
- Discrete Dynamic Programming and Capital Allocation
- Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
- Smoothed analysis of algorithms
- Pareto Optimal Solutions for Smoothed Analysts
- Smoothed Analysis of Multiobjective Optimization
- Multicriteria Optimization
- Improved smoothed analysis of multiobjective optimization
- Typical Properties of Winners and Losers [0.2ex in Discrete Optimization]
This page was built for publication: Improved smoothed analysis of multiobjective optimization
