Sciact
  • EN
  • RU

A 5/6-approximation algorithm for the TSP-max in an incomplete graph with triangle inequality Conference attendances

Language Английский
Participant type Секционный
Conference Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization
03-06 May 2017 , Koper
Authors Glebov Aleksey 1
Affiliations
1 Sobolev Institute of Mathematics
Cite: 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