Výsledky vyhledávání - unconstrained binary quadratic programming ((problem* OR problemy*) OR problems*)~

The unconstrained binary quadratic programming problem: a survey Autor 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…”
Získat plný text

Sampling electronic structure quadratic unconstrained binary optimization problems (QUBOs) with Ocean and Mukai solvers Autor 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…”
Získat plný text

Sampling electronic structure quadratic unconstrained binary optimization problems Autor 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…”
Získat plný text

Path relinking for unconstrained binary quadratic programming Autor 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…”
Získat plný text

A pointer network based deep learning algorithm for unconstrained binary quadratic programming problem Autor 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…”
Získat plný text

Closed-form formulas for evaluating r-flip moves to the unconstrained binary quadratic programming problem Autor 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…”
Získat plný text

New approach to solve unconstrained binary quadratic problem Autor 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…”
Získat plný text

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

“…Metaheuristics have been widely utilized for solving NP-hard optimization problems…”
Získat plný text

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

“…The unconstrained binary quadratic problem is an NP-hard problem and has applications in many fields…”
Získat plný text

Classifying and Benchmarking Quantum Annealing Algorithms Based on Quadratic Unconstrained Binary Optimization for Solving NP-Hard Problems Autor 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…”
Získat plný text

A Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming Autor 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…”
Získat plný text

A Single Deep Neural Network Model for Multiobjective Unconstrained Binary Quadratic Programming Problem Autor 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…”
Získat plný text

Quadratic Unconstrained Binary optimization for the Automotive Paint Shop Problem Autor 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…”
Získat plný text

A multi-objective tabu search algorithm based on decomposition for multi-objective unconstrained binary quadratic programming problem Autor 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…”
Získat plný text

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems Autor 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…”
Získat plný text

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

“…Unconstrained binary quadratic programming problem (UBQP) is a well-known NP-hard problem…”
Získat plný text

Towards scalable quantum annealing for pooling and blending problems: A methodological proof-of-concept Autor Mappas, Vasileios K., Dorneanu, Bogdan, Nolasco, Eduardo, Vassiliadis, Vassilios S., Arellano-Garcia, Harvey

“…) that transforms the PBP into quadratic unconstrained binary optimization (QUBO) formulations at two resolution levels, enabling direct deployment on quantum annealers…”
Získat plný text

Faster exact solution of sparse MaxCut and QUBO problems Autor Rehfeldt, Daniel, Koch, Thorsten, Shinano, Yuji

“… With the advent of quantum computers, both the maximum-cut and the equivalent quadratic unconstrained binary optimization problem have experienced much interest in recent years…”
Získat plný text

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem Autor Mauri, Geraldo Regis, Lorena, Luiz Antonio Nogueira

“…This paper presents a new alternative of Lagrangian decomposition based on column generation technique to solve the unconstrained binary quadratic programming problem…”
Získat plný text

Improved row-by-row method for binary quadratic optimization problems Autor Nayak, Rupaj Kumar, Mohanty, Nirmalya Kumar

“…The research presented here is an improved row-by-row (RBR) algorithm for the solution of boolean quadratic programming (BQP) problems…”
Získat plný text