Approximation Classes for Real Number Optimization Problems

DOI10.1007/11839132_8MaRDI QIDQ5429213zbMATH OpenOpenAlexFDO

Authors Uffe Flarup, Klaus Meer

Publication date 29 November 2007

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

Full work available at URL https://doi.org/10.1007/11839132_8

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25) Abstract computational complexity for mathematical programming problems (90C60) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Approximation theory and optimization problems
• scientific article; zbMATH DE number 2158988
• Optimization and approximation
• scientific article; zbMATH DE number 47657
• scientific article; zbMATH DE number 5673015
• scientific article; zbMATH DE number 1086675
• On the optimum approximation of real rational functions via linear programming
• A class of best simultaneous approximation problems
• Approximations and solution estimates in optimization
• Optimization, approximation, and complexity classes

Cited in

(6)

• Mathematical Foundations of Computer Science 2005
• Approximation algorithms for optimization of real-valued general conjugate complex forms
• scientific article; zbMATH DE number 2158988 (Why is no real title available?)
• scientific article; zbMATH DE number 2000419 (Why is no real title available?)
• Two logical hierarchies of optimization problems over the real numbers
• On the approximation of real rational functions via mixed-integer linear programming

This page was built for publication: Approximation Classes for Real Number Optimization Problems

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