Track 5. Optimization problems on graphs and network structures

Optimization Problems on Graphs and Network Structures

July 18, 2019 5:00 pm - 6:00 pm

Bookmark and Share

17:00 Michael Khachay and Yuri Ogorodnikov – Efficient PTAS for the Euclidean Capacitated Vehicle Routing Problem with non-uniform non-splittable demand
17:30 Alexander Kelmanov and Vladimir Khandeev – Fast and Exact Algorithms for Some NP-Hard 2-Clustering Problems in the One-Dimensional Case