Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems
DOI10.1126/SCIADV.AAV2372zbMATH Open1411.90295OpenAlexW2938847643WikidataQ64101291 ScholiaQ64101291MaRDI QIDQ4633149FDOQ4633149
Authors: Hayato Goto, Kosuke Tatsumura, Alexander R. Dixon 
Publication date: 2 May 2019
Published in: Science Advances (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1126/sciadv.aav2372
Recommendations
- scientific article; zbMATH DE number 1302186
- An optimization principle for deriving nonequilibrium statistical models of Hamiltonian dynamics
- Combinatorial approaches to Hopf bifurcations in systems of interacting elements
- Publication:4890951
- scientific article; zbMATH DE number 2143188
- A thermodynamically motivated simulation procedure for combinatorial optimization problems
- TAILORING THE BIFURCATION DIAGRAM OF NONLINEAR DYNAMICAL SYSTEMS: AN OPTIMIZATION BASED APPROACH
- Approximation Algorithms for Optimization of Combinatorial Dynamical Systems
- scientific article; zbMATH DE number 3970609
- scientific article; zbMATH DE number 4210923
Parallel numerical computation (65Y05) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)
Cited In (12)
- Dynamical Systems Theory and Algorithms for NP-hard Problems
- Mathematical aspects of the Digital Annealer's simulated annealing algorithm
- QUBO software
- Iterative classical superadiabatic algorithm for combinatorial optimization
- Ising formulations of some graph-theoretic problems in psychological research: models and methods
- Finding maximum independent set based on multi-stage simulated quantum adiabatic evolution
- Bifurcation analysis of eight coupled degenerate optical parametric oscillators
- Modeling the Costas array problem in QUBO for quantum annealing
- Comparing QUBO models for quantum annealing: integer encodings for permutation problems
- On computational capabilities of Ising machines based on nonlinear oscillators
- Synthetic nonlinear second-order oscillators on Riemannian manifolds and their numerical simulation
- A Decomposition Augmented Lagrangian Method for Low-Rank Semidefinite Programming
This page was built for publication: Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633149)
