4
2

I'm looking for a text for an introductory graduate integer programming course. The students are mostly mathematical sciences majors at the MS and PhD levels, though we occasionally get engineers as well.

I know about Nemhauser and Wolsey, of course, but that can be rather heavy going for the more applied students. We've been using Wolsey's shorter book, but that seems, well, a bit short.

Does anyone have a recommendation for something in between? What do you like or dislike about your choice?

asked 01 Jun '11, 09:50

Matthew%20Saltzman's gravatar image

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

retagged 26 Nov '11, 14:36

fbahr's gravatar image

fbahr ♦
4.6k716

I'm not in academia, so I'm afraid I'm not aware of the full range of books currently. But you do make a good point: books like Nemhauser & Wolsey cover MIP in great detail, while there is an opportunity for books that are accurate but less detailed. I have one from my undergraduate years but it's so old now that it's far behind the state of how MIP solvers really work.

(02 Jun '11, 11:17) Greg Glockner

I agree Nemhauser and Wolsey is not easy to digest.

I recently bought this book :

http://www.wiley.com/WileyCDA/WileyTitle/productCd-0470373067.html

I have not had the time to read it from front to back, but I have glance chapters and it seem to have a good weight on applied and easy approach, which could make it useful for students.

link

answered 01 Jun '11, 10:19

Bo%20Jensen's gravatar image

Bo Jensen ♦
5.0k2919
accept rate: 14%

How about this one:

Bertsimas and Weismantel

It is much easier to understand than Nemhauser & Wolsey IMO.

link

answered 03 Jun '11, 03:54

Morten%20Petersen's gravatar image

Morten Petersen
211
accept rate: 0%

This looks interesting. I'll have to get a copy to look at more closely.

(03 Jun '11, 10:27) Matthew Salt... ♦

I had like to point out a very recent book : 50 years of Integer Programming, that was compiled from lectures at a Aussois workshop few years back. Although it is not in an ideal textbook format and assumes some basic background in IP, it does contain some recent hot topics such as symmetry, two-row relaxations, SDP relaxations, computational MIP etc. that are missing in Nemhauser & Wolsey. It can possibly be used as an add-on to Wolsey's book.

link

answered 13 Dec '12, 09:09

Akshay%20Gupte's gravatar image

Akshay Gupte
111
accept rate: 0%

Here are a bunch of Integer Programming books Integer Programming books from IEORTools.com

link

answered 01 Jun '11, 19:51

larrydag%201's gravatar image

larrydag 1 ♦
3.2k51326
accept rate: 9%

Well, OK. But most of those are not IP text books. Of the ones that are (Wolsey, Nemhauser and Wolsey, Schrijver, and Chen et al.), Wolsey is the one we've been using, I already expressed a preference not to use N&W, and Schrijver is even less appropriate for our mix. Chen is new to me, so comments on that would be welcome. The rest are only incidentally about integer programming, if at all, or are not textbooks. (Oh, and the Dover link is bad. It should point to the old Garfinkel and Nemhauser book.)

(01 Jun '11, 20:27) Matthew Salt... ♦

Thanks for the feedback Matthew. I'd welcome any suggestions to improve the site.

(06 Jun '11, 08:47) larrydag 1 ♦

I had pretty good luck with Salkin and Mathur once upon a time, but it may be out of print. Easier going than Nemhauser and Wolsey, I think. I also had good luck with Garfinkel and Nemhauser, which I think is also less chewy than N&W. I haven't seen the recent version of G&N, but at least it's in print.

link

answered 02 Jun '11, 17:17

Paul%20Rubin's gravatar image

Paul Rubin ♦♦
14.6k412
accept rate: 19%

I used G&N in grad school. It's got good discussions of the basics, but it's pretty dated now. It's available from Dover, though. I haven't used Salkin, but it seems also to take a rather traditionalist approach, from what I've seen of it.

(03 Jun '11, 09:47) Matthew Salt... ♦

@Matthew Saltzmann: Isn't N&W also dated given that it was published in 1988?

(05 Jun '11, 00:51) Sid

@Sid--It's not simply a matter of age. The key ideas in integer programming underwent significant shift in the 1980s. N&W was really the first text to take what would still be considered a "modern" approach to the subject. G&N exemplifies the "pre-revolutionary" approach. Many of the topics in G&N are not part of what one would now consider the core of IP training, especially in a first course.

(05 Jun '11, 21:57) Matthew Salt... ♦
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
×29

Asked: 01 Jun '11, 09:50

Seen: 6,716 times

Last updated: 13 Dec '12, 09:09

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