Magnifying Glass
Search Loader

Jean-Bernard Lasserre 
Linear and Integer Programming vs Linear Integration and Counting 
A Duality Viewpoint

Adobe DRM
Cover of Jean-Bernard Lasserre: Linear and Integer Programming vs Linear Integration and Counting (PDF)

(5.0 / 5.0 – 3 customer ratings)

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.

payment methods

Table of Content

I Linear Integration and Linear Programming.- The Linear Integration Problem I.- Comparing the Continuous Problems P and I.- II Linear Counting and Integer Programming.- The Linear Counting Problem I.- Relating the Discrete Problems P and I with P.- III Duality.- Duality and Gomory Relaxations.- Barvinok#x2019;s Counting Algorithm and Gomory Relaxations.- A Discrete Farkas Lemma.- The Integer Hull of a Convex Rational Polytope.- Duality and Superadditive Functions.
Language English ● Format PDF ● Pages 168 ● ISBN 9780387094144 ● File size 1.7 MB ● Age 02-99 years ● Publisher Springer New York ● City NY ● Country US ● Published 2009 ● Downloadable 24 months ● Currency EUR ● ID 2143693 ● Copy protection Adobe DRM
Requires a DRM capable ebook reader

More ebooks from the same author(s) / Editor

1643 Ebooks in this category