最短时限运输问题的推广

• 作者: 林琳 汤京永 董丽
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 运筹学 最短时限运输问题 最大流算法 二分法搜索
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 教学参考
• 页码范围: 139-142
• 页数: 4页
• 分类号: O233
• 字数: 2691字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2007.05.031

摘要

在目前文献所讨论的最短时限运输问题中,从一个发点到一个收点的运输时间为常数,与运输量无关.这有一定的局限性.本文从实际出发,在已有模型中加入运输量对运输时间的影响,使其更具一般性.实际上,可把时间函数推广到单调递增函数.文中给出了推广模型的多项式时间算法,它能相对快速地找到最优运输方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董丽	信阳师范学院数学与信息科学学院	36	74	5.0	6.0
2	林琳	郑州大学数学系	50	231	8.0	13.0
3	汤京永	信阳师范学院数学与信息科学学院	28	70	5.0	6.0