搜索结果: 1-9 共查到“运筹学 路”相关记录9条 . 查询时间(0.265 秒)
山东大学数学学院运筹学课件第六章第5节 最短有向路问题。
泊松图P(4,1)与路Pn的笛卡尔积的交叉数
交叉数 泊松图P(4,1) 路 笛卡尔积
2012/8/6
泊松图$P(m, 1)$与路$P_n$的笛卡尔积的交叉数是一个NP-完全问题, Y.H. Peng和Y.C.Yiew 证明了$P(3,1)$与$P_n$的笛卡尔积的交叉数为$4n$, 我们证明明了$P(4,1)$与$P_n$的笛卡尔积的交叉数为$8n$.
完全图中的正常染色的路和圈
正常染色圈 完全图
2012/8/6
令$K_{n}^{c}$表示$n$ 个顶点的边染色完全图.令 $\Delta^{mon}(K_{n}^{c})$表示$K^c_{n}$的顶点上关联的同种颜色的边的最大数目.如果$K_{n}^{c}$中的一个圈（路）上相邻的边染不同颜色，则称它为正常染色的.B. Bollob\'{a}s和P. Erd\"{o}s (1976) 提出了如下猜想：若 $\Delta^{{mon}}(K_{n}^{c})...
多路传输快速路的瓶颈扩容问题
快速路 瓶颈扩容问题 伪多项式时间算法
2009/6/16
网络瓶颈扩容问题是QoS所关心的问题。就多路传输快速路的瓶颈扩容问题给出了相应的数学模型，证明该问题是NP-难问题并给出一个伪多项式时间算法。
关于路长分布闭包的若干注记
注记 路长分布闭包
2008/12/11
回答了1976年R.J.Faudree和R.H.Schelp在美国密执安国际图论议上提出的关于路长分布闭包的二个问题,並对另一个问题作了部分的回答。
无约束最优化的共轭梯度路非单调信赖域算法(英文)
共轭梯度路径 非单调线搜索 无约束极小化 收敛性
2008/12/2
提供了无约束最优化问题的共轭梯度路径非单调信赖域算法。进而获得了共轭梯度路的一些重要性质。基于这些性质和一些合理的假设,证明了算法具有整体收敛性和保持局部超线性收敛速率。