A GPU-Based Ising Machine With a Multi-Spin-Flip Capability for Constrained Combinatorial Optimization.
Satoru JimboTatsuhiko ShiraiNozomu TogawaMasato MotomuraKazushi KawamuraPublished in: IEEE Access (2024)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- metaheuristic
- branch and bound
- combinatorial problems
- mathematical programming
- graph theory
- optimization problems
- branch and bound algorithm
- tabu search
- memetic algorithm
- quadratic assignment problem
- hard combinatorial optimization problems
- single machine scheduling problem
- vehicle routing problem
- parallel processing
- combinatorial search
- benchmark problems
- multiscale
- markov random field
- dynamic programming
- cost function
- multi objective
- evolutionary algorithm