| 一个基于离散填充函数的整数线性规划方法 |
| |
| 引用本文： | 陈克东,荆明娥.一个基于离散填充函数的整数线性规划方法[J].运筹与管理,2009,18(1). |
| |
| 作者姓名： | 陈克东 荆明娥 |
| |
| 作者单位： | 1. 复旦大学,管理学院,上海,200433
2. 复旦大学专用集成电路与系统国家重点实验室,201203 |
| |
| 基金项目： | 国家自然科学基金，上海市自然科学基金 |
| |
| 摘 要： | 本文提出了一个有效的解决整数线性规划的新算法.如果离散化的局部搜索过程陷入局部最优解,则构造相应的离散填充函数,引导搜索过程跳出局部最优解并得到更好的解.该方法是在离散空间中进行优化的,无需增加新的约束,且一直保持整数可行性,收敛的速度非常快.该方法也为一般整数规划提出了一种新的途径.数值实例表明,与现有的方法相比,该算法能够较快的找到最优解.
|
| 关 键 词： | NP完全问题 填充函数 局部最优解 整数线性规划 |
A New Method for Integer Linear Programming Based on Discrete Filled Function Method |
| |
| CHEN Ke-dong,JING Ming-e.A New Method for Integer Linear Programming Based on Discrete Filled Function Method[J].Operations Research and Management Science,2009,18(1). |
| |
| Authors: | CHEN Ke-dong JING Ming-e |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
