论文研究 二进制二次问题的连续方法

本文提出了一种解决二进制二次规划问题的连续方法。 首先，通过使用NCP（非线性互补问题）函数将原始问题转换为等效的连续优化问题，然后可以通过聚合函数进一步进行平滑处理。 因此，原来的组合优化问题可以转化为一般的差分非线性规划问题，可以通过成熟的优化技术来解决。 通过一些数值实验，证明了该方法的适用性，鲁棒性和求解质量，可用于大规模问题。