Linear and Integer Programming vs Linear Integration and Counting - A Duality Viewpoint (Paperback, Softcover reprint of hardcover 1st ed. 2009)

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.

General

Imprint:	Springer-Verlag New York
Country of origin:	United States
Series:	Springer Series in Operations Research and Financial Engineering
Release date:	December 2010
First published:	2009
Authors:	Jean-Bernard Lasserre
Dimensions:	235 x 178 x 9mm (L x W x T)
Format:	Paperback
Pages:	168
Edition:	Softcover reprint of hardcover 1st ed. 2009
ISBN-13:	978-1-4419-1853-6
Categories:	Books > Business & Economics > Business & management > Management & management techniques > Operational research Books > Science & Mathematics > Mathematics > Geometry > Algebraic geometry Books > Science & Mathematics > Mathematics > Optimization > General
LSN:	1-4419-1853-1
Barcode:	9781441918536

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!