An Efficient Closed-Form Formula for Evaluating <i>r</i>-Flip Moves in Quadratic Unconstrained Binary Optimization

Quadratic unconstrained binary optimization (QUBO) is a classic NP-hard problem with an enormous number of applications. Local search strategy (LSS) is one of the most fundamental algorithmic concepts and has been successfully applied to a wide range of hard combinatorial optimization problems. One...

Full description

Bibliographic Details
Main Authors: Bahram Alidaee, Haibo Wang, Lutfu S. Sua
Format: Article
Language:English
Published: MDPI AG 2023-12-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/16/12/557