Solution of boolean quadratic programming problems by two augmented Lagrangian algorithms based on a continuous relaxation

Many combinatorial optimization problems and engineering problems can be modeled as boolean quadratic programming (BQP) problems. In this paper, two augmented Lagrangian methods (ALM) are discussed for the solution of BQP problems based on a class of continuous functions. After convexification, the...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of combinatorial optimization Vol. 39; no. 3; pp. 792 - 825
Main Authors:	Nayak, Rupaj Kumar, Mohanty, Nirmalya Kumar
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.04.2020 Springer Nature B.V
Subjects:	Algorithms Boolean Boolean algebra Combinatorial analysis Combinatorics Computing time Continuity (mathematics) Convex and Discrete Geometry Knapsack problem Lagrangian function Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Nonlinear programming Operations Research/Decision Theory Optimization Quadratic programming Theory of Computation Continuous relaxation Augmented Lagrangian method Max-cut problems Binary quadratic programming problem Image deconvolution QKP
ISSN:	1382-6905, 1573-2886
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!