张华
- 作品数：2 被引量：0H指数：0
- 供职机构：青岛大学数学科学学院更多>>
- 相关领域：理学水利工程更多>>
- 在QT-图中寻找最小路覆盖的方法
- 2007年
- 主要给出了QT-图(quasi-threshold graph)中两种寻找最小路覆盖的方法。假设QT-图G有m条边,n个顶点,首先,应用余图中寻找最小路覆盖的思想来解决QT-图中此类问题,其算法复杂性为O(n);第2,根据QT-图的Tad(G)(即available-dummy tree)的构造,建立了一种解决此类问题的新算法,并给出了算法的正确性说明,它的算法复杂性为O(logn)。
- 张华许成康玉霞
- 逆运输问题的研究
- 2008年
- 利用对偶理论,Kuhn-Tucker条件及网络流规划,对变量有上界限制的线性运输问题的逆问题进行了研究,并分别在l1和l∞模下提出了有效的解决方法。在l1模下把问题转化成有快速解法的最小费用循环流问题来解决;在l∞模下,通过对具体模型求解探讨出一个简单算法。
- 王春丽许成张华
- 关键词：运输问题逆问题线性规划
