RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2009 Issue 11, Pages 148–160 (Mi at562)

This article is cited in 3 papers

Simulation of Behavior and Intelligence

The symmetric travelling salesman problem I. New fast lower bounds for the problem of optimal $2$-matching

S. I. Sergeev

Moscow State University of Economics, Statistics and Informatics

Abstract: To solve the symmetric travelling salesman problem we suggest a lower bound – the solution of an optimal $2$-matching problem. The latter problem is solved (in a polynomial number of steps) not completely, but up to obtaining new stable lower bounds.

PACS: 02.30.Yy, 07.05.Dz

Presented by the member of Editorial Board: P. Yu. Chebotarev

Received: 18.06.2009


 English version:
Automation and Remote Control, 2009, 70:11, 1901–1912

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024