Publications by Adrian Aloysius Bock

Approximation algorithms for regret minimization in vehicle routing problems

In this thesis, we present new approximation algorithms as well as hardness of approximation results for NP-hard vehicle routing problems related to public transportation. We consider two different problem classes that also occur frequently in areas such a ...

EPFL2014

Solving the stable set problem in terms of the odd cycle packing number

Yuri Faenza, Carsten Moldenhauer, Andres Jacinto Ruiz Vargas, Adrian Aloysius Bock

2014

On the approximability of two capacitated vehicle routing problems

Laura Sanità, Adrian Aloysius Bock

Elsevier2013

The School Bus Problem on Trees

Laura Sanità, Adrian Aloysius Bock

The School Bus Problem is an NP-hard vehicle routing problem in which the goal is to route buses that transport children to a school such that for each child, the distance travelled on the bus does not exceed the shortest distance from the child's home to ...

Springer US2012

The School Bus Problem on Trees

Laura Sanità, Adrian Aloysius Bock

The School Bus Problem is an NP-hard vehicle routing problem in which the goal is to route buses that transport children to a school such that for each child, the distance travelled on the bus does not exceed the shortest distance from the child's home to ...

Springer-Verlag Berlin2011