✦ LIBER ✦

Optimization and optimality test for the Max-Cut Problem

✍ Scribed by Chr Hohmann; W. Kern

Publisher: Springer
Year: 1990
Tongue: English
Weight: 510 KB
Volume: 34
Category: Article
ISSN: 0340-9422
DOI: 10.1007/bf01415982

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimization via enumeration: a new algo

Optimization via enumeration: a new algorithm for the Max Cut Problem

✍ Anna Galluccio; Martin Loebl; Jan Vondrák 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 163 KB

Optimal solutions for the cutting stock

Optimal solutions for the cutting stock problem

✍ Constantine Goulimis 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 944 KB

Trajectory-following algorithms for min-

Trajectory-following algorithms for min-max optimization problems

✍ T. L. Vincent; B. S. Goh; K. L. Teo 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 866 KB

Disjunctive optimization, max-separable

Disjunctive optimization, max-separable problems and extremal algebras

✍ Karel Zimmermann 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 127 KB

The paper was motivated by solution methods suggested in the literature for solving linear optimization problems over (max; +)-or (max; min)-algebras and certain class of so called max-separable optimization problems. General features of these optimization problems, which play a crucial role in the

Weakly bipartite graphs and the Max-cut

Weakly bipartite graphs and the Max-cut problem

✍ M. Grötschel; W.R. Pulleyblank 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 553 KB

Solving Max-Cut to optimality by interse

Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations

✍ Franz Rendl; Giovanni Rinaldi; Angelika Wiegele 📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 402 KB