I'm looking for a good textbook for undergrads that covers some NLP and some IP. The students will be junior and senior Math Sciences majors. They will have seen a semester of LP (simplex method and duality) and basic network models and algorithms, and this is a follow-on optimization course. They have linear algebra and calculus III.

Ideally, there would be some decent-sized models to solve. I plan to have them use a computer modeling package such as AMPL or MPL, as well as doing some mathematics. Some topics I'd cover include

  • Review of basic unconstrained optimization
  • Descent methods, Newton's method
  • KKT conditions
  • Some algorithms for constrained convex optimization
  • Branch and bound
  • Basic cutting planes and maybe convexification

Other topic suggestions welcome as well.

asked 08 May '13, 11:33

Matthew%20Saltzman's gravatar image

Matthew Salt... ♦
4.7k310
accept rate: 17%


I can't recall seeing NLP and IP in the same book. Maybe you could go the "custom publishing" route?

link

answered 08 May '13, 18:18

Paul%20Rubin's gravatar image

Paul Rubin ♦♦
14.6k513
accept rate: 19%

I have used Bazaraa's 'Nonlinear Programming: Theory and Algorithms' for reference a few times and I found it easy to browse and to understand some basic results.

link

answered 08 May '13, 15:35

Thiago%20Serra's gravatar image

Thiago Serra
1.2k413
accept rate: 1%

edited 08 May '13, 15:45

Of course Bazaraa's 'Nonlinear Programming: Theory and Algorithms' is a fantastic book. But, I can also recommend the book "Engineering Optimization: Theory and Practice" of S.S. Rao. The book covers both NLP and IP but it is suitable for engineering students since it has less mathematical contents (in comparison to Bazaraa's NLP book or the IP book of Wolsey and Nemhauser) and I can say that it is a book on methodology than mathematical bases.

link

answered 09 May '13, 09:41

mhdm's gravatar image

mhdm
813
accept rate: 0%

edited 09 May '13, 12:21

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×101
×79
×9
×3

Asked: 08 May '13, 11:33

Seen: 1,535 times

Last updated: 09 May '13, 12:21

OR-Exchange! Your site for questions, answers, and announcements about operations research.