1
1

In my class, my professor once show the three volumes of combinatorial optimization books which he indicated that it is like the bible of this subject. Does someone know exactly which one doe that refer to? Thank you. And do you also think it is essential if I need to build a very efficient formulation of my problem (Ising model, but not restricted to pair wise interaction) . Thank you :)

asked 10 Jun '14, 12:53

Chivalry's gravatar image

Chivalry
229218
accept rate: 0%


Adding to @LC Coelho's answer, Schrijver's CO "bible" is more of a reference book than a solution recipe – you'll find thorough discussions of definitions, concepts, popular algorithms w/ their respective Big-O complexities for, e.g., the max-flow problem in the book(s), but very little (to nothing) is said ab't practical modeling tips w/ respect to (up-to-date) solver implementations.

Having this said, the compendium certainly is worth a look (if you want to make yourself familiar w/ diffent ways to solve a particular problem), _but_: it won't bring you all the way towards the "finishing line".

link

answered 10 Jun '14, 14:53

fbahr's gravatar image

fbahr ♦
4.6k716
accept rate: 13%

edited 10 Jun '14, 15:23

oh~ great:) Thank you. I hope to up vote your answer if I have enough point:)

(10 Jun '14, 14:59) Chivalry
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:

×190
×29
×8

Asked: 10 Jun '14, 12:53

Seen: 773 times

Last updated: 10 Jun '14, 15:23

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