| 一类带时间约束指派问题的分枝定界算法 |
| |
| 引用本文： | 李引珍,郭耀煌. 一类带时间约束指派问题的分枝定界算法[J]. 系统工程理论与实践, 2005, 25(6): 39-42. DOI: 10.12011/1000-6788(2005)6-39 |
| |
| 作者姓名： | 李引珍 郭耀煌 |
| |
| 作者单位： | (1)西南交通大学经管学院;(2)交通大学运输学院 |
| |
| 基金项目： | 国家自然科学基金(70071028) |
| |
| 摘 要： | 通过对模型特征分析,提出了一种分枝定界算法,实例应用及算法复杂性分析证明了该算法的有效性.
|
| 关 键 词： | 指派问题 分枝定界 时间约束 算法复杂性 |
| 文章编号： | 1000-6788(2005)06-0039-05 |
| 修稿时间： | 2003-04-26 |
A Branch-and-Bound Algorithm for an Assignment Problem with Time Constraints |
| |
| LI Yin-zhen,GUO Yao-huang. A Branch-and-Bound Algorithm for an Assignment Problem with Time Constraints[J]. Systems Engineering —Theory & Practice, 2005, 25(6): 39-42. DOI: 10.12011/1000-6788(2005)6-39 |
| |
| Authors: | LI Yin-zhen GUO Yao-huang |
| |
| Affiliation: | (1)Southwest Jiaotong University;(2)Lanzhou Jiaotong University |
| |
| Abstract: | In order to solve this model, a revised branch-and-bound algorithm is designed and illustrated by a numerical example. |
| |
| Keywords: | assignment problem branch-and-bound time constraint algorithm complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
