Theory of Linear and Integer Programming Book PDF, ePub eBook

Join our eBook service for unlimited books & audiobooks. Get a free 7 day subscription! ↓↓↓↓↓


Book Descriptions:
Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands This book describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis. It aims at complementing the more practically oriented books in this field. A special feature is the author's coverage of important recent developments in linear and integer programming. Applications to combinatorial optimization are given, and the author also includes extensive historical surveys and bibliographies. The book is intended for graduate students and researchers in operations research, mathematics and computer science. It will also be of interest to mathematical historians. Contents 1 Introduction and preliminaries; 2 Problems, algorithms, and complexity; 3 Linear algebra and complexity; 4 Theory of lattices and linear diophantine equations; 5 Algorithms for linear diophantine equations; 6 Diophantine approximation and basis reduction; 7 Fundamental concepts and results on polyhedra, linear inequalities, and linear programming; 8 The structure of polyhedra; 9 Polarity, and blocking and anti-blocking polyhedra; 10 Sizes and the theoretical complexity of linear inequalities and linear programming; 11 The simplex method; 12 Primal-dual, elimination, and relaxation methods; 13 Khachiyan's method for linear programming; 14 The ellipsoid method for polyhedra more generally; 15 Further polynomiality results in linear programming; 16 Introduction to integer linear programming; 17 Estimates in integer linear programming; 18 The complexity of integer linear programming; 19 Totally unimodular matrices: fundamental properties and examples; 20 Recognizing total unimodularity; 21 Further theory related to total unimodularity; 22 Integral polyhedra and total dual integrality; 23 Cutting planes; 24 Further methods in integer linear programming; Historical and further notes on integer linear programming; References; Notation index; Author index; Subject index

Theory of Linear and Integer Programming by Alexander Schrijver

From reader reviews:

Byron Jorgensen:

This Theory of Linear and Integer Programming book is just not ordinary book, you have after that it the world is in your hands. The benefit you get by reading this book is usually information inside this reserve incredible fresh, you will get information which is getting deeper you read a lot of information you will get. This specific Theory of Linear and Integer Programming without we realize teach the one who reading through it become critical in thinking and analyzing. Don't possibly be worry Theory of Linear and Integer Programming can bring once you are and not make your bag space or bookshelves' turn out to be full because you can have it in your lovely laptop even cell phone. This Theory of Linear and Integer Programming having very good arrangement in word along with layout, so you will not truly feel uninterested in reading.

Charles Trask:

Typically the book Theory of Linear and Integer Programming will bring one to the new experience of reading a new book. The author style to explain the idea is very unique. In case you try to find new book to see, this book very acceptable to you. The book Theory of Linear and Integer Programming is much recommended to you to study. You can also get the e-book through the official web site, so you can more easily to read the book.

Ernie Fleishman:

In this era which is the greater particular person or who has ability in doing something more are more special than other. Do you want to become one among it? It is just simple approach to have that. What you need to do is just spending your time not very much but quite enough to experience a look at some books. One of several books in the top checklist in your reading list is definitely Theory of Linear and Integer Programming. This book that is certainly qualified as The Hungry Hillsides can get you closer in becoming precious person. By looking right up and review this guide you can get many advantages.

Christopher Parker:

Some individuals said that they feel fed up when they reading a publication. They are directly felt this when they get a half areas of the book. You can choose often the book Theory of Linear and Integer Programming to make your reading is interesting. Your skill of reading ability is developing when you just like reading. Try to choose straightforward book to make you enjoy to read it and mingle the sensation about book and reading through especially. It is to be very first opinion for you to like to open a book and study it. Beside that the guide Theory of Linear and Integer Programming can to be your new friend when you're experience alone and confuse in what must you're doing of that time.