王春丽
- 作品数：3 被引量：0H指数：0
- 供职机构：青岛大学数学科学学院更多>>
- 相关领域：理学水利工程更多>>
- 运输问题的扩展
- 本文研究了平衡运输问题的逆问题、增益网络中运输问题的逆问题及平衡运输问题的最优扩充问题。
第一章中讨论了平衡运输问题的逆问题。本章考虑的是变量有上界限制的平衡运输问题(假设存在可行解)的逆问题，通过尽可能少地改...
- 王春丽
- 关键词：运输问题逆问题
- 文献传递
- 门槛图中的一些优化问题
- 2007年
- 门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边割集问题和哈密尔顿性问题。
- 康玉霞许成王春丽
- 关键词：最大团
- 逆运输问题的研究
- 2008年
- 利用对偶理论,Kuhn-Tucker条件及网络流规划,对变量有上界限制的线性运输问题的逆问题进行了研究,并分别在l1和l∞模下提出了有效的解决方法。在l1模下把问题转化成有快速解法的最小费用循环流问题来解决;在l∞模下,通过对具体模型求解探讨出一个简单算法。
- 王春丽许成张华
- 关键词：运输问题逆问题线性规划
