| 整数可分离凹规划问题的一个线性规划松弛定界算法 |
| |
| 引用本文： | 任子晖,高岳林.整数可分离凹规划问题的一个线性规划松弛定界算法[J].宁夏师范学院学报,2007,28(3):18-22. |
| |
| 作者姓名： | 任子晖 高岳林 |
| |
| 作者单位： | 1. 宁夏大学,数学与计算机学院,宁夏,银川,750021
2. 西北第二民族学院,信息与计算科学系,宁夏,银川,750021 |
| |
| 基金项目： | 宁夏自然科学基金(No．NZ0676)，宁夏高等学校科研项目(2005)． |
| |
| 摘 要： | 给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题.
|
| 关 键 词： | 整数规划 可分离凹规划 分枝定界方法 线性规划松弛 |
| 文章编号： | 1001-0491（2007）03-0018-05 |
| 收稿时间： | 2006-12-19 |
| 修稿时间： | 2006年12月19 |
A Linear Programming Relaxed Bound Algorithm for Solving Integer Separable Concave Programming Problems |
| |
| Ren Zihui,Gao Yuelin.A Linear Programming Relaxed Bound Algorithm for Solving Integer Separable Concave Programming Problems[J].Journal of Ningxia Teachers College,2007,28(3):18-22. |
| |
| Authors: | Ren Zihui Gao Yuelin |
| |
| Abstract: | In the paper,we give a linear programming relaxed bound algorithm for solving integer separable con- cave programming problems,in which partitioning procedure is simple integer rectangle two-partitioning one and upper -bounding procedure is simple heuristic one but lower-bounding procedure need to solve a linear programming relax approximation.It is shown with numerical test that the proposed algorithm is efficient and can solve the middle scale problems. |
| |
| Keywords: | Integer programming Separable concave programming Branch-bound method Linear programming relax |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
