An augmented Lagrangian method for binary quadratic programming based on a class of continuous functions |
| |
Authors: | Xuewen Mu Wenlong Liu |
| |
Institution: | 1.School of Mathematics and Statistics,Xidian University,Xi’an,China;2.School of Information and Communication Engineering,Dalian University of Technology,Dalian,China |
| |
Abstract: | In this paper, an augmented Lagrangian method is proposed for binary quadratic programming (BQP) problems based on a class of continuous functions. The binary constraints are converted into a class of continuous functions. The approach reformulates the BQP problem as an equivalent augmented Lagrangian function, and then seeks its minimizer via an augmented Lagrangian method, in which the subproblem is solved by Barzilai–Borwein type method. Numerical results are reported for max-cut problem. The results indicate that the augmented Lagrangian approach is promising for large scale binary quadratic programming by the quality of the near optimal values and the low computational time. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|