关于整数线性规划的解法

本文所提出的整数线性规划的解法实质上是利用目标函教来建立等值割面,综合使用分支定界法,割平面法及枚举法获得整数线性规划的全部解。它克服了上述方法各自单独使用在算法上的某些困难,从而加速求解过程。     

非退化混合整数线性规划的一种解法

本文引进关于点x的邻近整标点x~的概念,利用割面集x=x~分支,证明非退化的混合整数线性规划的解必在割面集上取得,从而把非退化混合整数线性规划的求解化为有限个线性规划的求解,只要比较这些解的目标函数值,就能获得非退化混合整数线性规划的全部解,或化为混合0—1线性规划求解。