Huber, Marc

Recent Publications

Learning to Select Promising Initial Solutions for Large Neighborhood Search-Based Multi-Agent Path Finding
Huber, Marc, Günther Raidl, Blum, Christian
Computer Aided Systems Theory – EUROCAST 2024 (Quesada-Arencibia, Alexis and Affenzeller, Michael and Moreno-Díaz, Roberto), volume 15172 of LNCS, pages 236-250, 2025, Springer.
PDF Cite DOI
A Policy-Based Learning Beam Search for Combinatorial Optimization
Ettrich, Rupert, Huber, Marc, Günther Raidl
Evolutionary Computation in Combinatorial Optimization – 23rd European Conference, EvoCOP 2023 (Pérez Cáceres, Leslie and Stützle, Thomas), volume 13987 of LNCS, pages 130-145, 2023, Springer.
Note: best paper award winner
PDF Cite DOI
A Relative Value Function Based Learning Beam Search for the Longest Common Subsequence Problem
Huber, Marc, Günther Raidl
Computer Aided Systems Theory – EUROCAST 2022 (Roberto Moreno-Díaz and Franz Pichler and Alexis Quesada-Arencibia), volume 13789 of LNCS, pages 87-95, 2023, Springer.
PDF Cite DOI
A Beam Search for the Shortest Common Supersequence Problem Guided by an Approximate Expected Length Calculation
Mayerhofer, Jonas, Markus Kirchweger, Huber, Marc, Günther Raidl
Evolutionary Computation in Combinatorial Optimization – EvoCOP 2022 (Pérez Cáceres, Leslie and Verel, Sébastien), volume 13222 of LNCS, pages 127-142, 2022, Springer.
Note: best paper award winner
PDF Cite DOI
A Learning Large Neighborhood Search for the Staff Rerostering Problem
Oberweger, Fabio F., Günther Raidl, Rönnberg, Elina, Huber, Marc
Integration of Constraint Programming, Artificial Intelligence, and Operations Research – CPAIOR 2022 (Schaus, Pierre), volume 13292 of LNCS, pages 300-317, 2022, Springer.
PDF Cite DOI
A Relative Value Function Based Learning Beam Search for Longest Common Subsequence Problems
Huber, Marc, Günther Raidl
Chapter in Extended Abstracts of the 18th International Conference on Computer Aided Systems Theory – EUROCAST 2022 (Alexis Quesada-Arencibia and others), pages 22-23, 2022.
PDF Cite
Learning Beam Search: Utilizing Machine Learning to Guide Beam Search for Solving Combinatorial Optimization Problems
Huber, Marc, Günther Raidl
Machine Learning, Optimization, and Data Science, LOD 2021 (Nicosia, Giuseppe and Ojha, Varun and La Malfa, Emanuele and La Malfa, Gabriele and Jansen, Giorgio and Pardalos, Panos M. and Giuffrida, Giovanni and Umeton, Renato), volume 13164 of LNCS, pages 283-298, 2022, Springer.
PDF Cite DOI