一类带时间约束指派问题的分枝定界算法

被引：12

作者：

李引珍

郭耀煌

机构：

[1] 西南交通大学经管学院

[2] 西南交通大学经管学院四川成都

[3] 兰州交通大学运输学院甘肃兰州

[4] 四川成都

来源：

系统工程理论与实践 | 2005年 / 06期

关键词：

指派问题; 分枝定界; 时间约束; 算法复杂性;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

通过对模型特征分析,提出了一种分枝定界算法,实例应用及算法复杂性分析证明了该算法的有效性.

引用

收藏

页码：39 / 42+75 +75

页数：5

相关论文

共 8 条

[1] C指派问题 [J].

白国仲 ;

毛经中 .

系统工程理论与实践, 2003, (03) :107-111

[2] 带有约束的运输问题及其推广应用 [J].

刘家学 ;

郑昌义 ;

刘耀武 .

系统工程理论与实践, 2002, (02) :127-130

[3] 模糊指派问题求解方法研究 [J].

胡劲松 .

系统工程理论与实践, 2001, (09) :94-97+117

[4] 广义指派问题 [J].

石忠民 .

运筹与管理, 1999, (01) :23-28

[5] B运输问题及其应用 [J].

白国仲 .

系统工程理论与实践, 1997, (11) :98-103

[6] 一类最优指派问题的动态规划模型 [J].

秦学志 ;

王雪华 .

数学的实践与认识, 1996, (03) :212-216

[7]

随机规划与模糊规划[M]. 清华大学出版社 , 刘宝碇,赵瑞清著, 1998

[8]

管理运筹学[M]. 中国铁道出版社 , 滕传琳主编, 1986