Iterative Rounding for Multi-Objective Optimization Problems

DOI10.1007/978-3-642-04128-0_9MaRDI QIDQ3639238zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• New approaches to multi-objective optimization
• Approximation Schemes for Multi-Budgeted Independence Systems
• Approximate multi-matroid intersection via iterative refinement
• Approximate multi-matroid intersection via iterative refinement
• Multi-budgeted matchings and matroid intersection via dependent rounding

Cited in

(12)

• New approaches to multi-objective optimization
• Approximate multi-matroid intersection via iterative refinement
• scientific article; zbMATH DE number 2183664 (Why is no real title available?)
• Approximate multi-matroid intersection via iterative refinement
• Bi-criteria and approximation algorithms for restricted matchings
• Approximation Methods for Multiobjective Optimization Problems: A Survey
• Deterministic algorithms for multi-criteria TSP
• Direct zigzag search for discrete multi-objective optimization
• Multi-budgeted matchings and matroid intersection via dependent rounding
• Multi-objective retrospective optimization using stochastic zigzag search
• 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3639238)