求解整数规划方法新探  

New exploration of solving integer programming

作　　者：徐大申[1] 邱启荣[1] 何凤霞[1] 彭武安[1] 

机构地区：[1]华北电力大学数理学院,北京102206

出　　处：《华北电力大学学报（自然科学版）》2004年第5期110-112,共3页Journal of North China Electric Power University：Natural Science Edition

摘　　要：文献 [1] 提出了求解整数规划问题的一种新方法——松驰最优解邻域整点搜索法。本文用反例说明用松驰最优解邻域整点搜索法求得的最优解不一定是整数规划问题的最优解,并给出了直接搜索的改进算法。In the paper,author gave a new method of solving integer programming:search method of neighborhood integer point of the solution of relaxation problem.In this paper,it is proved by the example that the search method of neighborhool integer point for solving IP problem is wrong,and an improvement is given for direct manhunt method.

关 键 词：最优解 整数规划 求解 邻域 整点 反例 搜索法 改进算法 

分 类 号：TM734[电气工程—电力系统及自动化] O221[理学—运筹学与控制论]