Stock image for illustration purposes only - book cover, edition or condition may vary.
Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint
Jean B. Lasserre
€ 121.83
FREE Delivery in Ireland
Description for Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint
paperback. This book analyzes and compares four closely related problems, namely linear programming, integer programming, linear integration, and linear summation (or counting). The book provides some new insights on duality concepts for integer programs. Series: Springer Series in Operations Research and Financial Engineering. Num Pages: 182 pages, 2 black & white illustrations, 4 black & white tables, biography. BIC Classification: KJT; PBD; PBMW; PBU. Category: (P) Professional & Vocational. Dimension: 254 x 178 x 9. Weight in Grams: 360.
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 ... Read more
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 ... Read more
Product Details
Format
Paperback
Publication date
2010
Publisher
Springer United States
Number of pages
182
Condition
New
Series
Springer Series in Operations Research and Financial Engineering
Number of Pages
168
Place of Publication
New York, NY, United States
ISBN
9781441918536
SKU
V9781441918536
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint
From the reviews: “Lasserre has produced a fascinating slim … monograph (much of the work his own) looking at the parallels between linear (respectively integer) programming on the one hand and integration (respectively integer counting) problems on the other hand. … An appendix on various transforms a hundred references and a brief index complete the work which is a ... Read more