论文摘要
文章研究了一个新的瓶颈运输问题,它是经典瓶颈运输问题的推广。问题描述如下:要从具有单一供货点和单一收获点的有向运输网络中运送固定单位的一批货物,目标是使得各弧上运送一定货物时所对应运输费用的最大值达到最小。文章结合最大流算法设计了一个伪多项式时间算法解决了该问题。
论文目录
文章来源
类型: 国内会议
作者: 韩亚培,徐长正
关键词: 新瓶颈运输问题,有向运输网络,伪多项式时间算法
来源: 2019年南国博览学术研讨会 2019-10
年度: 2019
分类: 基础科学
专业: 数学
单位: 云南体育运动职业技术学院
分类号: O224
DOI: 10.26914/c.cnkihy.2019.059327
页码: 274-276
总页数: 3
文件大小: 193k
下载量: 2
相关论文文献
- [1].运输问题的数学模型[J]. 人生十六七 2017(08)
- [2].运输问题的推广及算法研究的重要意义[J]. 中国教育技术装备 2010(12)
- [3].广义D运输问题[J]. 数学的实践与认识 2009(23)
- [4].带模糊数的运输问题研究[J]. 物流科技 2015(04)
- [5].多目标模糊运输问题的建模与求解[J]. 西华大学学报(自然科学版) 2010(04)
- [6].物流运筹学课程中运输问题的探讨[J]. 考试周刊 2018(33)
- [7].一类带有时间约束的运输问题的研究[J]. 高考(综合版) 2014(08)
- [8].基于调整路线的后运输问题悖论思考[J]. 物流技术 2013(05)
- [9].基于线性规划法计算运输问题最优解的研究[J]. 宁波广播电视大学学报 2012(02)
- [10].运输问题中规模的评价[J]. 天津商业大学学报 2008(03)
- [11].基于遗传算法的固定费用运输问题研究[J]. 铁道货运 2010(09)
- [12].电子商务环境下陕西苹果的运输问题研究[J]. 中国商论 2016(36)
- [13].带时限运输问题的研究[J]. 高等函授学报(自然科学版) 2013(02)
- [14].基于产销平衡的运输问题及求解方法[J]. 商 2013(21)
- [15].浅谈农产品的运输问题与对策[J]. 数码世界 2018(02)
- [16].运输问题求解的一种内点算法[J]. 乐山师范学院学报 2009(05)
- [17].运输问题的表上作业法中初始方案的优化[J]. 华北科技学院学报 2014(06)
- [18].时间不固定的运输问题的求解研究[J]. 时代农机 2017(11)
- [19].带凹性生产成本运输问题的新随机规划模型及其求解[J]. 数学的实践与认识 2017(02)
- [20].运输问题表上作业法的改进[J]. 科技资讯 2008(12)
- [21].运输问题的计算机辅助求解算法[J]. 九江学院学报(自然科学版) 2018(03)
- [22].用Hitchcock运输问题求最优分配解[J]. 大庆师范学院学报 2008(05)
- [23].一种基于最优运输问题的图像变形技术[J]. 大众科技 2008(04)
- [24].联合配送外包策略的定位运输问题[J]. 中山大学学报(自然科学版) 2020(04)
- [25].求解折扣运输问题的遗传算法[J]. 系统工程理论与实践 2010(12)
- [26].一类价格折扣运输问题的改进表上作业法[J]. 物流技术 2009(10)
- [27].双层运输问题及其算法[J]. 应用数学学报 2008(01)
- [28].运输问题中求检验数的闭回路法[J]. 嘉兴学院学报 2014(06)
- [29].基于运输问题的求解方法探讨[J]. 中国市场 2015(33)
- [30].需求不确定运输问题的建模与求解方法[J]. 数学教学研究 2008(01)
标签：新瓶颈运输问题论文; 有向运输网络论文; 伪多项式时间算法论文;