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

by Jean-Bernard Lasserre (Author)

Imported Edition

Delivered in 14-21 working days

Free shipping

Online price: ₹Rs4,477 ₹Rs4,343

You save ₹Rs134

Login/Register to add this product to a wishlist.

You will be asked to pay the full amount when your item is delivered. Only cash is accepted for this type of order. Pay Cash on Delivery

Format: Hardcover

Synopsis of Linear and Integer Programming vs Linear Integration and Counting: A Duality...

This book analyzes and compares four closely related problems, namely linear programming, integer programming, linear integration, and linear summation (or counting). The focus is on duality and the novel approach puts integer programming in perspective with three associated problems, and permits one to define discrete analogues of well-known continuous duality concepts, and the rationale behind them. Also, the approach highlights the difference between the discrete and continuous cases.Central in the analysis are the continuous and discrete Brion and Vergne's formulae for linear integration and counting which are not very well-known in the optimization community. This approach provides some new insights on duality concepts for integer programs, and also permits to retrieve and shed new light on some well-known results. For instance, Gomory relaxations and the abstract superadditive dual of integer programs are re-interpreted in this algebraic approach. This book will serve graduate students and researchers in applied mathematics, optimization, operations research and computer science. Due to the substantial practical importance of some presented problems, researchers in other areas will also find this book useful.

Product details

  • Pages: 182
  • Publisher: Springer-Verlag New York Inc.
  • Published: 1st January 2009
  • Language: English
  • ISBN: 9780387094137
  • Category: Mathematics

Reviews of Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint

Read customer reviews on this product. If you have read this book, why not post your own review?

Be the first to review this product

Also by Jean-Bernard Lasserre

Recently viewed by you

Wishlist (x items)
  • hello
Compare (0 items, 0 selected)
Compare selected Deselect all Remove all

Only items of the same type can be compared.