Results 31 to 40 of about 2,420 (204)
Quadratic unconstrained binary optimization problem preprocessing: Theory and empirical analysis [PDF]
Networks, 2017 The Quadratic Unconstrained Binary Optimization problem (QUBO) has become a unifying model for representing a wide range of combinatorial optimization problems, and for linking a variety of disciplines that face these problems. A new class of quantum annealing computer that maps QUBO onto a physical qubit network structure with specific size and edge ...
Lewis, Mark, Glover, Fred
openaire +2 more sources
UOBYQA: unconstrained optimization by quadratic approximation [PDF]
Mathematical Programming, 2002 A new algorithm for general unconstrained optimization calculations is described. It takes account of the curvature of the objective function by forming quadratic models by interpolation. Obviously, no first derivatives are required. A typical iteration of the algorithm generates a new vector of variables either by minimizing the quadratic model ...
openaire +1 more source
Variable Reduction For Quadratic Unconstrained Binary Optimization
, 2021 Quadratic Unconstrained Binary Optimization models are useful for solving a diverse range of optimization problems. Constraints can be added by incorporating quadratic penalty terms into the objective, often with the introduction of slack variables needed for conversion of inequalities. This transformation can lead to a significant increase in the size
Verma, Amit, Lewis, Mark
openaire +2 more sources
An Improved Adaptive Trust-Region Method for Unconstrained Optimization
Mathematical Modelling and Analysis, 2014 In this study, we propose a trust-region-based procedure to solve unconstrained optimization problems that take advantage of the nonmonotone technique to introduce an efficient adaptive radius strategy.
Hamid Esmaeili, Morteza Kimiaei
doaj +1 more source
Discrete Dynamics in Nature and Society, 2017 We propose a new method for equality constrained optimization based on augmented Lagrangian method. We construct an unconstrained subproblem by adding an adaptive quadratic term to the quadratic model of augmented Lagrangian function.
Hao Zhang, Qin Ni
doaj +1 more source
Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization
, 2023 We introduce a novel approach to translate arbitrary 3-SAT instances to Quadratic Unconstrained Binary Optimization (QUBO) as they are used by quantum annealing (QA) or the quantum approximate optimization algorithm (QAOA). Our approach requires fewer couplings and fewer physical qubits than the current state-of-the-art, which results in higher ...
Jonas Nüßlein +4 more
openaire +2 more sources
Robust optimisation of unconstrained binary quadratic problems
International Journal of Operational Research, 2019 In this paper we focus on the unconstrained binary quadratic optimization model, maximize x^t Qx, x binary, and consider the problem of identifying optimal solutions that are robust with respect to perturbations in the Q matrix.. We are motivated to find robust, or stable, solutions because of the uncertainty inherent in the big data origins of Q and ...
Lewis, Mark +2 more
openaire +2 more sources
A Modified Class of Conjugate Gradient Algorithms Based on Quadratic Model for Nonlinear Unconstrained Optimization [PDF]
Al-Rafidain Journal of Computer Sciences and Mathematics, 2014 In this paper, we have investigated a new class of conjugate gradient algorithms for unconstrained non-linear optimization which are based on the quadratic model. Some theoretical results are investigated which are sufficient descent and ensure the local
Basim Hassan, Hameed Sadiq
doaj +1 more source
Quantum Algorithms for Mixed Binary Optimization Applied to Transaction Settlement
IEEE Transactions on Quantum Engineering, 2021 In this article, we extend variational quantum optimization algorithms for quadratic unconstrained binary optimization problems to the class of mixed binary optimization problems.
Lee Braine +3 more
doaj +1 more source
A novel hybrid backtracking search optimization algorithm for continuous function optimization [PDF]
Decision Science Letters, 2019 Stochastic optimization algorithm provides a robust and efficient approach for solving complex real world problems. Backtracking Search Optimization Algorithm (BSA) is a new stochastic evolutionary algorithm and the aim of this paper is to introduce a ...
Sukanta Nama, Apu Kumar Saha
doaj +1 more source