✦ LIBER ✦

School on combinatorial optimization

Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 75 KB
Volume: 11
Category: Article
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(85)80009-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Summer School in Combinatorial Optimizat

Summer School in Combinatorial Optimization

📂 Article 📅 1978 🏛 Springer-Verlag 🌐 English ⚖ 28 KB

On simple combinatorial optimization pro

On simple combinatorial optimization problems

✍ A.J. Hoffman 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 228 KB

We characterize (0,l) linear programming matrices for which a greedy algorithm and its dual solve certain covering and packing problems. Special cases are shortest path and minimum spanning tree algorithms.

Combinatorial optimization on a Boltzman

Combinatorial optimization on a Boltzmann machine

✍ Jan H.M. Korst; Emile H.L. Aarts 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 483 KB

We discuss the problem of solving (approximately) combinatorial optimization problems on a Boltzmann machine. It is shown for a number of combinatorial optimization problems how they can be mapped directly onto a Boltzmann machine by choosing appropriate connection patterns and connection strengths.

Minmax combinatorial optimization

✍ Abraham P. Punnen; Y.P. Aneja 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 638 KB

Convex Combinatorial Optimization

✍ Shmuel Onn; Uriel G. Rothblum 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 222 KB

International summer school on optimizat

International summer school on optimization

📂 Article 📅 1980 🏛 Springer-Verlag 🌐 English ⚖ 29 KB