2.8.2 割平面法

所属栏目：运筹学

割平面法的基本思想是: 在整数规划问题对应的松弛问题中依次引进线性约束条件(称Gomory约束或割平面约束),使问题的可行域逐步缩小。每次切割只割去部分非整数解,而不割去任何整数解,同时切割后的可行域凸性不变,这样一直到获 ......（本文共 1038 字 , 9 张图） [阅读本文] >>

科普