首页 > 知识库 > 正文

网络优化:连续和离散模型是什么 关于网络优化:连续和离散模型的详细介绍

《网络优化:连续和离散模型》是2013年清华大学出版社出版的图书,作者是美国的Dimitri P. Bertsekas,由王书宁、牟晓牧、李星野翻译。

图书详细信息

ISBN:9787302300526

定价:59元

印次:1-1

装帧:平装

印刷日期:2012-12-19

图书简介

本书介绍网络优化的模型、理论和方法,作者为美国麻省理工学院Dimitri P. Bertsekas 教授。  

网络优化是一类非常有趣的数学规划问题。  

目录

第1章

引言

1.1图和流2

1.1.1路和环3

1.1.2流和散度4

1.1.3路流和共轭分解6

1.2网络流模型---例子7

1.2.1最小费用流问题7

1.2.2凸费用网络流问题14

1.2.3多商品流问题15

1.2.4离散网络优化问题16

1.3网络流算法---综述18

1.3.1原费用改进18

1.3.2对偶费用改进21

1.3.3拍卖23

1.3.4好算法,坏算法及多项式算法30

1.4注释,文献和习题32

第2章最短路问题45

2.1问题表述与应用46

2.2通用最短路算法50

2.3标记设置(Dijkstra)法56

2.3.1标记设置法的性能59

2.3.2二叉堆法59

2.3.3Dial算法60

2.4标记修正法63

2.4.1Bellman-Ford算法63

2.4.2D'Esopo-Pape算法65

2.4.3SLF算法和LLL算法65

2.4.4阈值算法67

2.4.5标记设置法和标记修正法的比较68

2.5单起点单终点算法69

2.5.1标记设置69

2.5.2标记修正70

2.6拍卖算法73

2.7多起点多终点算法81

2.8注释,文献和习题83

第3章最大流问题99

3.1最大流最小割问题100

3.1.1图的割集102

3.1.2最大流最小割定理104

3.1.3最大和最小饱和割集106

3.1.4不可行网络问题的分解106

3.2Ford-Fulkerson算法108

3.3基于价格的增广路算法114

3.3.1基于价格的路构造算法116

3.3.2基于价格的最大流算法119

3.4注释,文献和习题120

第4章最小费用流问题129

4.1变换和等价130

4.1.1置流量下限为零130

4.1.2消除流量上限130

4.1.3简化为循环形式131

4.1.4简化为指派问题132

4.2对偶132

4.2.1互补松弛条件和对偶问题的解释138

4.2.2非负约束的对偶和互补松弛条件139

4.3注释,文献和习题140

第5章单纯形法145

5.1单纯形法的主要思想146

5.1.1利用价格确定入边151

5.1.2确定出边153

5.1.3处理退化情况156

5.2基本单纯形法159

5.2.1单纯形法的终止性质159

5.2.2单纯形法的初始化160

5.3推广到具有上下界约束的问题166

5.4实现问题169

5.5注释,文献和习题173

第6章对偶上升方法181

6.1对偶上升182

6.2原对偶(序贯最短路)方法188

6.3松弛方法198  

6.4求解已解决问题的变形206

6.5实现问题207

6.6注释,文献和习题209

第7章拍卖算法213

7.1指派问题的拍卖算法214

7.1.1主拍卖算法215

7.1.2近似坐标下降解释218

7.1.3拍卖算法的变形218

7.1.4复杂性—$\e$-伸缩220

7.1.5处理不可行性224

7.2拍卖算法的推广226

7.2.1逆向拍卖226

7.2.2非对称指派问题的拍卖算法230

7.2.3同类人员拍卖算法236

7.3最大流的预流推进法238

7.3.1分析与复杂性241

7.3.2实现问题247

7.3.3与拍卖算法的关系247

7.4$\e$-松弛方法256

7.4.1计算复杂性—$\e$-伸缩260

7.4.2实现问题267

7.5拍卖/序贯最短路算法268

7.6注释,文献和习题272

第8章非线性网络优化283

8.1凸可分问题285

8.2有附加约束的问题290

8.3多商品流问题292

8.4整数约束298

8.5有增益的网络302

8.6最优性条件306

8.7对偶性310

8.8算法和近似314

8.8.1可行方向法314

8.8.2分片线性近似319

8.8.3内点法321

8.8.4罚函数和增广Lagrange方法322

8.8.5近邻最小化323

8.8.6光滑化324

8.8.7变换326

8.9注释,文献和习题333

第9章凸可分网络问题341

9.1单变量凸函数342

9.2最优性条件345

9.3对偶性347

9.4对偶函数可微性357

9.5可微对偶问题算法360

9.6拍卖算法362

9.6.1$\e$-松弛法369

9.6.2拍卖/序贯最短路算法372

9.7单变规划374

9.8注释,文献和习题385

第10章整数约束网络问题389

10.1整数约束问题的描述390

10.2分支定界402

10.3Lagrange松弛410

10.3.1对偶函数的次梯度414

10.3.2次梯度法416

10.3.3割平面法419

10.3.4分解和多商品流422

10.4局部搜索方法426

10.4.1遗传算法428

10.4.2禁忌搜索429

10.4.3模拟退火429

10.5部署算法430

10.6注释,文献和习题436

附录A有关数学知识回顾453

A.1集合454

A.2Euclid空间455

A.3矩阵455

A.4分析456

A.5凸集和凸函数458

A.6次梯度459

参考文献463

索引  

