全局NLP与MINLP优化的域缩减技术
数据结构与算法
2017-06-28 v1
摘要
优化求解器通常利用预处理技术，包括模型简化、重构和域缩减技术。对于具有挑战性的非凸非线性规划（NLP）和混合整数非线性规划（MINLP）优化问题，域缩减技术在加速收敛到全局最优解方面尤为重要。在这项工作中，我们综述了用于NLP和MINLP优化问题域缩减的各种技术。我们还基于1740个测试问题的集合，对这些技术在各种广泛使用的全局求解器性能上的影响进行了计算分析。
引用
@article{arxiv.1706.08601,
title = {Domain reduction techniques for global NLP and MINLP optimization},
author = {Yash Puranik and Nikolaos V. Sahinidis},
journal= {arXiv preprint arXiv:1706.08601},
year = {2017}
}