The unconstrained binary quadratic programming problem: a survey

G Kochenberger, JK Hao, F Glover, M Lewis… - Journal of combinatorial …, 2014 - Springer
In recent years the unconstrained binary quadratic program (UBQP) has grown in
importance in the field of combinatorial optimization due to its application potential and its …

Sustainable multi-commodity capacitated facility location problem with complementarity demand functions

W Liu, N Kong, M Wang, L Zhang - Transportation Research Part E …, 2021 - Elsevier
We investigate a multi-commodity capacitated facility location problem involving
sustainability concerns (eg, restrained carbon emission). In addition, this problem …

A solution approach for solving fully fuzzy quadratic programming problems

NA Taghi-Nezhad, F Taleshian - Journal of applied research on …, 2018 - journal-aprie.com
Quadratic Programming has been widely applied to solve real-world problems. This paper
describes a solution method for solving a special class of fuzzy quadratic programming …

[PDF][PDF] Practical Global Optimization

A Kosolap - Dnipro: Bila KO, 2020 - researchgate.net
This book is devoted to the presentation of an exact quadratic regularization method for
solving the problems of global optimization. The essence of this method is to transform …

Density-based sensor selection for RSS target localization

AA Ababneh - IEEE Sensors Journal, 2018 - ieeexplore.ieee.org
In received signal strength target localization problems, the selection of sensor positions
involved in estimation is a crucial factor in determining the network's overall quality of …

Complexity and Polynomially Solvable Special Cases of QUBO

E Çela, AP Punnen - … Binary Optimization Problem: Theory, Algorithms, and …, 2022 - Springer
The quadratic unconstrained binary optimization problem (QUBO) is equivalent to a number
of prominent combinatorial and discrete optimization problems and generalizes many …

A fast binary quadratic programming solver based on stochastic neighborhood search

BSY Lam, AWC Liew - IEEE Transactions on Pattern Analysis …, 2020 - ieeexplore.ieee.org
Many image processing and pattern recognition problems can be formulated as binary
quadratic programming (BQP) problems. However, solving a large BQP problem with a good …

Convex reformulation for binary quadratic programming problems via average objective value maximization

C Lu, X Guo - Optimization Letters, 2015 - Springer
Quadratic convex reformulation is an important method for improving the performance of a
branch-and-bound based binary quadratic programming solver. In this paper, we study a …

On linear conic relaxation of discrete quadratic programs

T Nie, SC Fang, Z Deng, JE Lavery - Optimization Methods and …, 2016 - Taylor & Francis
A special reformulation-linearization technique based linear conic relaxation is proposed for
discrete quadratic programming (DQP). We show that the proposed relaxation is tighter than …

[PDF][PDF] A new approach for solving fully fuzzy quadratic programming problems

HAEW Khalifa - Int. J. Optim. Civil Eng, 2020 - researchgate.net
Quadratic programming (QP) is an optimization problem wherein one minimizes (or
maximizes) a quadratic function of a finite number of decision variable subject to a finite …