Suchergebnisse - unconstrained binary quadratic programming (problems OR problems)~

The unconstrained binary quadratic programming problem: a survey von Kochenberger, Gary, Hao, Jin-Kao, Glover, Fred, Lewis, Mark, Lü, Zhipeng, Wang, Haibo, Wang, Yang

“… 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 computational challenge …”
Volltext

Path relinking for unconstrained binary quadratic programming von Wang, Yang, Lü, Zhipeng, Glover, Fred, Hao, Jin-Kao

“… This paper presents two path relinking algorithms to solve the unconstrained binary quadratic programming (UBQP) problem …”
Volltext

Sampling electronic structure quadratic unconstrained binary optimization problems (QUBOs) with Ocean and Mukai solvers von Teplukhin, Alexander, Kendrick, Brian K., Mniszewski, Susan M., Tretiak, Sergei, Dub, Pavel A.

“… To compensate for the reduced number of qubits, one has to rely on special heuristic software such as qbsolv, the purpose of which is to decompose a large quadratic unconstrained binary optimization (QUBO …”
Volltext

Sampling electronic structure quadratic unconstrained binary optimization problems von Teplukhin, Alexander, Kendrick, Brian K, Mniszewski, Susan M, Tretiak, Sergei, Dub, Pavel A

“… To compensate for the reduced number of qubits, one has to rely on special heuristic software such as qbsolv, the purpose of which is to decompose a large quadratic unconstrained binary optimization (QUBO …”
Volltext

Closed-form formulas for evaluating r-flip moves to the unconstrained binary quadratic programming problem von Anacleto, Eduardo A.J., Meneses, Cláudio N., Ravelo, Santiago V.

“… The Unconstrained Binary Quadratic Programming problem (UBQP) belongs to the NP-hard class and has become a framework for modeling a variety of combinatorial optimization problems …”
Volltext

A pointer network based deep learning algorithm for unconstrained binary quadratic programming problem von Gu, Shenshen, Hao, Tao, Yao, Hanmei

“… Combinatorial optimization problems have been widely used in various fields. And many types of combinatorial optimization problems can be generalized into the model of unconstrained binary quadratic programming (UBQP …”
Volltext

A Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming von Huo, Xinyue, Gu, Ran

“… The unconstrained binary quadratic programming (UBQP) problem is a class of problems of significant importance in many practical applications, such as in combinatorial optimization, circuit design, and other fields …”
Volltext

New approach to solve unconstrained binary quadratic problem von Rabih, Battikh, Hassan, Alabboud, Bassem, Jida, Adnan, Yassine

“… This paper addresses the unconstrained binary quadratic problem (UQP). This problem consists in minimizing a quadratic function a binary variables (0 − 1 variables …”
Volltext

An Evolutionary Ising Optimization Framework for Unconstrained Binary Quadratic Programming von Fu, Wujie, Trivedi, Anupam, Chen, Guanyu, Gao, Yuan, Srinivasan, Dipti, Danner, Aaron

“… ); it comprises a unique Ising algorithm and a hybrid annealing scheme, which together are well-suited for solving quadratic unconstrained binary optimization (QUBO …”
Volltext

Ensemble of multi-objective metaheuristic algorithms for multi-objective unconstrained binary quadratic programming problem von Zhou, Ying, Kong, Lingjing, Wu, Ziyan, Liu, Shaopeng, Cai, Yiqiao, Liu, Ye

“… Metaheuristics have been widely utilized for solving NP-hard optimization problems …”
Volltext

Quadratic unconstrained binary optimization and constraint programming approaches for lattice-based cyclic peptide docking von Brubaker, J. Kyle, Booth, Kyle E. C., Arakawa, Akihiko, Furrer, Fabian, Ghosh, Jayeeta, Sato, Tsutomu, Katzgraber, Helmut G.

“… In this work, we explore modeling and solving this problem with the quantum-amenable quadratic unconstrained binary optimization (QUBO) formalism …”
Volltext

Classifying and Benchmarking Quantum Annealing Algorithms Based on Quadratic Unconstrained Binary Optimization for Solving NP-Hard Problems von Jiang, Jehn-Ruey, Chu, Chun-Wei

“… This paper aims to clarify the question by classifying and benchmarking QAAs that utilize quadratic unconstrained binary optimization (QUBO …”
Volltext

Quadratic Unconstrained Binary optimization for the Automotive Paint Shop Problem von Debevere, Pieter, Sugimura, Masahiko, Parizy, Matthieu

“… Its binary nature, making it a good fit for Quadratic Unconstrained Binary Optimization (QUBO) solvers, has been well studied but its industrial applications are limited …”
Volltext

A Single Deep Neural Network Model for Multiobjective Unconstrained Binary Quadratic Programming Problem von Zhou, Ying, Kong, Lingjing, Liu, Yong, Cai, Yiqiao, Liu, Shaopeng

“… The multiobjective unconstrained binary quadratic programming problem is an important combinatorial optimization problem with both theory and practical values …”
Volltext

A large population island framework for the unconstrained binary quadratic problem von Goudet, Olivier, Goëffon, Adrien, Hao, Jin-Kao

“… The unconstrained binary quadratic problem is an NP-hard problem and has applications in many fields …”
Volltext

A multi-objective tabu search algorithm based on decomposition for multi-objective unconstrained binary quadratic programming problem von Zhou, Ying, Wang, Jiahai, Wu, Ziyan, Wu, Keke

“… •A multi-objective tabu search algorithm based on decomposition (DMTS) is proposed for multi-objective unconstrained binary quadratic programming problem …”
Volltext

A preprocessing technique for quadratic unconstrained binary optimization von Gueye, S., Michelon, P.

“… –Tucker conditions for the Quadratic Unconstrained Binary Optimization …”
Volltext

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems von Gu, Shenshen, Cui, Rui, Peng, Jiao

“… However, it is NP-hard and lacks efficient algorithms. Due to this reason, in this paper, some novel polynomial algorithms are proposed to solve a class of unconstrained and linearly constrained binary quadratic programming problems …”
Volltext

A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming von Liefooghe, Arnaud, Verel, Sébastien, Hao, Jin-Kao

“… The conventional unconstrained binary quadratic programming (UBQP) problem is known to be a unified modeling and solution framework for many combinatorial optimization problems …”
Volltext

Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization von Oshiyama, Hiroki, Ohzeki, Masayuki

“… Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed …”
Volltext