✦ LIBER ✦

All-integer linear programming — a new approach via dynamic programming

✍ Scribed by Leon Cooper; Mary W. Cooper

Publisher: John Wiley and Sons
Year: 1978
Tongue: English
Weight: 658 KB
Volume: 25
Category: Article
ISSN: 0894-069X
DOI: 10.1002/nav.3800250305

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A dynamic programming solution to intege

A dynamic programming solution to integer linear programs

✍ Harold Greenberg 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 226 KB

New product introduction against a preda

New product introduction against a predator: A bilevel mixed-integer programming approach

✍ J. Cole Smith; Churlzu Lim; Aydın Alptekinoğlu 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 182 KB

A linear programming approach to increas

A linear programming approach to increasing the weight of all minimum spanning trees

✍ Mourad Baïou; Francisco Barahona 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 168 KB

## Abstract Given a graph where increasing the weight of an edge has a nondecreasing convex piecewise linear cost, we study the problem of finding a minimum cost increase of the weights so that the value of all minimum spanning trees is equal to some target value. Frederickson and Solis‐Oba gave an