电影公司

FilMINT:基于外近似的凸混合整数非线性规划求解器。我们描述了一个新的求解凸混合整数非线性规划(MINLPs)的实现了一个基于线性化的算法。该求解器基于{it I.Quesada}和{it I.E.Grossmann}[“凸MINLP优化问题的基于LP/NLP的分枝定界算法”。化学工程师。16,No.10--11,937--947(1992)],它通过在分支和定界树的开放节点上添加新的线性化来避免主混合整数线性规划(MILP)的完全重解,只要找到整数解。新的求解器FilMINT将MILP的MINTO分支和切割框架与filterqp相结合,来解决作为算法子问题而出现的非线性程序。MINTO框架允许我们轻松地为MINLPs使用切割平面、原始启发式和其他著名的MILP增强。我们提出了详细的计算实验,显示了这种先进的MILP技术的好处。我们提供了生成和管理线性化的新建议,这些建议在广泛的MINLPs上被证明是有效的。通过仔细合并和调整所有这些增强,构造了一个有效的凸MINLPs求解器。


zbMATH中的参考文献(引用于,1标准件)

显示第1到第20个结果,共43个。
按年份排序(引文)
  1. Lubin,Miles;Yamangil,Emre;Bent,Russell;Vielma,Juan Pablo:混合整数凸优化中的多面体近似(2018)
  2. integer transportation私人有限公司(Internalize transportation,Yongjie,Huang;mixed risk Pte,2018;Yongjie,Huang,mixed risk Pte;2018年,Gujie-Huang,integer-risk Pte)
  3. Kılınç,Mustafa R.;Linderoth,Jeff;Luedtke,James:凸混合整数非线性规划的提升和投影切割(2017)
  4. Vielma,Juan Pablo;Dunning,Iain;Huchette,Joey;Lubin,Miles:混合整数圆锥二次规划中的扩展公式(2017)
  5. Vinel,Alexander;Krokhmal,Pavlo A.:具有一类非线性凸约束的混合整数规划(2017)
  6. Antonio Frangioni;Fabio Furini;Gentile,Claudio:近似透视放松:项目和提升方法(2016)
  7. Jakob Witzig,Timo Berthold,Stefan Heinz:混合整数规划中的冲突分析实验(2016)阿尔十四
  8. Lubin,Miles;Yamangil,Emre;Bent,Russell;Vielma,Juan Pablo:混合整数凸规划中的扩展公式(2016)
  9. Miles Lubin,Emre Yamangil,Russell Bent,Juan Pablo Vielma:混合整数凸优化中的多面体近似(2016)阿尔十四
  10. Trespalacios,Francisco;Grossmann,Ignacio E.:凸广义析取程序的割平面算法(2016)
  11. Gleixner,Ambros M.:混合整数非线性规划的精确快速算法(2015)
  12. Hamzeei,Mahdi;Luedtke,James:基于线性化的凸连续松弛混合整数非线性规划算法(2014)
  13. Hijazi,Hassan;Bonami,Pierre;Oourou,Adam:可分离混合整数非线性规划的外-内近似(2014)
  14. Kılınç,Mustafa;Linderoth,Jeff;Luedke,James;Miller,Andrew:凸混合整数非线性规划的强分支不等式(2014)
  15. Pytlak,Radosław;Tarnawski,Tomasz;Fajdek,Bartłomiej;Stachura,Marcin:交互式动态优化服务器--将一种建模语言与多个解算器连接起来(2014)
  16. Belotti,Pietro:使用线性不等式对的界约化(2013)
  17. D'ambrosio,Claudia;Lodi,Andrea:混合整数非线性规划工具:更新实用概述(2013)
  18. Fortz,B.;Labbé,M.;Louveaux,F.;Poss,M.:容量约束违规的简单惩罚随机二元问题(2013年)
  19. Kirches,Christian;Leyffer,Sven:TACO:AMPL控制优化工具箱(2013)
  20. Berthold,Timo;Gleixner,Ambros M.;Heinz,Stefan;Vigerske,Stefan:分析MIQCP解算器组件的计算影响(2012)