一种带路径约束的多商品流网络设计问题及其禁忌算法

• 作者: 万华 叶耀华
• 来源期刊: 复旦学报（自然科学版）
• 学科: 数学
• 关键词: 多商品流 网络设计 列生成 禁忌算法
• 年，卷（期）: 2005,（2）
• 页码范围: 220-223
• 页数: 4页
• 分类号: O221.7
• 字数: 3325字
• 语种: 中文
• DOI: 10.3969/j.issn.0427-7104.2005.02.004

摘要

多商品流网络设计问题在实际中有很广阔的应用背景,然而在多商品流模型中,有些实际应用问题对运送商品的路径提出了额外要求,如时间、可行性等.在此,将考虑一种带路径约束的多商品流网络设计问题,并借助改进单纯形法、列生成和最短路径算法为提出的模型构造一种禁忌(tabu search)算法,最后给出该算法的计算实验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶耀华	复旦大学管理科学系	22	338	11.0	18.0
2	万华	复旦大学管理科学系	2	26	2.0	2.0