Results 81 to 90 of about 108,734 (233)
Extremal Optimization for Quadratic Unconstrained Binary Problems
AbstractWe present an implementation of τ-EO for quadratic unconstrained binary optimization (QUBO) problems. To this end, we transform modify QUBO from its conventional Boolean presentation into a spin glass with a random external field on each site.
openaire +1 more source
A Multilevel Algorithm for Large Unconstrained Binary Quadratic Optimization [PDF]
The unconstrained binary quadratic programming (UBQP) problem is a general NP-hard problem with various applications. In this paper, we present a multilevel algorithm designed to approximate large UBQP instances. The proposed multilevel algorithm is composed of a backbone-based coarsening phase, an asymmetric uncoarsening phase and a memetic refinement
Wang, Yang +3 more
openaire +2 more sources
Optimal control combines state and adjoint equations, which yield the state (x$$ x $$) and adjoint (lambda) variables as a function of the control variables (u$$ u $$). This structure allows us to design strategies for iteratively updating the control variable, based on conjugate gradient (CG) or GMRES algorithms.
N. Armengou‐Riera +4 more
wiley +1 more source
Greedy permanent magnet optimization
A number of scientific fields rely on placing permanent magnets in order to produce a desired magnetic field. We have shown in recent work that the placement process can be formulated as sparse regression.
Alan A. Kaptanoglu +2 more
doaj +1 more source
QUBO.jl: A Julia Ecosystem for Quadratic Unconstrained Binary Optimization
We present QUBO.jl, an end-to-end Julia package for working with QUBO (Quadratic Unconstrained Binary Optimization) instances. This tool aims to convert a broad range of JuMP problems for straightforward application in many physics and physics-inspired solution methods whose standard optimization form is equivalent to the QUBO.
Xavier, Pedro Maciel +5 more
openaire +2 more sources
A pilot variational coupled reanalysis based on the CESAM climate model
Variational data assimilation of in‐situ and satellite ocean data and reanalysis atmospheric data into an intermediate complexity Earth system model is possible by adjusting the surface fluxes and internal model parameters. This pilot application requires nearly complete information on the atmospheric state for synchronization.
Armin Köhl +6 more
wiley +1 more source
Prime factorization using quantum annealing and computational algebraic geometry
We investigate prime factorization from two perspectives: quantum annealing and computational algebraic geometry, specifically Gr\"obner bases. We present a novel scalable algorithm which combines the two approaches and leads to the factorization of all ...
Alghassi, Hedayat, Dridi, Raouf
core +1 more source
End‐to‐End Portfolio Optimization with Hybrid Quantum Annealing
This works presents a hybrid quantum‐classical framework for portfolio optimization that combines quantum assisted asset selection and rebalancing with classical weight allocation. The approach processes real market data, embeds it into Quadratic Unconstrained Binary Optimization formulations, and evaluates performance within a unified workflow ...
Sai Nandan Morapakula +5 more
wiley +1 more source
Focusing on a heavily congested urban rail corridor, this study investigates the passenger flow control strategy optimization problem from a mesoscopic perspective to reduce platform congestion and enhance service quality. Based on a quadratic functional
Qian Zhu +3 more
doaj +1 more source
The role of identification in data‐driven policy iteration: A system theoretic study
Abstract The goal of this article is to study fundamental mechanisms behind so‐called indirect and direct data‐driven control for unknown systems. Specifically, we consider policy iteration applied to the linear quadratic regulator problem. Two iterative procedures, where data collected from the system are repeatedly used to compute new estimates of ...
Bowen Song, Andrea Iannelli
wiley +1 more source

