*舟 魏 (云南大学)
本文主要研究求解非光滑凸混合整数规划问题的外逼近算法。通过凸函数的次梯度和KKT条件,我们将原问题转化为等价的混合整数线性规划,并构造相应的外逼近算法求解转化后的混合整数线性规划问题的松弛问题以得到原问题的最优解。在整数变量集有限的条件下,我们证明所建立的外逼近算法有限步停止。
Math formula preview: