ASP: Learn a Universal Neural Solver

Applying machine learning to combinatorial optimization problems has the potential to improve both efficiency and accuracy. However, existing learning-based solvers often struggle with generalization when faced with changes in problem distributions and scales. In this paper, we propose a new approac...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on pattern analysis and machine intelligence Jg. 46; H. 6; S. 4102 - 4114
Hauptverfasser:	Wang, Chenguang, Yu, Zhouliang, McAleer, Stephen, Yu, Tianshu, Yang, Yaodong
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States IEEE 01.06.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Adaptation models Combinatorial analysis Combinatorial optimization problems curriculum learning generalization ability and scalability Machine learning Optimization policy space response oracles Scalability Solvers Training Traveling salesman problem Traveling salesman problems Vehicle routing
ISSN:	0162-8828, 1939-3539, 2160-9292, 1939-3539
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!