• Sign In / Register
  • Help
  • Basket0
The books you love, the emails you want
Time is running out, opt in before 25 May or you'll stop hearing from us
Yes Please
Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint - Springer Series in Operations Research and Financial Engineering (Hardback)
  • Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint - Springer Series in Operations Research and Financial Engineering (Hardback)
zoom

Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint - Springer Series in Operations Research and Financial Engineering (Hardback)

(author)
£99.99
Hardback 168 Pages / Published: 28/04/2009
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket

Check Marketplace availability

Integer programming (IP) is a fascinating topic. Indeed, while linear programming (LP), its c- tinuous analogue, is well understood and extremely ef?cient LP software packages exist, solving an integer program can remain a formidable challenge, even for some small size problems. For instance, the following small (5-variable) IP problem (called the unbounded knapsack problem) min{213x?1928x?11111x?2345x +9123x} 1 2 3 4 5 s.t. 12223x +12224x +36674x +61119x +85569x = 89643482, 1 2 3 4 5 x ,x ,x ,x ,x?N, 1 2 3 4 5 taken from a list of dif?cult knapsack problems in Aardal and Lenstra [2], is not solved even by hours of computing, using for instance the last version of the ef?cient software package CPLEX. However,thisisnotabookonintegerprogramming,asverygoodonesonthistopicalreadyexist. For standard references on the theory and practice of integer programming, the interested reader is referred to, e.g., Nemhauser and Wolsey [113], Schrijver [121], Wolsey [136], and the more recent Bertsimas and Weismantel [21]. On the other hand, this book could provide a complement to the above books as it develops a rather unusual viewpoint.

Publisher: Springer-Verlag New York Inc.
ISBN: 9780387094137
Number of pages: 168
Weight: 510 g
Dimensions: 235 x 178 x 15 mm
Edition: 2009 ed.


MEDIA REVIEWS

From the reviews:

"Lasserre has produced a fascinating slim ... monograph (much of the work his own) looking at the parallels between linear (respectively integer) programming on the one hand and integration (respectively integer counting) problems on the other hand. ... An appendix on various transforms a hundred references and a brief index complete the work which is a welcome addition to an important set of topics." (J. Borwein, Mathematical Reviews, Issue 2010 f)

"This book is devoted to analysing four important problems: integer programming problem, linear programming problem, linear integration problem, and linear counting problem. ... a very specialized book on the integer programming problem and its dual variants. ... can be very helpful for researchers working in developing algorithms for the integer programming problem which is a formidable challenging problem. This is a clear and well-written book ... ." (E. Almehdawe, Journal of the Operational Research Society, Vol. 61 (12), 2010)

You may also be interested in...

Nonzero
Added to basket
£12.99
Paperback
Rated M for Mature
Added to basket
Games of Strategy
Added to basket
Chases and Escapes
Added to basket
£14.95
Paperback
Prediction
Added to basket
Game Theory
Added to basket
£59.95
Hardback
Cybernetics
Added to basket
£8.50
Paperback
X and the City
Added to basket
£14.99
Paperback
Game Theory
Added to basket
£8.99
Paperback
The Art of Strategy
Added to basket
A Beautiful Mind
Added to basket
£12.99
Paperback
Introduction to Game Theory
Added to basket
Economic Indeterminacy
Added to basket
The Golden Ticket
Added to basket
£21.95
Hardback
Combinatorial Optimization
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.