| 求解一类（0,1,2）规划问题的二级定界组合算法 |
| |
| 引用本文： | 柴山 孙焕纯. 求解一类（0,1,2）规划问题的二级定界组合算法[J]. 大连理工大学学报, 1996, 36(3): 258-263 |
| |
| 作者姓名： | 柴山 孙焕纯 |
| |
| 作者单位： | 大连理工大学工程力学系 |
| |
| 基金项目： | 山东省自然科学基金资助项目 |
| |
| 摘 要： | 提出了一种求解一类（０，１，２）规划问题的二级定界组合算法，该算法采用二级高位优先的先成算法，按目标函数的一定排列顺序有规划地生成所有组合，采用二级定界组合算法，有效地删除大多数非可行组合和非最优组合，大大减少了搜索组合的个数，具有较高的计算效率。
|
| 关 键 词： | 整数规划 组合 组合规划 算法 |
A two level delimitative and combinatorial algorithm for a kind of (0,1,2) programming |
| |
| Chai Shan,Sun Huanchun. A two level delimitative and combinatorial algorithm for a kind of (0,1,2) programming[J]. Journal of Dalian University of Technology, 1996, 36(3): 258-263 |
| |
| Authors: | Chai Shan Sun Huanchun |
| |
| Abstract: | The algorithm generates all combinations according to a certain order of the magnitude of objective function by using a two level generating method of preceding for high place. In the procedure of generating combinations, the algorithm eliminates a majority of infeasible and nonoptimum combinations by using two level delimitative and combinatorial method, so that the algorithm has higher computational efficiency. |
| |
| Keywords: | integer programming combination combinatorial programming |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
