Matthias Horn

Recent Publications

A* Search for Prize-Collecting Job Sequencing with One Common and Multiple Secondary Resources

Matthias Horn, Günther Raidl, Elina R\n̈nberg

Annals of Operations Research, volume 302, pages 477-501, 2021.
Note: previous technical report version at r̆lhttps://www.ac.tuwien.ac.at/files/tr/ac-tr-19-002.pdf

A*-based Construction of Decision Diagrams for a Prize-Collecting Scheduling Problem

Matthias Horn, Johannes Maschler, Günther Raidl, Elina Rönnberg

Computers & Operations Research, volume 126, number 105125, 2021.
Note: previous technical report version at r̆lhttps://www.ac.tuwien.ac.at/files/tr/ac-tr-18-011a.pdf

Driver Shift Planning for an Online Store with Short Delivery Times

Matthias Horn, Nikolaus Frohner, Günther Raidl

Proceedings of the 2nd International Conference on Industry 4.0 and Smart Manufacturing (ISM 2020), volume 180 of Procedia Computer Science, pages 517-524, 2021.

Route Duration Prediction in a Stochastic and Dynamic Vehicle Routing Problem with Short Delivery Deadlines

Nikolaus Frohner, Matthias Horn, Günther Raidl

Proceedings of the 2nd International Conference on Industry 4.0 and Smart Manufacturing (ISM 2020), volume 180 of Procedia Computer Science, pages 366-370, 2021.

Decision Diagram Based Limited Discrepancy Search for a Job Sequencing Problem

Matthias Horn, Günther Raidl

Computer Aided Systems Theory – EUROCAST 2019 (Roberto Moreno-Díaz and Franz Pichler and Alexis Quesada-Arencibia), volume 12013 of LNCS, pages 344-351, 2020, Springer.

A* Search for Prize-Collecting Job Sequencing with One Common and Multiple Secondary Resources

Matthias Horn, Günther Raidl, Elina Rönnberg

2019, Technical report AC-TR-19-002, Algorithms and Complexity Group, TU Wien.

Decision Diagram Based Limited Discrepancy Search for a Job Sequencing Problem

Matthias Horn, Günther Raidl

Chapter in Extended Abstracts of the 17th International Conference on Computer Aided Systems Theory (EUROCAST 2019) (Alexis Quesada-Arencibia and others), pages 94-95, 2019.

Job Sequencing with One Common and Multiple Secondary Resources: An A*/Beam Search Based Anytime Algorithm

Matthias Horn, Günther Raidl, Christian Blum

Artificial Intelligence, volume 277, number 103173, 2019.

A*-Based Construction of Decision Diagrams for a Prize-Collecting Scheduling Problem

Matthias Horn, Johannes Maschler, Günther Raidl, Elina Rönnberg

2018, Technical report AC-TR-18-011, Algorithms and Complexity Group, TU Wien.

An A* Algorithm for Solving a Prize-Collecting Sequencing Problem with One Common and Multiple Secondary Resources and Time Windows

Matthias Horn, Günther Raidl, Elina Rönnberg

PATAT 2018: Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling, pages 235-256, 2018.

Job Sequencing with One Common and Multiple Secondary Resources: A Problem Motivated from Particle Therapy for Cancer Treatment

Matthias Horn, Günther Raidl, Christian Blum

MOD~2017: Machine Learning, Optimization, and Big Data – Third International Conference (Giuffrida, Giovanni and Nicosia, Giuseppe and Pardalos, Panos and Umeton, Renato), volume 10710 of LNCS, pages 506-518, 2017, Springer.