RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Kazan. Gos. Univ. Uchen. Zap. Ser. Fiz.-Mat. Nauki, 2006 Volume 148, Book 4, Pages 13–22 (Mi uzku570)

This article is cited in 1 paper

Little's method with optimal reduction of a matrix

I. F. Borkhanov, V. R. Fazylov

Kazan State University

Abstract: In this paper are considered application traditional and optimum reduction of a matrix in Little's method for asymmetrical problem of the traveling salesman representative. On a number of test problems high efficiency of optimum reduction is shown.

UDC: 519.17

Received: 08.09.2006



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024