research
∙
05/03/2023
Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else
We study the Online Traveling Salesperson Problem (OLTSP) with predictio...
share
research
∙
10/26/2022
Online TSP with Known Locations
In this paper, we consider the Online Traveling Salesperson Problem (OLT...
research
∙
09/22/2022
Canadian Traveller Problem with Predictions
In this work, we consider the k-Canadian Traveller Problem (k-CTP) under...
research
∙
07/05/2022
Online 2-stage Stable Matching
We focus on an online 2-stage problem, motivated by the following situat...
research
∙
07/01/2021
Orienting (hyper)graphs under explorable stochastic uncertainty
Given a hypergraph with uncertain node weights following known probabili...
research
∙
09/23/2019
LP-based algorithms for multistage minimization problems
We consider a multistage framework introduced recently where, given a ti...
research
∙
07/12/2019
Online-Learning for min-max discrete problems
We study various discrete nonlinear combinatorial optimization problems ...
research
∙
05/10/2019
Online Multistage Subset Maximization Problems
Numerous combinatorial optimization problems (knapsack, maximum-weight m...
research
∙
03/23/2019
Mechanism Design for Maximum Vectors
We consider the Maximum Vectors problem in a strategic setting. In the c...
research
∙
01/31/2019
Multistage Knapsack
Many systems have to be maintained while the underlying constraints, cos...
research
∙
01/31/2018