| 求解一类整数规划问题的序列定界组合算法 |
| |
| 引用本文： | 石连拴,柴山. 求解一类整数规划问题的序列定界组合算法[J]. 内蒙古工业大学学报, 2000, 19(3): 161-165 |
| |
| 作者姓名： | 石连拴 柴山 |
| |
| 作者单位： | 石连拴（内蒙古工业大学，内蒙古呼和浩特，010062）;柴山（山东工程学院科学研究院，山东淄博，255012） |
| |
| 基金项目： | 国家自然科学基金资助项目(19871009)；山东省自然科学基金资助项目(Y97A0611) |
| |
| 摘 要： | 文首先提出了二维组合的定义及其生成算法，并将定界组合算法推广到设计变量可以取任意多个整数值的情形，采用多级字典序的生成算法，按目标函数的一定排列顺序有规律地生成所有组合，在生成组合的过程中，采用序列定界组合算法有效地删除绝大多数非可行组合和非最优组合，大大地减少了搜索组合的个数，具有比较高的计算效率.
|
| 关 键 词： | 整数规划；组合；组合规划 |
| 文章编号： | 1001-5167(2000)03-0161-05 |
| 修稿时间： | 1999-09-09 |
A SEQUENTIAL DELIMITATIVE AND COMBINATORIAL ALGORITHM FOR A CLASS OF INTEGER PROGRAMMING PROBLEMS |
| |
| SHI Lian-shuan,CAI San. A SEQUENTIAL DELIMITATIVE AND COMBINATORIAL ALGORITHM FOR A CLASS OF INTEGER PROGRAMMING PROBLEMS[J]. Journal of Inner Mongolia Polytechnic University(Social Sciences Edition), 2000, 19(3): 161-165 |
| |
| Authors: | SHI Lian-shuan CAI San |
| |
| Abstract: | In this paper,an algorithm is given for solving a class of integer programming problems.This algorithm generates all combinations of objective functions in a certain magnitude order,using a multi level generating method of preceding for high place.In the course of combination generation,the algorithm eliminates a large number of infeasible and non optimal combinations by use of the sequential delimitative and combinatorial method.As a result,a higher computational efficiency is achieved. |
| |
| Keywords: | integer programming combination combinatorial programming |
| 本文献已被 CNKI 等数据库收录！ |
