<p>This is a very vast topic. For nonlinear optimization <a href="http://www.athenasc.com/nonlinbook.html">the book by Bertsekas</a> is a standard reference. For convex optimization you should look at <a href="http://www.stanford.edu/~boyd/cvxbook/">Boyd and Vandenberghe</a>. For linear programming, <a href="http://rads.stackoverflow.com/amzn/click/0471982326">the book by Schrijver</a> is a reasonable (but dense) source. </p>

<p>But you should also look at course material. Each of the authors mentioned above also has course material/lecture slides that might be useful. </p>

CC BY-SA 3.0
2012-11-13T09:04:04.713Z
2012-11-13T09:04:04.713Z
Suresh Venkat
<p>I've been getting myself involved with this topic and would like to read more to gain a conceptual understanding of the various techniques and what each one is trying to achieve and their 'idea' behind achieving it. Basically the 'big-picture' view of things excluding the complicated math if possible.</p>

<p>I've read numerous articles on the web and TCS too :) but still would like to know some good references for the layman (i.e. if you were to explain the various concepts/ideas to your wife/mother/child what you recommend them?) I know they wouldn't all be listed in one book but even if they are spread out across books that's fine.</p>

<p>I'm quite interested in learning about nonlinear programming, semi-definite programming, convex optimization, I'm fairly well versed with linear/integer programming and do have a decent background in algorithms and a strong CS background too :)</p>

<p>I may not have a strong mathematical background as probably required by these topics and before I develop it I'd like to have some 'fun' understanding the 'what, why and how' at a more humane level before diving into the math :)</p>

<p>What would be some good references for the above? Good books/links covering other aspects of optimization but not listed above would be welcome to.</p>

CC BY-SA 3.0
2012-10-28T00:18:56.757Z
I don't understand the background you list. How can you be "fairly well versed with linear/integer programming" and "a strong CS background", while still saying "I may not have a strong mathematical background as probably required by these topics".
Artem Kaznatcheev
CC BY-SA 3.0
2012-10-28T19:33:51.830Z
It's saying that although I'm capable of parsing math heavy texts I don't prefer too. In some cases I may have to spend a lot of time to understand the math in case of semidefinite programming. Hence just stating my 'qualification' but also setting the expectation of the references. I've majored in CS but not heavily focused in optimization to be able to make perfect sense of all the math just be reading a book.
PhD
<reference-request><soft-question><optimization><big-list><big-picture>
What are some good references for mathematical optimization for the layman?
PhD
# What are some good references for mathematical optimization for the layman?

(Asked by: username_0 on 2012-10-22)

I've been getting myself involved with this topic and would like to read more to gain a conceptual understanding of the various techniques and what each one is trying to achieve and their 'idea' behind achieving it. Basically the 'big-picture' view of things excluding the complicated math if possible.

I've read numerous articles on the web and TCS too :) but still would like to know some good references for the layman (i.e. if you were to explain the various concepts/ideas to your wife/mother/child what you recommend them?) I know they wouldn't all be listed in one book but even if they are spread out across books that's fine.

I'm quite interested in learning about nonlinear programming, semi-definite programming, convex optimization, I'm fairly well versed with linear/integer programming and do have a decent background in algorithms and a strong CS background too :)

I may not have a strong mathematical background as probably required by these topics and before I develop it I'd like to have some 'fun' understanding the 'what, why and how' at a more humane level before diving into the math :)

What would be some good references for the above? Good books/links covering other aspects of optimization but not listed above would be welcome to.

**Tags:** reference-request, soft-question, optimization, big-list, big-picture
> **Comments:**
> **username_1**: I don't understand the background you list. How can you be "fairly well versed with linear/integer programming" and "a strong CS background", while still saying "I may not have a strong mathematical background as probably required by these topics".  
> **username_0**: It's saying that although I'm capable of parsing math heavy texts I don't prefer too. In some cases I may have to spend a lot of time to understand the math in case of semidefinite programming. Hence just stating my 'qualification' but also setting the expectation of the references. I've majored in CS but not heavily focused in optimization to be able to make perfect sense of all the math just be reading a book.  

---

## 1 answers

### Answer by username_2 on 2012-11-13. Score: 6 | Accepted answer

This is a very vast topic. For nonlinear optimization [the book by Bertsekas](http://www.athenasc.com/nonlinbook.html) is a standard reference. For convex optimization you should look at [Boyd and Vandenberghe](http://www.stanford.edu/~boyd/cvxbook/). For linear programming, [the book by Schrijver](http://rads.stackoverflow.com/amzn/click/0471982326) is a reasonable (but dense) source.

But you should also look at course material. Each of the authors mentioned above also has course material/lecture slides that might be useful.


---

