库马尔·阿比舍克;斯文·莱弗尔;杰夫·林德拉斯 FilMINT：凸混合积分非线性程序的基于外部近似的求解器。 （英语） Zbl 1243.90142号 信息J.计算。 22，第4期，555-567（2010）. 摘要：我们描述了一种新的凸混合积分非线性程序（MINLP）求解器，它实现了基于线性化的算法。求解器基于以下算法I.奎萨达和I.E.格罗斯曼[“凸MINLP优化问题的基于LP/NLP的分枝定界算法。”《计算化学工程》第16卷第10–11期，第937–947页（1992年）]，通过在分枝定界树的开放节点处添加新的线性化，避免了主混合整数线性程序（MILP）的完全重新求解，只要找到整数解。新的求解器FilMINT将MILP的MINTO分支与切割框架与过滤器SQP相结合，以求解算法中作为子问题出现的非线性程序。MINTO框架允许我们轻松地使用切割平面、原始启发式和MINLP的其他著名MILP增强。我们提供了详细的计算实验，证明了这种先进的MILP技术的优点。我们为生成和管理线性化提供了新的建议，这些建议在各种MINLP上都被证明是有效的。通过仔细合并和调整所有这些增强，构造了凸MINLP的有效求解器。 引用于48文件 MSC公司： 90立方厘米 混合整数编程 90C57型 多面体组合学，分支与绑定，分支与切割 90立方 非线性规划 关键词：电影;混合整数非线性规划;外近似;基于LP/NLP的分支和绑定;MINTO公司 软件：薄荷糖;电影;邦明;伊波特;FEASPUMP公司;AMPL公司;最小值BB PDF格式BibTeX公司 XML格式引用 \textit{K.Abhishek}等人，《信息与计算》。22，第4号，555--567（2010；Zbl 1243.90142） 全文： DOI程序