research
∙
03/28/2022
A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems
Motivated by a real-world vehicle routing application, we consider the m...
share
research
∙
05/26/2021
New instances for maximum weight independent set from a vehicle routing application
We present a set of new instances of the maximum weight independent set ...
research
∙
05/05/2018
DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals
This work presents the first algorithm for the problem of weighted onlin...
research
∙
05/05/2018