𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A compact variable metric algorithm for nonlinear minimax approximation

✍ Scribed by L. Lukšan

Publisher
Springer Vienna
Year
1986
Tongue
English
Weight
853 KB
Volume
36
Category
Article
ISSN
0010-485X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A 78-approximation algorithm for metric
A 78-approximation algorithm for metric Max TSP
✍ Refael Hassin; Shlomi Rubinstein 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 66 KB

We present a randomized approximation algorithm for the metric version of undirected Max TSP. Its expected performance guarantee approaches 7 8 as n → ∞, where n is the number of vertices in the graph.