[放弃求助] Dimitri P. Bertsekas 的书 [推广有奖]

dreamtree 发表于 2010-11-26 13:04
呵呵，这本书没有完整电子版的，从Bertsekas的网站上可以下载1,2,3,10章。你可以自己去下载。

BTW: 你要做什么方向，这本书也不是很popular，一般用的不是很多，呵呵

dreamtree 发表于 2010-11-27 02:03
这本书只有第五章的最后稍微提到了TU的性质，也只有一道练习题讲了一下TU，TU是一般integer programming的feasible polyhedra是 integer polyhedra的一个条件，这本书上没有详细讲，你可以参考Nemhauser and Wolsey 的Integer and Combinatorial Optimization Chap III.1 Integral Polyhedra 。这本书可能没有电子版的，你也可以参考另一本 Korte and Vygen 的 combinatorial optimization 第五章也讲这个问题的，这一本应该网上有很多地方可以下载的。后面这两本书你们学校的图书馆应该是有的，后一本Springer 的数据库里有电子版，你可以直接下载，呵呵。

TU条件还是太强，对于0-1整数规划来说，有的问题的feasible region本身就是integer polyhedron. 你可以去看看Bertsimas 的 Introduction to linear optimization，练习题8.8，题目虽然没有要求，但可以证明feasible region的所有extreme points 是 integer point，证明我不太记得了，但不难，就是有点儿长，自己想一段时间应该就能想出来，呵呵