Dimitri P. Bertsekas 的书

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

题目 Network Optimization: Continuous and Discrete Models

年代 1998

出版社  Athena science

作者  Dimitri P. Bertsekas

我有google上面的那个，不全

在悬赏大堂发了一个，看到的人太少了，发在这儿，lol

万能的文献区啊，赐我这本书吧，呵呵

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：bertsekas Dimitri Ber DIM ert bertsekas Dimitri

呵呵，这本书没有完整电子版的，从Bertsekas的网站上可以下载1,2,3,10章。你可以自己去下载。

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

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

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

我想看看第5章，呵呵
那还是算了，我找找别的书吧

我想看看那个0-1整数规划，在什么时候能relaxation 到区间[0,1]上的连续规划

应该是unimodularity function 才行，我想看看到底咋证明的，呵呵

我找别的整数规划的书看看

这本书只有第五章的最后稍微提到了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，证明我不太记得了，但不难，就是有点儿长，自己想一段时间应该就能想出来，呵呵

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，证明我不太记得了，但不难，就是有点儿长，自己想一段时间应该就能想出来，呵呵

多谢版主指点，渊博啊，佩服佩服 这么多书你都看过啊
我已经在我们图书馆找到前面这两本书了 combinatorial optimization  和 Integer and Combinatorial Optimization，周末好好看看
证明的思路应该是你说的那样，说明所有extreme points 是 整数，呵呵  我以前也扫过一眼这个证明，现在要用一下，看看我的问题能不能解决
下学期上下数学系的离散最优化，好好学学，自己看书还是印象不深刻

嗯，上课会更系统一些，不过上课有的时候容易走马观花，掌握的不容易太扎实，结合上课仔细看看书，多做做题效果就会更好一些，呵呵，加油:)