Passer au contenu principal

Recherche

Afficher tous les résultats pour

Accueil

Personne

Adrian Aloysius Bock

Cette personne n’est plus à l’EPFL

À propos
Confidentialité
Mentions légales

Copyright © 2025 EPFL, tous droits réservés

Graph Chatbot

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (5)

Veuillez noter qu'il ne s'agit pas d'une liste complète des publications de cette personne. Elle inclut uniquement les travaux sémantiquement pertinents. Pour une liste complète, veuillez consulter Infoscience.

Approximation algorithms for regret minimization in vehicle routing problems

Adrian Aloysius Bock

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