How Good is the Chord Algorithm?

DOI10.1137/13093875XzbMath1344.68284MaRDI QIDQ2816293

Mihalis Yannakakis, Constantinos Daskalakis, Ilias Diakonikolas

Publication date: 4 July 2016

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

approximationmultiobjective optimizationchord algorithmconvex Pareto set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation methods and heuristics in mathematical programming (90C59) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (5)

An approximation algorithm for a general class of parametric optimization problems ⋮ Approximation Methods for Multiobjective Optimization Problems: A Survey ⋮ Approximating biobjective minimization problems using general ordering cones ⋮ The power of the weighted sum scalarization for approximating multiobjective optimization problems ⋮ An approximation algorithm for a general class of multi-parametric optimization problems

Cites Work

• Unnamed Item
• \(\epsilon\)-optimality for bicriteria programs and its application to minimum cost flows
• The convergence rate of the sandwich algorithm for approximating convex functions
• A method for convex curve approximation
• Nonlinear multiobjective optimization
• Approximation of convex curves with application to the bicriterial minimum cost flow problem
• A survey and annotated bibliography of multiobjective combinatorial optimization
• Multiple criteria decision analysis. State of the art surveys
• Efficiently computing succinct trade-off curves
• Approximation methods in multiobjective programming
• Small Approximate Pareto Sets for Biobjective Shortest Paths and Other Problems
• Shape from probing
• Bicriteria Transportation Problem
• Sandwich approximation of univariate convex functions with an application to separable convex programming
• Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
• Multicriteria Optimization

This page was built for publication: How Good is the Chord Algorithm?