Understanding and Using Linear Programming

• Main Authors: Matoušek, Jiří (Author), Gärtner, Bernd (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Series: Universitext
• Subjects: Mathematics.; Operations research.; Decision making.; Computer science > Mathematics.; Mathematical optimization.; Management science.; Optimization.; Operations Research, Management Science.; Mathematics of Computing.; Operation Research/Decision Theory.

This is an introductory textbook of linear programming, written mainly for students of computer science and mathematics. Our guiding phrase is, “what everytheoreticalcomputerscientistshouldknowaboutlinearprogramming.” The book is relatively concise, in order to allow the reader to focus on the basic...

Table of Contents:

• What Is It, and What For?
• Examples
• Integer Programming and LP Relaxation
• Theory of Linear Programming: First Steps
• The Simplex Method
• Duality of Linear Programming
• Not Only the Simplex Method
• More Applications
• Software and Further Reading.