NobleBlocks
Public

Optimizing with Attractor: A Tutorial

Published in ACM Computing Surveys • Feb 15, 2024
NobleIDNI7P84W66R79S80
Authors:
Weiqi Li

Abstract

This tutorial presents a novel search system—the Attractor-Based Search System (ABSS)—that can solve the Traveling Salesman Problem very efficiently with optimality guarantee. From the perspective of dynamical systems, a heuristic local search algorithm for an NP-complete combinatorial problem is a ...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!