Linear and Integer Programming vs Linear Integration and Counting
Format: Hardcover
ISBN13: 9780387094137
Hardcover|9780387094137
✨ Featured Offer
Brand New
$61.51
List Price: $109.99
🚚
See all 5 offers from $61.51 FREE standard delivery by: 05 Apr 2026
Overview
Integer programming (IP) is a fascinating topic. Indeed, while linear programming (LP), its c- tinuous analogue, is well understood and extremely ef?cient LP software packages exist, solving an integer program can remain a formidable challenge, even for some small size problems. For instance, the following small (5-variable) IP problem (called the unbounded knapsack problem) min{{213x?1928x?11111x?2345x +9123x}} 1 2 3 4 5 s.t. 12223x +12224x +36674x +61119x +85569x = 89643482, 1 2 3 4 5 x, x, x, x, x?N, 1 2 3 4 5 taken from a list of dif?cult knapsack problems in Aardal and Lenstra 2], is not solved even by hours of computing, using for instance the last version of the ef?cient software package CPLEX. However, thisisnotabookonintegerprogramming, asverygoodonesonthistopicalreadyexist. For standard references on the theory and practice of integer programming, the interested reader is referred to, e.g., Nemhauser and Wolsey 113], Schrijver 121], Wolsey 136], and the more recent Bertsimas and Weismantel 21]. On the other hand, this book could provide a complement to the above books as it develops a rather unusual viewpoin
| ISBN-13 | 9780387094137 |
|---|---|
| ISBN-10 | 038709413X |
| Weight | 0.46 Pounds |
| Dimensions | 7.00 x 0.50 x 9.50 In |
| List Price | $109.99 |
| Edition | 1st Edition |
| Format | Hardcover |
|---|---|
| Language | English |
| Pages | xiv, 168 pages |
| Publisher | Springer |
| Published On | 2009-04-28 |
View All Offers
Sort by:
Price
Condition
Seller
Seller Comments
Price
✨ Brand New
Seller details
discount_scientific_books
Sterling Heights, MI, USA
New, US edition. Satisfaction guaranteed! !
Free delivery by: 05 Apr 2026
Brand New
Seller details
discount_scientific_books
Sterling Heights, MI, USA
New Book Original US edition, We Ship to PO BOX Address also.
Free delivery by: 05 Apr 2026
Brand New
Seller details
discount_scientific_books
Sterling Heights, MI, USA
New, US edition. Satisfaction guaranteed! !
Free delivery by: 05 Apr 2026
Brand New
Seller details
discount_scientific_books
Sterling Heights, MI, USA
New, US edition. Satisfaction guaranteed! !
Free delivery by: 05 Apr 2026
Brand New
Seller details
discount_scientific_books
Sterling Heights, MI, USA
New Book Original US edition, We Ship to PO BOX Address also.
Free delivery by: 05 Apr 2026