Discrete Applied Mathematics
A decomposition method for quadratic zero-one programming
Management Science
Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
Adaptive Memory Tabu Search for Binary Quadratic Programs
Management Science
Lower Bound Improvement and Forcing Rule for Quadratic Binary Programming
Computational Optimization and Applications
Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem
Mathematical Programming: Series A and B
Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem
Discrete Applied Mathematics
Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations
Mathematical Programming: Series A and B
Linear forms of nonlinear expressions: New insights on old ideas
Operations Research Letters
Multiple graph regularized nonnegative matrix factorization
Pattern Recognition
Hi-index | 0.01 |
This paper presents a new alternative of Lagrangian decomposition based on column generation technique to solve the unconstrained binary quadratic programming problem. We use a mixed binary linear version of the original quadratic problem with constraints represented by a graph. This graph is partitioned into clusters of vertices forming subproblems whose solutions use the dual variables obtained by a coordinator problem. Computational experiments consider a set of difficult instances and the results are compared against other methods reported recently in the literature.