DeciLS-PBO: an Effective Local Search Method for Pseudo-Boolean Optimization

Local search is an effective method for solving large-scale combinatorial optimization problems, and it has made remarkable progress in recent years through several subtle mechanisms. In this paper, we found two ways to improve the local search algorithms in solving Pseudo-Boolean Optimization (PBO)...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2023-06
Hauptverfasser:	Jiang, Luyu, Ouyang, Dantong, Zhang, Qi, Zhang, Liming
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Boolean Combinatorial analysis Heuristic Optimization Propagation Search algorithms Search methods Wireless sensor networks
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!