Welcome to MathOverflow

Question

4

I have a background in computer science and I am starting to work on some problems those are basically combinatorial optimization problems.

I have good knowleges of graphs, *-flow algorithms and so on and I took some courses about operations research and similar stuff.

I am looking for one (or two) book to get a uniform and semi-complete view on the topic.

Benjamin Steinberg
10.8k●1●14●49

asked Dec 19 2011 at 16:11

Gighen
43●4

Michael Biro · Accepted Answer · 2011-12-20 16:16:59Z UTC

5

For the short version, Combinatorial Optimization by Papadimitriou and Stieglitz is a good introduction, and at $12, you can't really go wrong.

For the in-depth version, Combinatorial Optimization by Schrijver is pretty encyclopedic.

answered Dec 20 2011 at 7:10

Michael Biro
651●4●12

	You accidentally linked twice to the book by Papadimitriou and Stieglitz. – Someone Dec 20 2011 at 9:26
	Edited, thanks. – Michael Biro Dec 20 2011 at 16:17
	The second one is impressive. – Gighen Dec 23 2011 at 12:10

Igor Rivin · Answer 2 · 2011-12-19 16:18:35Z UTC

1

Operative research -> operations research. A great reference is:

Introduction To Operations Research (IBM) [Hardcover] Frederick S. Hillier (Author), Gerald J. Lieberman (Author)

answered Dec 19 2011 at 16:18

Igor Rivin
31.3k●3●37●71

	Thank you but I guess there is a gap between OR and combinatorial optimization. Isn't there? – Gighen Dec 19 2011 at 18:42
	Well, if you know CS, you know the other part of combinatorial optimization (as you say yourself, network flows, etc). So, the OR is the part you are missing. – Igor Rivin Dec 19 2011 at 19:26

Getting started: combinatorial optimization for computer scientists