非线性整数规划多个解的一种寻找方法  

A Way to Find Some Optimal Solutions of Nonlinear Integer Programming

作　　者：乐鹏[1] 叶晓斌[1] 

机构地区：[1]重庆大学数学与统计学院,重庆401331

出　　处：《重庆理工大学学报（自然科学）》2011年第9期100-103,共4页Journal of Chongqing University of Technology：Natural Science

基　　金：国家自然科学基金资助项目(10871216)

摘　　要：为了找出整数规划问题所有的最优解(或者问题仅仅只有一个最优解),根据CBcuts的理论,利用0-1线性化方法将非线性整数规划问题转化为0-1整数规划问题,进而可以逐次利用CB cuts排除一系列最优解,从而能求出原问题所有的最优解。同时研究了其理论可行性,算例结果也阐释了这种方法的有效性和可行性。We need to find all optimal solutions （or only one optimal solution） for the integer programming problem. According to the theory of CB cuts, it can use 0-1 linearization method to converse the nonlinear problem into a 0-1 integer programming problem, then exclude a series of optimal solutions with CB cuts to find all the optimal solution of the original problem. At the same time, this paper studies the feasibility of the theory, numerical results also illustrate the effectiveness and feasibility of this approach.

关 键 词：(非)线性整数规划 CB CUTS 最优解 线性化方法 

分 类 号：O221.2[理学—运筹学与控制论]