|
|
books
| book details |
Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint
By (author) Jean-Bernard Lasserre
|
| on special |
normal price: R 4 386.95
Price: R 4 166.95
|
| book description |
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 viewpoint.
| product details |
Normally shipped |
Publisher | Springer-Verlag New York Inc.
Published date | 15 Dec 2010
Language |
Format | Paperback / softback
Pages | 168
Dimensions | 235 x 178 x 0mm (L x W x H)
Weight | 0g
ISBN | 978-1-4419-1853-6
Readership Age |
BISAC | business & economics / operations research
| other options |
|
|
To view the items in your trolley please sign in.
| sign in |
|
|
|
| specials |
|
This is indeed a story of mercy and the redemption it offers.
|
An epic love story with the pulse of a thriller that asks: what would you risk for a second chance at first love?
|
Emil Coetzee, a civil servant in his fifties, is washing blood off his hands when the ceasefire is announced.
|
|
|
|
