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

• 作 者: 万华 叶耀华
• 机 构: 复旦大学管理科学系
• 出 处: 复旦学报(自然科学版)
• 发表日期: 2005年02期
• 关键词: 多商品流 网络设计 列生成 禁忌算法
• 基金项目: 教育部人文-社会科学研究博士点基金研究项目(03JB630008)

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