Results 81 to 90 of about 2,742,325 (160)

MOCQA: A Multi-Core Optimizer for Constrained Quadratic Assignment

IEEE Access
Despite advances in general processing hardware, optimization of NP-hard problems remains a time and compute-intensive task, with the end of Dennard Scaling leading to the increased development of domain-specific hardware in this area.
Mohammad Bagherbeik, Parastoo Ashtari, Kouichi Kanda, Hirotaka Tamura, Ali Sheikholeslami   +4 more
doaj   +1 more source

Research on Optimization of Excess Yield by Quantum Annealing Algorithm on QUBO Model

This paper establishes a quadratic unconstrained binary optimization (QUBO) model for portfolio optimization with excess returns. Initially, we decompose the portfolio optimization problem with excess returns and select the QUBO model. Following this, we
Gu, Haotian
core   +1 more source

A comprehensive benchmark of an Ising machine on the Max-Cut problem

New Journal of Physics
Quadratic unconstrained binary optimization (QUBO) formulations of combinatorial optimization problems allow for solving them using various quantum heuristics.
Salwa Shaglel, Markus Kirsch, Marten Winkler, Christian Münch, Stefan Walter, Fritz Schinkel, Martin Kliesch   +6 more
doaj   +1 more source

HUBO & QUBO and Prime Factorization [PDF]

This document details the methodology and steps taken to convert Higher Order Unconstrained Binary Optimization (HUBO) models into Quadratic Unconstrained Binary Optimization (QUBO) models.
Adam Neumann, Samer Rahmeh
core   +1 more source

A QUBO Formulation for Radio Base Station Deployment in Heterogeneous Networks

IEEE Access
This paper proposes a Quadratic Unconstrained Binary Optimization (QUBO) formulation for the radio base station placement problem in heterogeneous 5G/6G networks.
Edson Jose Pacheco, Carlos Marcelo Pedroso   +1 more
doaj   +1 more source

Design and FPGA Realization of QUBO hardware accelerator for MAX-CUT problem [PDF]

Combinatorial optimization problems are fundamental to many industrial and scientific applications, but are often NP-hard, requiring heuristic and probabilistic approaches to find good solutions fast. This paper presents the first hardware implementation
Lewandowski, Maciej; id_orcid, Dudek, Piotr; id_orcid   +1 more
core   +1 more source

Solving break minimization problems in mirrored double round-robin tournament with QUBO solver

, 2023
The break minimization problem is a fundamental problem in sports scheduling. Recently, its quadratic unconstrained binary optimization (QUBO) formulation has been proposed, which has gained much interest with the rapidly growing field of quantum ...
Fujii, Koichi, Matsui, Tomomi
core  

16-channel photonic solver for optimization problems on a silicon chip

Chip
A programmable photonic solver for quadratic unconstrained binary optimization (QUBO) problems is demonstrated with a hybrid optoelectronic scheme, which consists of a photonic chip and an electronic driving board.
Jiayi Ouyang, Shengping Liu, Ziyue Yang, Wei Wang, Xue Feng, Yongzhuo Li, Yidong Huang   +6 more
doaj   +1 more source

SBoxQUBOSearch: Exhaustive subset search and local basis optimization for exact algebraic S-box models

SoftwareX
Substitution boxes provide nonlinearity in ciphers, and their algebraic representation affects cryptanalytic models. SBoxQUBOSearch is a C++17 package that generates explicit and implicit relations for tabulated S-boxes, exhaustively searches only fixed ...
Elżbieta Burek, Michał Misztal
doaj   +1 more source

QUBO Formulation of the Pickup and Delivery Problem with Time Windows for Quantum Annealing

Applied Sciences
This paper addresses the Pickup and Delivery Problem with Time Windows (PDPTW), an NP-hard combinatorial optimization problem with major practical relevance in logistics and transportation.
Cosmin Ștefan Curuliuc, Florin Leon
doaj   +1 more source