Sub-optimality Approximations

DOI10.1007/11564751_12MaRDI QIDQ3524169zbMATH OpenOpenAlexFDO

Authors Russell Bent, Irit Katriel, Pascal Van Hentenryck

Publication date 9 September 2008

Published in Principles and Practice of Constraint Programming - CP 2005 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11564751_12

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Approximation to the reoptimization optimal sublinear algorithms of bounded-degree problems of a general feasibility
• Approximation algorithms for reliable stochastic combinatorial optimization
• Stability of Approximation in Discrete Optimization
• Approximations and solution estimates in optimization
• scientific article; zbMATH DE number 1489999

Cited in

(4)

• Evaluating the effect of sub-optimality
• Online stochastic optimization under time constraints
• Online stochastic reservation systems
• Confidence-based reasoning in stochastic constraint programming

This page was built for publication: Sub-optimality Approximations

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