57 citations · 167 across the 18 of their papers we have counts for
3 papers · 1 filter
Additional Results and Extensions for the paper "Probabilistic bounds on the Traveling Salesman Problem and the Traveling Repairman Problem''
Moïse Blanchard, Alexandre Jacquillat, Patrick Jaillet
This technical report provides additional results for the main paper ``Probabilistic bounds on the Traveling Salesman Problem (TSP) and the Traveling Repairman Problem (TRP…
Probabilistic bounds on the Traveling Salesman Problem and the Traveling Repairman Problem
Moïse Blanchard, Alexandre Jacquillat, Patrick Jaillet
The traveling salesman problem (-TSP) seeks a tour of minimal length that visits a subset of points. The traveling repairman problem (TRP) seeks a complete tour wi…
Online Resource Allocation with Samples
Negin Gorlezaei, Patrick Jaillet, Zijie Zhou
We study an online resource allocation problem under uncertainty about demand and about the reward of each type of demand (agents) for the resource. Even though dealing with demand…