Seminar of Algorithms of Saclay Plateau: Hang Zhou on Wednesday 31 January 2024 at 10h30 ===== Seminar "Algorithms of Saclay Plateau" ===== Dear all, For the next seminar of the seminar "Algorithms of Saclay Plateau", we are happy to welcome Hang Zhou. ***** Wednesday 31 January 2024 at 10h30, room Philippe Flajolet ***** Hang Zhou -- Capacitated Vehicle Routing In the capacitated vehicle routing problem, we are given a metric space with a vertex called depot and a set of vertices called terminals. The goal is to find a minimum length collection of tours starting and ending at the depot such that each tour visits at most k terminals, and each terminal is visited by some tour. In this talk, I am going to talk about recent progress on the capacitated vehicle routing problem on trees and in the two-dimensional Euclidean plane. Next seminar will be on Friday 10 November 2023 at 14h00 by Hoang La: The χ-binding function of d-directional segment graphs. The list of next seminars can be found at: https://bournez.gitlabpages.inria.fr/seminar-algorithms-plateau-Saclay/seminar/ The calendar of seminars can be found at: https://bournez.gitlabpages.inria.fr/seminar-algorithms-plateau-Saclay/seminar.ics