Okay, so linear programming (and quadratic) isn't for everyone. However, if you work on, say,
collision detection or physics it doesn't hurt to know a little about these topics. For that
reason, I (briefly) cover both subjects in my book, giving what I think is a readable introduction.
For more indepth information on these topics, these are some solid reference books:
Boyd, Stephen. Lieven Vandenberghe.
Convex Optimization
More modern than Chvátal's book, this book is actually available in its
entirety on the internet, so you can
read it before you decide to buy it. Suffice to say, it is such a good presentation of convex
optimization (think of it as a generalization of linear programming) that I bought it outright!


