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.
Table of ContentI 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
Vanessa Grabelt: Renormalization of the regularized relativistic electron-positron field
Bachelor Thesis from the year 2011 in the subject Mathematics – Miscellaneous, grade: 1, 0, Technical University of Munich, language: English, abstract: This thesis is motivated by questions arising …
Valentyna: Learn easy foreign languages by yourself. Short guide with simple tips for your successful learning
This is a book about how to learn foreign languages in the easiest and most enjoyable way and this book was created to give the most important tips on how to make the learning process more successful …
Fouad Bennis & Rajib Kumar Bhattacharjya: Nature-Inspired Methods for Metaheuristics Optimization
This book gathers together a set of chapters covering recent development in optimization methods that are inspired by nature. The first group of chapters describes in detail different meta-heuristi …
Ana Teixeira de Melo: Performing Complexity: Building Foundations for the Practice of Complex Thinking
In the face of growing challenges, we need modes of thinking that allow us to not only grasp complexity but also perform it. In this book, the author approaches complexity from the standpoint of a …