基于内点方法的DSD算法与列生成算法

• 作者: 张莉丽
• 来源期刊: 湖南城市学院学报（自然科学版）
• 学科: 工学
• 关键词: 交通分配 列生成算法 DSD算法
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 136-137
• 页数: 2页
• 分类号: TP301.6
• 字数: 1752字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7304.2016.04.063

摘要

本文主要介绍了交通分配问题中主问题的求解方法,在列生成算法、DSD算法的主问题求解中引入内点算法,分别提出了基于预估校正内点法和仿射尺度内点法的DSD算法与列生成算法,给出了新算法的详细迭代步骤,并分析了算法的优缺点以及其进一步的发展.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张莉丽		2	2	1.0	1.0