𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Smoothed analysis of integer programming

✍ Scribed by Heiko Röglin; Berthold Vöcking

Publisher
Springer-Verlag
Year
2007
Tongue
English
Weight
467 KB
Volume
110
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Directed Perturbation Analysis of an Int
Directed Perturbation Analysis of an Integer Program
✍ Hsiao-Fan Wang; Jyh-Shing Horng 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 140 KB

In this paper, we examine the largest tolerance levels in integer programming Ž . IP problems when the perturbation occurs on the right hand sides of the constraints in positive or negative directions. Based on the properties of defined stepsizes, we have not only revealed the nested and the inverte