Department of Computer Science | Institute of Theoretical Computer Science

Theory of Combinatorial Algorithms

Prof. Emo Welzl

Understanding and Using Linear Programming

This page maintains information / errata concerning the book Understanding and Using Linear Programming by Jiří Matoušek and Bernd Gärtner.

Springer's official book page

You can read about the book (and order it online) through this link.

List of errata / feedback

If you find errors in the book, please let us know. Before reporting an error, please check the list of known errors. We also appreciate feedback in general; please use the address gaertner at inf dot ethz dot ch for all correspondence. Thank you!

Software by the authors

The Computational Geometry Algorithms Library CGAL contains software for computing the exact rational solutions of linear and quadratic programs. Here is a direct link to the Online Manual.