交替割平面法和双割平面法及其测试结果  

THE ALTERNATE CUTTING PLANE METHODAND THE DOUBLE CUTTING PLANE METHODAND THEIR EXPERIMENTAL RESULTS

作　　者：林健良[1] 

机构地区：[1]广州华南理工大学应用数学系,广州510641

出　　处：《华南理工大学学报（自然科学版）》1998年第10期105-109,共5页Journal of South China University of Technology(Natural Science Edition)

摘　　要：提出了交替地使用两个出平面和同时使用两个割平面去求解纯整数规划模型的两种新方法，并对这些算法进行了测试对比．结果表明：总体而言，它们都优于Gomory割平面法．The paper presents two new methods of solving all integer programming. One is alternatively using two cutting planes, and the other is using two cutting planes at the same time. The experimental result show that they are better than the Gomory cutting plane method on the average.

关 键 词：纯整数规划 割平面法 交替割平面法 双割平面法 

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