Automatic algorithm selection for Pseudo-Boolean optimization with given computational time limits

Machine learning (ML) techniques have been proposed to automatically select the best solver from a portfolio of solvers. They have been applied to various problems including Boolean Satisfiability, Traveling Salesperson and Graph Coloring. These techniques are used to implement meta-solvers that rec...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers & operations research Jg. 173; S. 106836
Hauptverfasser:	Pezo, Catalina, Hochbaum, Dorit, Godoy, Julio, Asín-Achá, Roberto
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.01.2025
Schlagworte:	Algorithm selection Combinatorial optimization PBO Algorithm selection PBO Combinatorial optimization ML
ISSN:	0305-0548
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!