阿尔卑斯州

Alpine(Alpine:glob(AL)o(P)timization for mixed-(I)nteger programs with(N)onlinear(E)quations”,原名POD.jl):Alpine.jl是一种两阶段方法,用于增强具有多线性项的混合整数非线性程序(MINLP)的分段凸松弛。在第一阶段,我们利用约束规划技术来压缩变量的边界。我们应用基于可行性的边界收缩方法迭代,直到得到关于边界的不动点。在第二阶段,我们使用一个自适应的多元划分方案来划分变量域。我们不是平均划分以多线性项出现的变量域(主要在文献中常见),而是通过在感兴趣的区域中迭代地划分变量域(围绕当前的下界MILP解决方案的参数化分区)来构造更稀疏的分区和更紧的松弛。这种方法将分区数与变量域的大小解耦,大大减少了计算时间,并限制了分区引入的二进制变量的数量。我们进一步应用多面体切割平面方法来处理高阶单项式项的凸松弛。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换