有限资源下最大可靠性网络流中断模型

提出了最大可靠性网络流中断模型。此模型是在给定的网络图中，通过在边上设置监测点来阻止给定两个顶点之间的网络流量，同时考虑所设置监测点失效的可能，在给定的资源限制下，最大化中断网络流的可能性，即给定起点和终点的网络图，在资源有限的情况下，选择一些边设置监测点使得从起点到终点的所有路都包含尽可能多的已被设置中断点的边。在给定图中，两点之间的路的条数是图的规模的指数次幂，为此将此模型转化为双层整数规划模型，鉴于双层整数规划模型在一般情况下是不可解的，通过探讨下层整数规划问题与其线性规划松弛之间的关系以及线性规划对偶理论来解此双层整数规划模型。本文不仅将该模型约束的个数从图的规模的指数次幂降到一次幂，...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	中国工程科学 Jg. 17; H. 1; S. 137 - 142
1. Verfasser:	赵佳 于华
Format:	Journal Article
Sprache:	Chinesisch
Veröffentlicht:	中国工程院战略咨询中心 2015 高等教育出版社有限公司 中国科学院大学工程管理与信息技术学院,北京,100049
Schlagworte:	k-可靠性 中断模型 互补松弛型 对偶 线性规划松弛 互补松弛型 线性规划松弛 k-可靠性 对偶 中断模型 k-reliability linear programming relaxation interdiction model duality com-plementary slackness
ISSN:	1009-1742, 2096-0034
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!