Preview this item
Preview this item
Checking...

# Large Scale Linear and Integer Optimization: A Unified Approach

Author: Richard Kipp Martin Boston, MA : Springer US, 1999. eBook : Document : EnglishView all editions and formats There is a growing need in major industries such as airline, trucking, financial engineering, etc. 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 of Large Scale Linear and Integer Programming 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 the current 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 in linear 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.  Read more... (not yet rated) 0 with reviews - Be the first.

## Find a copy in the library

Finding libraries that hold this item...

## Details

Genre/Form: Electronic books Print version: Document, Internet resource Internet Resource, Computer File Richard Kipp Martin Find more information about: Richard Kipp Martin 9781461549758 1461549752 851821418 1 online resource (xvii, 740 pages) 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. 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  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 Read more...

User-contributed reviews

Be the first.

## Similar Items

### Related Subjects:(4)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

### Primary Entity

<http://www.worldcat.org/oclc/851821418> # Large Scale Linear and Integer Optimization: A Unified Approach
a schema:CreativeWork, schema:Book, schema:MediaObject ;
library:oclcnum "851821418" ;
library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/365193145#Place/boston_ma> ; # Boston, MA
library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
schema:about <http://id.worldcat.org/fast/1046387> ; # Operations research
schema:about <http://id.worldcat.org/fast/817247> ; # Artificial intelligence
schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
schema:bookFormat schema:EBook ;
schema:creator <http://viaf.org/viaf/3990878> ; # Richard Kipp Martin
schema:datePublished "1999" ;
schema:description "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."@en ;
schema:description "There is a growing need in major industries such as airline, trucking, financial engineering, etc. 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 of Large Scale Linear and Integer Programming 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 the current 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 in linear 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."@en ;
schema:exampleOfWork <http://worldcat.org/entity/work/id/365193145> ;
schema:genre "Electronic books"@en ;
schema:inLanguage "en" ;
schema:isSimilarTo <http://worldcat.org/entity/work/data/365193145#CreativeWork/> ;
schema:name "Large Scale Linear and Integer Optimization: A Unified Approach"@en ;
schema:productID "851821418" ;
schema:publication <http://www.worldcat.org/title/-/oclc/851821418#PublicationEvent/boston_ma_springer_us_1999> ;
schema:publisher <http://experiment.worldcat.org/entity/work/data/365193145#Agent/springer_us> ; # Springer US
schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3081805> ;
schema:url <http://dx.doi.org/10.1007/978-1-4615-4975-8> ;
schema:workExample <http://worldcat.org/isbn/9781461549758> ;
schema:workExample <http://dx.doi.org/10.1007/978-1-4615-4975-8> ;
wdrs:describedby <http://www.worldcat.org/title/-/oclc/851821418> ;
.

### Related Entities

<http://id.worldcat.org/fast/1012099> # Mathematical optimization
a schema:Intangible ;
schema:name "Mathematical optimization"@en ;
.

<http://id.worldcat.org/fast/1046387> # Operations research
a schema:Intangible ;
schema:name "Operations research"@en ;
.

<http://id.worldcat.org/fast/817247> # Artificial intelligence
a schema:Intangible ;
schema:name "Artificial intelligence"@en ;
.

<http://id.worldcat.org/fast/902116> # Economics
a schema:Intangible ;
schema:name "Economics"@en ;
.

rdfs:comment "from Springer" ;
rdfs:comment "(Unlimited Concurrent Users)" ;
.

<http://viaf.org/viaf/3990878> # Richard Kipp Martin
a schema:Person ;
schema:familyName "Martin" ;
schema:givenName "Richard Kipp" ;
schema:name "Richard Kipp Martin" ;
.

<http://worldcat.org/entity/work/data/365193145#CreativeWork/>
a schema:CreativeWork ;
schema:description "Print version:" ;
schema:isSimilarTo <http://www.worldcat.org/oclc/851821418> ; # Large Scale Linear and Integer Optimization: A Unified Approach
.

<http://worldcat.org/isbn/9781461549758>
a schema:ProductModel ;
schema:isbn "1461549752" ;
schema:isbn "9781461549758" ;
.

Content-negotiable representations