Business & Economics Books:

Large Scale Linear and Integer Optimization: A Unified Approach

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

Format:

Hardback
$1435.00
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
Free Delivery with Primate
Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $358.75 with Afterpay Learn more

6 weekly interest-free payments of $239.17 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 17-27 June using International Courier

Description

There is a growing need in major industries such as airlines, trucking, and financial engineering, to solve very large linear and integer linear optimization problems. Because of the dramatic increase in computing power, it is now possible to solve these problems. Along with the increase in computer power, the mathematical programming community has developed better and more powerful algorithms to solve very large problems. These algorithms are of interest to many researchers in the areas of operations research/management science, computer science, and engineering. In this book, Kipp Martin has systematically provided users with a unified treatment of the algorithms and the implementation of the algorithms that are important in solving large problems. Parts I and II provide an introduction to linear optimization using two simple but unifying ideas - projection and inverse projection. The ideas of projection and inverse projection are also extended to integer linear optimization. With the projection-inverse projection approach, theoretical results in integer linear optimization become much more analogous to their linear optimization counterparts. Hence, with an understanding of these two concepts, the reader is equipped to understand fundamental theorems in an intuitive way. Part III presents the most important algorithms that are used in commercial software for solving real-world problems. Part IV shows how to take advantage of the special structure in very large scale applications through decomposition. Part V describes how to take advantage of special structureby modifying and enhancing the algorithms developed in Part III. This section contains a discussion of research in linear and integer linear programming. The author also shows in Part V how to take different problem formulations and appropriately "modify" them so that the algorithms from Part III are more efficient. Again, the projection and inverse projection concepts are used in Part V to present the current research inlinear and integer linear optimization in a very unified way. While the book is written for a mathematically mature audience, no prior knowledge of linear or integer linear optimization is assumed. The audience is upper-level undergraduate students and graduate students in computer science, applied mathematics, industrial engineering and operations research/management science. Course work in linear algebra and analysis is sufficient background.
Release date NZ
November 30th, 1998
Audiences
  • Postgraduate, Research & Scholarly
  • Undergraduate
Illustrations
XVII, 740 p.
Pages
740
Dimensions
156x234x41
ISBN-13
9780792382027
Product ID
12868848

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Help & options

Filed under...