A Continuous Approach to Binary Quadratic Problems - Journal of Applied Mathematics and Physics

JAMP > Vol.6 No.8, August 2018

A Continuous Approach to Binary Quadratic Problems ()

HTML XML

Download as PDF (Size: 419KB) PP. 1720-1732

DOI: 10.4236/jamp.2018.68147 1,173 Downloads 3,207 Views

Author(s)

Zhi Liu, Zhensheng Yu, Yunlong Wang

Affiliation(s)

College of Science, University of Shanghai for Science and Technology, Shanghai, China.

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.

KEYWORDS

Binary Quadratic Program, Continuous Approach, NCP Function, Nonlinear Programming, Aggregate Function, Multiplier Penalty Function

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.

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies