OPTW的两阶段网络优化算法

• 作者: (些)思敏 夏季 张同全
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 定向问题 几何网络 时间窗口 两阶段算法
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 信息与计算机科学
• 页码范围: 502-505
• 页数: 4页
• 分类号: O224
• 字数: 3020字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2017.06.014

摘要

以组合最优化问题中的定向问题为原型,结合它的新一类变形问题包括网络磁盘故障修复问题、制药销售员问题和垃圾回收车路线问题等进行分析,建立网络上有时间窗口限制的定向问题的数学模型,利用两阶段算法原理的思想,设计一种网络上满足时间窗口限制的定向问题求解算法,进行实例验证.结果表明该算法易于实现、且收益增幅明显等优点,为一类网络上有时间窗口限制的最优化问题提供新的求解算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张同全	云南民族大学预科教育学院	9	23	3.0	4.0
2	夏季	云南民族大学数学与计算机科学学院	2	2	1.0	1.0
3	(些)思敏	云南民族大学数学与计算机科学学院	1	0	0.0	0.0