| 线性0—1规划模型的排序解法 |
| |
| 引用本文： | 李映红.线性0—1规划模型的排序解法[J].西南交通大学学报,2001,36(5):468-471. |
| |
| 作者姓名： | 李映红 |
| |
| 作者单位： | 西南交通大学交通运输学院 |
| |
| 摘 要： | 针对0－1规划模型提出了一种新的解法，即排序法。它利用目标函数变量系数绝对值大小的相对关系，对无约束条件解进行排序，在最小解集中寻找最优解，以加快收敛速度。
|
| 关 键 词： | 线性规划 排列法 0－1变量 线性0－1规划模型 最优解 目标函数 最小解集 |
| 文章编号： | 0258-2724(2001)05-0468-04 |
A Permutation Algorithm for the Linear 0-1 Programming Model |
| |
| LI Ying,hong.A Permutation Algorithm for the Linear 0-1 Programming Model[J].Journal of Southwest Jiaotong University,2001,36(5):468-471. |
| |
| Authors: | LI Ying hong |
| |
| Abstract: | This paper presents a new method, the permutation algorithm, for solving the linear 0 1 programming model. In this algorithm, the unconstrained solutions are permuted in a special order according to the absolute values of variable coefficients of the objective function so as to search the optimum solution in the aggregate of minimums with an accelerated convergence speed. |
| |
| Keywords: | linear programming permutation 0 1 variable aggregate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
