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

Avtomat. i Telemekh., 1981 Issue 4, Pages 103–112 (Mi at5767)

This article is cited in 13 papers

Developing Systems

Computing algorithms for solution of some linear and linear integer programming problems. IV

V. F. Krotov, S. I. Sergeev

Moscow

Abstract: An accurate algorithm for solution of the traveling salesman problem is described which employs a method for improving a certain lower bound of the initial functions, the $l$-functional, developed in [1].

UDC: 65.505:519.82


Received: 18.02.1980


 English version:
Automation and Remote Control, 1981, 42:4, 494–501

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025