scientific article; zbMATH DE number 808804

zbMath0841.90119MaRDI QIDQ4852853

N. I. Glebov, E. Kh. Gimadi, A. I. Serdyukov

Publication date: 17 March 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

traveling salesmanprobabilistic analysispolynomial-time approximation algorithm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Discrete location and assignment (90B80)

Related Items (2)

Polynomial algorithms for finding the asymptotically optimum plan of the multiindex axial assignment problem ⋮ Approximate algorithms with estimates for routing problems on random inputs with a bounded number of customers per route

This page was built for publication: