Tabella dei contenuti
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.
Lingua Inglese ● Formato PDF ● Pagine 168 ● ISBN 9780387094144 ● Dimensione 1.7 MB ● Casa editrice Springer New York ● Città NY ● Paese US ● Pubblicato 2009 ● Scaricabile 24 mesi ● Moneta EUR ● ID 2143693 ● Protezione dalla copia DRM sociale