Artificial intelligence

Scientific journal

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Search by:

Year of publication
Author name
Paper title

Швидкий алгоритм розв’язання задачі про призначення для знаходження нижньої межі вартості маршруту комівояжера

Levchenko A.1, Morozov А.1, Panishev A.3
1 Zhitomir state technological university
3 Zhytomyr State Technological University

Full text (PDF)

UDC: 519.161
Publication Language: Russian
Stuc. intelekt. 2011; 16(4):406-416

Abstract: It is shown that if to replace the value of any element by infinitely large number in the optimal solution for the problem of allocations and for its matrix of weights with size n, then the optimal solution of the problem of allocation for resulting matrix is found in a time О(n²).

Keywords:

References:

  1. Kristofides N. Teorija grafov. Algoritmicheskij podhod. M.: Mir. 1978 . 432 s.
  2. Papadimitriu H. Kombinatornaja optimizacija. Algoritmy i slozhnost'. M.: Mir. 1975. 510 s.
  3. Panishev A.V. Modeli i metody optimizacii v probleme kommivojazhera. Zhitomir: ZhGTU. 2006. 300 s.
  4. Borhanov I.F. Uchenye zapiski Kazanskogo gosudarstvennogo universiteta. Fiziko-matematicheskie nauki.2006. T 148. Kn 2. S 18-22

View full text (PDF)