Iterative Rounding for Multi-Objective Optimization Problems

DOI10.1007/978-3-642-04128-0_9zbMath1256.90043OpenAlexW2107843968MaRDI QIDQ3639238

Fabrizio Grandoni, R. Ravi, Mohit Singh

Publication date: 29 October 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://figshare.com/articles/journal_contribution/Iterative_Rounding_for_Multi-Objective_Optimization_Problems/6706382

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (9)

Direct zigzag search for discrete multi-objective optimization ⋮ Approximation Methods for Multiobjective Optimization Problems: A Survey ⋮ On generalizations of network design problems with degree bounds ⋮ New approaches to multi-objective optimization ⋮ Multi-objective retrospective optimization using stochastic zigzag search ⋮ Bi-criteria and approximation algorithms for restricted matchings ⋮ Deterministic Algorithms for Multi-criteria TSP ⋮ Reference points and approximation algorithms in multicriteria discrete optimization ⋮ Socially fair network design via iterative rounding

This page was built for publication: Iterative Rounding for Multi-Objective Optimization Problems