Egilea: Andoni Irazusta Garmendia

Izenburua: Exploring Neural Combinatorial Optimization: Current State and Future Perspectives

Zuzendariak: Alexander Mendiburu / Josu Ceberio

Eguna: 2024ko abenduaren 16an
Ordua: 12:00h
Tokia: Ada Lovelace aretoa (Informatikako fakultatea)

Abstract:

"Problem solving in combinatorial optimization often relies on hand-crafted heuristics, which, while fast and practical, are constrained by domain expertise and fail to leverage historical data. Neural Combinatorial Optimization (NCO) is an emerging field that uses deep learning to automate heuristic generation by learning from data, demonstrating early success by outperforming some heuristics. However, its broader applicability remains unexplored and there is a gap in understanding why and under what conditions the use of deep learning is most effective. This thesis investigates NCO across various combinatorial optimization problems, benchmarking its performance against a wide set of conventional approaches, and identifying its strengths and limitations. Key contributions include a comprehensive and critical analysis of NCO methods, novel neural constructive and improvement methods, and the integration of memory modules for improved exploration."