TY - JOUR A2 - Jodar, Lucas AU - Forrester, Richard J. AU - Hunt-Isaak, Noah PY - 2020 DA - 2020/04/27 TI - Computational Comparison of Exact Solution Methods for 0-1二次程序:本文关注的是二元二次程序(BQPs)，这是一类研究得最充分的非线性整数优化问题，因为它们的应用范围广泛。虽然已经提出了许多不同的解决bqp的方法，但从业者需要既高效又容易实现的技术。我们重新讨论了bqp中最广泛使用的两种线性化策略，并检查了文献中建议的对这些公式进行增强的有效性。我们对五类不同的bqp进行了详细的大规模计算研究，以比较这两种线性化与更近期的线性重新公式和直接提交的非线性整数规划的优化求解器。其目标是为实践者提供指导，指导他们如何以一种有效且容易实现的方式最佳地解决BQPs。SN - 1110-757X UR - https://doi.org/10.1155/2020/5974820 DO - 10.1155/2020/5974820 JF - Journal of Applied Mathematics