Andrew Bloch-Hansen

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 5

Top Topics

Approximation Guarantees

Experimental Evaluation

Top Venues

Discret. Appl. Math.

Publications

Andrew Bloch-Hansen, Roberto Solis-Oba
The Thief Orienteering Problem on Series-Parallel Graphs. ISCO (2024)
Andrew Bloch-Hansen, Daniel R. Page, Roberto Solis-Oba
A Polynomial-Time Approximation Scheme for Thief Orienteering on Directed Acyclic Graphs. IWOCA (2023)
Andrew Bloch-Hansen, Nasim Samei, Roberto Solis-Oba
A local search approximation algorithm for the multiway cut problem. Discret. Appl. Math. 338 (2023)
Andrew Bloch-Hansen, Roberto Solis-Oba, Andy Yu
High Multiplicity Strip Packing with Three Rectangle Types. ISCO (2022)
Andrew Bloch-Hansen, Nasim Samei, Roberto Solis-Oba
Experimental Evaluation of a Local Search Approximation Algorithm for the Multiway Cut Problem. CALDAM (2021)