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:

Rows per page:

1–5 of 5

Condition
Seller
Seller Comments
Price
Brand New
Seller details
discount_scientific_books
★★★★★

Sterling Heights, MI, USA

New Book Original US edition, We Ship to PO BOX Address also.
$68.46

 Free delivery by: 05 Apr 2026

Brand New
Seller details
discount_scientific_books
★★★★★

Sterling Heights, MI, USA

New, US edition. Satisfaction guaranteed! !
$87.77

 Free delivery by: 05 Apr 2026

Brand New
Seller details
discount_scientific_books
★★★★★

Sterling Heights, MI, USA

New, US edition. Satisfaction guaranteed! !
$91.22

 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.
$99.26

 Free delivery by: 05 Apr 2026


Bookstores.com relies on cookies to improve your experience.