A Continuous Approach to Binary Quadratic Problems ()
ABSTRACT
This paper presents a continuous method for solving
binary quadratic programming problems. First, the original problem is converted
into an equivalent continuous optimization problem by using NCP (Nonlinear Complementarity Problem) function, which can be further carry
on the smoothing processing by aggregate function. Therefore, the original
combinatorial optimization problem could be transformed into a general
differential nonlinear programming problem, which can be solved by mature
optimization technique. Through some numerical experiments, the applicability,
robustness, and solution quality of the approach are proved, which could be
applied to large scale problems.
Share and Cite:
Liu, Z. , Yu, Z. and Wang, Y. (2018) A Continuous Approach to Binary Quadratic Problems.
Journal of Applied Mathematics and Physics,
6, 1720-1732. doi:
10.4236/jamp.2018.68147.
Cited by
No relevant information.