A 5/6-approximation algorithm for the pseudo-metric TSP-max in an incomplete graph - Доклады на конференциях | Sciact - Система учета научной деятельности ИМ СО РАН

A 5/6-approximation algorithm for the pseudo-metric TSP-max in an incomplete graph Доклады на конференциях

Язык

Английский

Тип доклада

Секционный

Конференция

XVII Байкальская международная школа-семинар 'Методы Оптимизации и их Приложения'
31 июл. - 6 авг. 2017 , c. Максимиха, Бурятия

Авторы

Glebov Aleksey N. ¹

Организации

1	Институт математики им. С.Л. Соболева СО РАН

Glebov A.N.
A 5/6-approximation algorithm for the pseudo-metric TSP-max in an incomplete graph
XVII Байкальская международная школа-семинар 'Методы Оптимизации и их Приложения' 31 Jul - 6 Aug 2017