Track 5. Optimization problems on graphs and network structures

Optimization Problems on Graphs and Network Structures – 1


Room A July 27, 2017 3:15 pm - 4:55 pm

Bookmark and Share


15:15 Alexander Kelmanov, Anna Motkova and Vladimir Shenmaier An Approximation Scheme for a Weighted Two-Cluster Partition Problem
15:40 Edward Gimadi An exact algorithm for the Outerplanar Facility Location
Problem with improoved time complexity
16:05 Edward Kh. Gimadi and
Oxana Tsidulko
Approximation Algorithms for the Maximum m-Peripatetic
Salesman Problem
16:30 Alexander Kelmanov, Anna
Motkova and Vladimir
Shenmaier
An Approximation Scheme for a Weighted Two-Cluster
Partition Problem