## Find a copy online

### Links to this item

## Find a copy in the library

Finding libraries that hold this item...

## Details

Genre/Form: | Electronic books |
---|---|

Additional Physical Format: | Print version: |

Material Type: | Document, Internet resource |

Document Type: | Internet Resource, Computer File |

All Authors / Contributors: |
Richard Kipp Martin |

ISBN: | 9781461549758 1461549752 |

OCLC Number: | 851821418 |

Description: | 1 online resource (xvii, 740 pages) |

Contents: | 1 Linear and Integer Linear Optimization -- 2 Linear Systems and Projection -- 3 Linear Systems and Inverse Projection -- 4 Integer Linear Systems: Projection and Inverse Projection -- 5 The Simplex Algorithm -- 6 More on Simplex -- 7 Interior Point Algorithms: Polyhedral Transformations -- 8 Interior Point Algorithms: Barrier Methods -- 9 Integer Programming -- 10 Projection: Benders' Decomposition -- 11 Inverse Projection: Dantzig-Wolfe Decomposition -- 12 Lagrangian Methods -- 13 Sparse Methods -- 14 Network Flow Linear Programs -- 15 Large Integer Programs: Preprocessing and Cutting Planes -- 16 Large Integer Programs: Projection and Inverse Projection -- VI Appendix -- A Polyhedral Theory -- A.1 Introduction -- A.2 Concepts and Definitions -- A.3 Faces of Polyhedra -- A.4 Finite Basis Theorems -- A.5 Inner Products, Subspaces and Orthogonal Subspaces -- A. 6 Exercises -- B Complexity Theory -- B.1 Introduction -- B.2 Solution Sizes -- B.3 The Turing Machine -- B.4 Complexity Classes -- B.5 Satisfiability -- B.7 Complexity of Gaussian Elimination -- B.8 Exercises -- C Basic Graph Theory -- D Software And Test Problems -- E NOTATION -- References -- Author Index -- Topic Index. |

Responsibility: | by Richard Kipp Martin. |

### Abstract:

This is a textbook about linear and integer linear optimization. The major goal of the book is to develop the theory of linear and integer linear optimization in a unified manner and then demonstrate how to use this theory in a modern computing environment to solve very large real world problems.
Read more...

## Reviews

*Editorial reviews*

Publisher Synopsis

From the reviews of the first edition:"This book is a very comprehensive textbook of linear and integer optimization. It presents a unified approach to the subject and is one of the few books treating linear and integer aspects together. ... This is an interesting book with special features. ... The text is written in a clear and readily comprehensible way, and it contains computer programs as well as many examples being helpful for students. This book is an important textbook of mathematical programming." (Johannes Jahn, Zentralblatt MATH, Vol. 1053 (4), 2005) Read more...

*User-contributed reviews*

Add a review and share your thoughts with other readers.
Be the first.

Add a review and share your thoughts with other readers.
Be the first.

## Tags

Add tags for "Large Scale Linear and Integer Optimization: A Unified Approach".
Be the first.