3
1

I'm looking at a good intro book on MIP with some applications (something on the same level as 'Linear Programing, foundations and extensions' by Vanderbei would be great).

An extend paper could also do, if it covers CP it's even better. Any suggestions ?

asked 14 Oct '10, 08:43

user-163%20%28google%29's gravatar image

user-163 (go...
333
accept rate: 0%


This answer is seen pretty frequently on this forum... and no suprise there sice it's a very good read and it's free.

http://web.mit.edu/15.053/www/

from chapter 9 forward you will find text about IP and MIP but I recommend you read it from the beginning.

link

answered 14 Oct '10, 10:34

Buxley's gravatar image

Buxley
5641414
accept rate: 9%

sorry i don't have the reps to upvote. will do as soon as i can.

(14 Oct '10, 10:57) user-163 (go...

If you want to dig a bit deeper :

"Integer and Combinatorial Optimization" G.L. Nemhauser & L.A Wolsey

or the easier to read :

"Applied Integer Programming - modeling and solution" D. Chen, R.G. Batson & Y. Dang

and if you plan to use it in real life, you should always read :

page 144-219 in "Model Building in Mathematical Programming" H. Paul Wiliams

link

answered 14 Oct '10, 18:11

Bo%20Jensen's gravatar image

Bo Jensen ♦
5.0k2919
accept rate: 14%

1

If you like OR books, then you should definitely look at this thread : http://www.or-exchange.com/questions/478/what-is-your-favorite-operations-research-book

(14 Oct '10, 18:17) Bo Jensen ♦

Laurence A. Wolsey, Integer programming

It does not cover CP, but it's a very concise introduction to Mixed Integer programming.

link

answered 14 Oct '10, 10:06

Rune%20Sandvik's gravatar image

Rune Sandvik
1012
accept rate: 0%

sorry i don't have the reps to upvote. will do as soon as i can.

(14 Oct '10, 10:57) user-163 (go...
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:

×71
×29

Asked: 14 Oct '10, 08:43

Seen: 1,330 times

Last updated: 14 Oct '10, 18:11

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