Linear and Integer Programming Vs Linear Integration and Counting: A Duality Viewpoint

By Jean-Bernard Lasserre

Book Overview

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.

• Format: Paperback
• Language: English
• ISBN: 1441918531
• ISBN13: 9781441918536
• Release Date: December 2010
• Publisher: Springer
• Length: 168 Pages
• Weight: 0.73 lbs.
• Dimensions: 0.4" x 7.0" x 10.0"