Details

Linear and Integer Programming vs Linear Integration and Counting


Linear and Integer Programming vs Linear Integration and Counting

A Duality Viewpoint
Springer Series in Operations Research and Financial Engineering

von: Jean-Bernard Lasserre

106,99 €

Verlag: Springer
Format: PDF
Veröffentl.: 21.04.2009
ISBN/EAN: 9780387094144
Sprache: englisch
Anzahl Seiten: 168

Dieses eBook enthält ein Wasserzeichen.

Beschreibungen

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.

Analyzes and compares four closely related nontrivial problems, namely linear programming, integer programming, linear integration, linear summation (or counting) with a focus on duality
Provides some new insights on duality concepts for integer programs, and also permits to retrieve and shed new light on some well-known results

Diese Produkte könnten Sie auch interessieren:

Level Crossing Methods in Stochastic Models
Level Crossing Methods in Stochastic Models
von: Percy H. Brill
PDF ebook
203,29 €
Marginal Models
Marginal Models
von: Wicher Bergsma, Marcel A. Croon, Jacques A. Hagenaars
PDF ebook
106,99 €
Reactive Search and Intelligent Optimization
Reactive Search and Intelligent Optimization
von: Roberto Battiti, Mauro Brunato, Franco Mascia
PDF ebook
139,09 €