二层线性整数规划问题的一种全局优化方法及应用

在研究了整数规划连续化途径的基础上，分别采用模拟退火算法和分枝定界法对一类二层线性整数规划的上级和下级问题进行了求解。在给出算法的同时，通过对价格控制问题算例的应用，提供了解决此类问题全局最优解的一种有效途径。

一类混合整数二层线性规划问题的等价形式

考虑一类上层所有变量为0-1型变量和下层所有变量为连续型变量的混合整数二层线性规划问题(MI-BLPP),把该问题松弛为一个特殊的二层线性规划问题(BLPP2),证明了BLPP2与MIBLPP具有相同的最优解,最后给出了数值算例验证了结论是正确可行的。