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 ● Publisher Springer New York ● City NY ● Country US ● Published 2009 ● Downloadable 24 months ● Currency EUR ● ID 2143693 ● Copy protection Social DRM