声明:本网内容收集自互联网,旨在传播知识仅供参考,不代表本网赞同其观点,文字及图片版权归原网站所有。

更多精彩内容推荐:

你见过最性感的女人是什么样子?

先谈谈性感的"性",性,是异性,指男女,性欲是指异性之间七情六欲,首先自己要有一个完美的性,才能感受到上天赋予的欲,你如果象太监一样,那你面前再怎么性感的人舞姿弄首,你也会无动于衷,对牛弹琴。另外,还有一个崇拜心里,那便是这个异性在你心目中,大气,得体,有正义感,妩媚,这无形中又...

包头的地铁还有希望复工建设吗?包头这个城市还有大发展吗?房子有投资价值吗?

2018年7月,地铁被叫停的城市共有14个。其中,包头、兰州、洛阳、呼和浩特、南通、福州等6个城市市区常住人口不符合被叫停。还有,南宁、呼和浩特、包头、昆明、西安、兰州、沈阳、哈尔滨、贵阳等9个城市的政府债务率不符合被叫停。而开通地铁最重要的两个指标就是要有足够的城区人口来乘坐地...

皮蛋对身体有害吗?

很喜欢吃皮蛋,几乎每天都要吃一个,这种食物对身体有害吗?...

你知道历史上有哪些精准到可怕的预言吗?

历史上各种预测案例很多,大都是后人编撰,为各种目的演绎而出,很难令人信服。但世界的确很奇妙,很多事情无法用现在的认知解释。今说一个自己经历的真事。二十年前,1999年海飘到三亚开了家小饭馆,海南流行私彩,很多店铺门口都会看到一张桌子,桌子上放着几张彩卡,后面坐着个人,大多是女人卖...

女性在排卵期有什么症状?

排卵期其实是卵子与精子结合成受精卵几率(怀孕)较高的一段时期。因精子随时有、有很多,而卵子每个月只会成熟一枚,因此卵子出现的日子是成功怀孕的关键。以排卵日为界限,可将排卵期分为前排卵期和后排卵期:前排卵期,精子提前进入女性身体,等待卵子的到来。通常精子在女性体内可存活2-3天。后...

黄磊有多少个学生?他的哪些学生是现在演艺圈中的大咖?

娱乐圈盛行叫老师,但是其实真正算的上老师的没几位,而黄磊是其中名副其实的一个,因为他的真正身份确实是老师。他正是北京电影学院表演专业的副教授,如今虽然已经从北影辞职,但是如今的他正正筹备自己的艺术学校,他依然是娱乐圈为数不多真正的老师。从97年北影硕士毕业留校任教至今年辞职,已经...

每天喝牛奶的人和从来不喝牛奶的人,在体质上有差距吗?

牛奶,一种很普通但非常有营养的饮品,作为一种动物性饮品,一直以来受到大多数人的青睐,常喝牛奶的人和不喝牛奶的人比起来有何不同,其实差别主要表现在骨骼的健壮程度以及对于外界疾病或者不良因素的抵抗能力上;当然还要因人而异,因为就算很多人不喝牛奶,可能还会从其他动物性食品当中获取优质蛋...

残疾人证值多少钱?,一、二级和三、四级有区别吗?

残疾证也值钱吗?我对这个问题一无所知,在群里问了大家一下,一、二级三、四级是有差别的。三级残疾人没有补助,二级每个月的补助款是120元,是地方制定的,还是国家统一的?不在其位不谋其政,如今我已经是一个偏瘫的残疾人,开始考虑残疾人的权益,我这样的是几级呢?我还没有残疾证,从来没有想...

为什么今年腊月二十九和三十不能贴春联?

数天前这传言哄哄烈烈,也有客人问我这传言可信不?但我家是老规几老传统,规几照旧,除夕日贴春联。“今年前二十八贴对联挂红灯。因为二十八是绝日,三十立春,所以必须二十八日完成,廿九,三十日不能贴对联切记互传为好。”不知道这信息是哪里传出来的。绝日称绝烟日,是择日学所用的,开火进宅入庙...

金星第一任的妻子如今生活如何?

金星的“毒舌”是圈内人人皆知的,而网友对金星的评价也是两极化,有人认为金星敢说真话,值得尊敬,也有人人她是哗众取宠。但无论怎样,金星的魄力和胆量还是值得肯定,她敢于走不寻常之路,也敢于去做一些别人不敢之事。金星自幼热爱舞蹈,希望成为女儿身。金星原本是一个男人,但是自幼热爱舞蹈,尤...

夫妻之间长期不同房的话,对身体健康有哪些影响呢?你怎么看?

谢邀夫妻长期不同房,就是说双方中有一方不愿意跟另一方进行性生活。会造成有需求一方的伤害,这种伤害会很严重。有需求一方会产生暴躁,控制不住可能产生对另一方的伤害。很多悲剧由此产生。有需求一方如果是弱者,也可能对自己产生心理疾病进而产生生理疾病,出现性功能减退至消失。如果双方长期不同...

你和异性做过最暧昧的事是什么?

许多年前,我在一家公司做主管。由于离家较远,我在公司找了一间宿舍,平时就住那里,十来天回一次家。为了生活上方便,我把宿舍对门的房间改造成了浴室,又从公司地热井上引来一根水管。每到冬天,地热井全天抽水的时候,我就可以随时洗上热水澡了。这件事很快被很多人知道了,那时候许多家庭还没有冬...

戒烟半年是什么感觉?

戒烟...

猜你喜欢
热门推荐