Alexandre Jacquillat

most citedProbabilistic bounds on the

k -

Traveling Salesman Problem and the Traveling Repairman Problem

2 citations · 2 across the 3 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2022

Additional Results and Extensions for the paper "Probabilistic bounds on the $k -$ 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 $k -$ Traveling Salesman Problem ( $k -$ TSP) and the Traveling Repairman Problem (TRP…

cs.DM2022★ 2 cited

Probabilistic bounds on the $k -$ Traveling Salesman Problem and the Traveling Repairman Problem

Moïse Blanchard, Alexandre Jacquillat, Patrick Jaillet

The $k -$ traveling salesman problem ( $k$ -TSP) seeks a tour of minimal length that visits a subset of $k \leq n$ points. The traveling repairman problem (TRP) seeks a complete tour wi…

Additional Results and Extensions for the paper "Probabilistic bounds on the k−Traveling Salesman Problem and the Traveling Repairman Problem''

Probabilistic bounds on the k−Traveling Salesman Problem and the Traveling Repairman Problem

Additional Results and Extensions for the paper "Probabilistic bounds on the $k -$ Traveling Salesman Problem and the Traveling Repairman Problem''

Probabilistic bounds on the $k -$ Traveling Salesman Problem and the Traveling Repairman Problem