zbMath0676.90090MaRDI QIDQ3832350
Vladimir G. Deǐneko
Publication date: 1985
zbMATH Keywords
travelling salesmanapproximate algorithm
Mathematics Subject Classification ID
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Integer programming (90C10) Combinatorial optimization (90C27)