Understanding and Using Linear Programming

This is an introductory textbook of linear programming, written mainly for students of computer science and mathematics. Our guiding phrase is, "what every theoretical computer scientist should know about linear programming". The book is relatively concise, in order to allow the reader to...

Full description

Bibliographic Details
Main Author: Gärtner, Bernd. author (author)
Other Authors: Matoušek, Jiří, 1963- author (author)
Format: eBook
Language:Inglés
Published: Berlin, Heidelberg : Springer Berlin Heidelberg 2007.
Edition:1st ed. 2007.
Series:Universitext.
Subjects:
See on Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009462061506719
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.