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

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

Язык

Английский

Тип доклада

Секционный

Конференция

Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization
03-06 мая 2017 , Koper

Авторы

Glebov Aleksey ¹

Организации

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

Glebov A.
A 5/6-approximation algorithm for the TSP-max in an incomplete graph with triangle inequality
Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization 03-06 May 2017