带有多个反凸约束的线性规划  

LINEAR PROGRAMS WITH SEVERAL REVERSE CONVEX CONSTRAINTS

作　　者：邵建峰[1] 

机构地区：[1]南京化工大学基础科学系

出　　处：《南京化工大学学报》1995年第A01期75-78,共4页Journal of Nanjing University of Chemical Technology(Natural Science Edition)

摘　　要：讨论带有多个反凸约束的线性规划。这类问题由于其内在困难性（可行域一般为非凸不连通集）而难以求解．提出了一个切平面算法，并对Ｈｉｌｌｅｓｔａｄ的例子执行了算法。Linear programs with several reverse convex constraints are discussed. Such problems, because of their intrinsic difficulties (the feasible regions are generally nonconvex and disconnected sets), were found to be hard to solve. A cutting plane algorithm is presented here, and the method is tested for the Hillestad' s example.

关 键 词：线性规划 反凸约束 全局解 切平面 

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