Linear programming

Name: Linear programming
ISBN: 0716715872

by Vašek Chvátal · first published 1983

7mentions

5recommended by

6HN commenters

2011–2022first – last mentioned

83% recommend17% critical

Why HN recommends it

Clear, rigorous introduction to linear programming and the simplex method, with strong coverage of duality; recommended for students wanting a solid foundation in optimization before numerical methods.

Summarised by Claude from recommending comments

Programming

BuyBookshop.org Amazon

Affiliate links. As an Amazon Associate I earn from qualifying purchases.

View on Open Library ISBN 0716715872

Mentions per year

What Hacker News says

elatur · Feb 27, 2022 · Recommends

…numerical methods with a very strong intuitive and visual/geometric approach. Years later, I'm using this knowledge surprisingly often. https://www.amazon.com/Nonlinear-Dynamics-Student-Solutions-... 2) Linear Programming by Chvatal was the book that made LP duality really click for me. Prior to reading Chvatal I mechanically understood duality but with no intuition. Chvatal explains duality from a bounding perspective,…
on “Ask HN: The book that did it for you in math and/or CS?” ↗
graycat · Apr 30, 2013 · Recommends

…as references. Each of those algorithms takes only about an hour to understand and an hour to program. So, just wait until need such an algorithm. Alas, CLRS tries to cover the simplex algorithm of linear programming, and my view that they botch the effort. Good coverage of linear programming takes more than an hour, but there are several good texts, e.g., Vasek Chvatal, 'Linear Programming', ISBN 0-7167-1587-2,…
on “The Trouble with CodeSchool” ↗
kxyvr · Jun 7, 2016 · Recommends

I'm glad there's more free material online for optimization modeling and algorithms. Personally, here's my favorite list for algorithms and modeling for optimization: For learning the simplex method, Linear Programming by Vasek Chvatal (first 10 chapters): https://books.google.com/books?id=DN20_tW_BV0C&printsec=fron... For learning branch and bound, Integer Programming by Laurence A. Wolsey https://books.google.com/books?id=x7RvQgAACAAJ…
on “Applied Mathematical Programming (1977)” ↗
graycat · Jun 9, 2013 · Recommends

…of Mathematical Analysis.' Supplement that with Fleming, 'Functions of Several Variables', Buck, 'Advanced Calculus', etc. As a crucial start on optimization, work carefully through, say, Chvatal, 'Linear Programming'. Somewhere get a good theorem proving course in ordinary differential equations; that can be a good start in a lot in applied math and on deterministic optimal control theory. At one of the first chances,…
on “Thinking of Doing a PhD? Take this simple test” ↗
merraksh · Jun 6, 2016 · Recommends

…methods. Excellent textbooks for LP: Chvátal [4] and Bertsimas and Tsitsiklis [5]. For mixed integer linear optimization: Wolsey [6], Nemhauser and Wolsey [7], and Conforti et al. [8]. [4] V. Chvátal, Linear Programming. MacMillan 1983. [5] D. Bertsimas, J.N. Tsitsiklis. Introduction to linear optimization. Vol. 6. Belmont, MA: Athena Scientific, 1997. [6] L.A. Wolsey (1998). Integer programming (Vol. 42). New York:…
on “Linear Programming: How Does It Work?” ↗
aaron695 · Jun 11, 2020 · Recommends

In high school I read Vašek Chvátal - Linear Programming after buying it second hand for a few dollars thinking it was a computer text book. I liked it at the time.
on “Ask HN: What kind of math do you study in your free time?” ↗
NY_Entrepreneur · Jul 25, 2011 · Critical

"Get it": No, I am saying that in asking about linear programming and dynamic programming as in Skiena, Google is not "prepared" and, really, is dealing in nonsense. If want someone to know some optimization and have a good reason for this, then fine. Then, cover…
on “A note to Google recruiters (and on Google hiring practices)” ↗