𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parametric approximation

✍ Scribed by Bruno Brosowski; Frank Deutsch; Günther Nürnberger


Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
1020 KB
Volume
29
Category
Article
ISSN
0021-9045

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


An efficient, strongly polynomial, ε-app
✍ S.N. Kabadi; Y.P. Aneja 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 379 KB

Given a set X 5 Z", vectors c, d E IK", an interval [a, b] C R, a fixed 0 < E < 1, and an oracle that, for any 0 < E < 1 finds an E-approximate solution to problem max{hTx 1 x E X} for any h E RU", we present a theoretically and practically efficient e-approximation algorithm, for the problem min{u(