Newsletter   Secure Checkout   Shopping Cart (0 Items)  
Search:    Welcome Guest! Save up to 30-40% on most items with our awesome everyday discounts!

Linear Optimization and Extensions: Problems and Solutions (Universitext) [Paperback]

Our Price $ 84.55  
Retail Value $ 89.95  
You Save $ 5.40  
Item Number 230656  
Buy New $84.55
Available on the Internet only.

Item description for Linear Optimization and Extensions: Problems and Solutions (Universitext) by Dimitris Alevras...

This book offers a comprehensive treatment of the exercises and case studies as well as summaries of the chapters of the book "Linear Optimization and Extensions" by Manfred Padberg. It covers the areas of linear programming and the optimization of linear functions over polyhedra in finite dimensional Euclidean vector spaces.
Here are the main topics treated in the book: Simplex algorithms and their derivatives including the duality theory of linear programming. Polyhedral theory, pointwise and linear descriptions of polyhedra, double description algorithms, Gaussian elimination with and without division, the complexity of simplex steps. Projective algorithms, the geometry of projective algorithms, Newtonian barrier methods. Ellipsoids algorithms in perfect and in finite precision arithmetic, the equivalence of linear optimization and polyhedral separation. The foundations of mixed-integer programming and combinatorial optimization.

Promise Angels is dedicated to bringing you great books at great prices. Whether you read for entertainment, to learn, or for literacy - you will find what you want at!

Item Specifications...

Pages   453
Est. Packaging Dimensions:   Length: 9.53" Width: 7.56" Height: 1.02"
Weight:   1.94 lbs.
Binding  Softcover
Release Date   Jun 27, 2001
Publisher   Springer
ISBN  3540417443  
ISBN13  9783540417446  

Availability  108 units.
Availability accurate as of Oct 23, 2016 08:11.
Usually ships within one to two business days from La Vergne, TN.
Orders shipping to an address other than a confirmed Credit Card / Paypal Billing address may incur and additional processing delay.

More About Dimitris Alevras

Register your artisan biography and upload your photo! Are You The Artisan or Author behind this product?
Improve our customers experience by registering for an Artisan Biography Center Homepage.

Product Categories

1Books > Subjects > Computers & Internet > General
2Books > Subjects > Professional & Technical > Engineering > Industrial, Manufacturing & Operational Syste > General
3Books > Subjects > Professional & Technical > Professional Science > Mathematics > Applied > Linear Programming
4Books > Subjects > Professional & Technical > Professional Science > Mathematics > Pure Mathematics > Combinatorics
5Books > Subjects > Professional & Technical > Professional Science > Mathematics > Pure Mathematics > Discrete Mathematics
6Books > Subjects > Science > General
7Books > Subjects > Science > Mathematics > Applied > Linear Programming
8Books > Subjects > Science > Mathematics > General
9Books > Subjects > Science > Mathematics > Pure Mathematics > Combinatorics
10Books > Subjects > Science > Mathematics > Pure Mathematics > Discrete Mathematics

Reviews - What do customers think about Linear Optimization and Extensions: Problems and Solutions (Universitext)?

Computational and Mathematical Excellence  May 26, 2002
For nearly 30 years, Padberg has been a leader in computational integer programming and in combinatorial optimization theory.

In practice, Padberg has helped to design and implement "branch-and-cut" methods for finding exact optimal solutions to large traveling salesman problems, and this approach is a method of choice for finding approximately optimal solutions to tough industrial problems. The book provides the mathematical and computational background for understanding branch-and-cut; the established mathematical texts by Nemhauser and Wolsey and by Schrijver are less detailed and more condensed, and omit numerical issues. The treatment of modern simplex algorithms for linear programming---updating LU factorizations and using column- and constraint-generation and -purging---is excellent, and a large bibliography contains recent references. Besides industrial and Berlin-airlift scheduling problems, the book contains TSP examples of circuit-board wiring, U.S. state capitals, and Odysseus!

Three more highlights: The double description algorithm receives a complete description, and this is useful for combinatorial geometers. The discussion of integer-arithmetic and complexity theory is very readable, and these technical topics are slighted by interior-point books (besides Wright's quickie), despite their importance in integer programming and combinatorial optimization. The discussion of interior-point algorithms emphasizes projective geometry, a beautiful theory that has inspired so much of optimization theory---besides Karmarkar's interior-point algorithm, Dantzig's simplex algorithm, Fenchel duality, Davidon's conic algorithm for nonlinear optimization, etc.).

The book is not a comprehensive survey of linear programming,
and lacks a treatment of Nesterov's theory of self-concordant barrier-functions. Also, no treatment is given of pivoting algorithms besides Dantzig's (e.g., Terlaky's criss-cross method, Todd's oriented matroid algorithm).
A good reference for Linear Programming Theory  Jun 1, 2000
This book is certainly a very good reference for theoretical topics of linear programming. It covers the Simplex method and the Ellipsoid algorithms. It also covers the geometry of linear programming (polyhedra and polytopes, etc). It certainly covers more topics than most other linear programming texts. As expected, a book writen for theoretical topics is certainly not easy to read, especially for people with no training in doing rigorous mathematical proofs. Also, not many examples or illustrations are given in this book, and this might be a problem for some readers.

Write your own review about Linear Optimization and Extensions: Problems and Solutions (Universitext)

Ask A Question or Provide Feedback regarding Linear Optimization and Extensions: Problems and Solutions (Universitext)

Item Feedback and Product Questions
For immediate assistance call 888.395.0572 during the hours of 10am thru 8pm EST Monday thru Friday and a customer care representative will be happy to help you!

Help us continuously improve our service by reporting your feedback or questions below:

I have a question regarding this product
The information above is incorrect or conflicting
The page has misspellings or incorrect grammar
The page did not load correctly in my browser or created an error.

Email Address:
Anti Spam Question. To combat spammers we require that you answer a simple question.
What color is the sky?
Leave This Blank :
Do Not Change This Text :

Add This Product Widget To Your Website

Looking to add this information to your own website? Then use our Product Widget to allow you to display product information in a frame that is 120 pixels wide by 240 pixels high.

    Copy and paste the following HTML into your website and enjoy!

Order toll-free weekdays 10am thru 10pm EST by phone: 1-888-395-0572 (Lines are closed on holidays & weekends.)
Customer Service | My Account | Track My Orders | Return Policy | Request Free Catalog | Email Newsletter

Gift Certificates
RSS Feeds
About Us
Contact Us
Terms Of Use
Privacy Policy