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

Avtomat. i Telemekh., 1983 Issue 9, Pages 161–164 (Mi at5221)

Notes

On one modification of the traveling salesman problem

V. A. Gerasimov

Krasnoyarsk

Abstract: The traveling salesman problem of the paper has constraints on the itinerary. By redefining the initial distance function the problem is shown reducible to a common traveling salesman problem. A class of constraints on the original distance function is identified with which the problem dimension can be reduced.

UDC: 519.8


Received: 10.11.1981



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024