Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Avtomatika i Telemekhanika, 1989, Issue 9, Pages 3–33 (Mi at6414)  
This article is cited in 79 scientific papers (total in 79 papers)

Surveys

The traveling salesman problem. Issues in theory

I. I. Melamed, S. I. Sergeev, I. Kh. Sigal

Moscow
Full-text PDF (4069 kB) Citations (79)
Abstract: The first part of the paper surveys the theoretical results in solving the traveling salesman problem. Various (combinatorial, graph-theoretic, etc.) descriptions and linear and integer linear programming statements of the problem are provided. Actual problems reducible to the traveling salesman problem are described in detail. The computing complexity of the problem, the existence of a Hamiltonian cycle (loop), and numerous varieties of the problem are discussed.

Received: 17.10.1988
Bibliographic databases:
Document Type: Article
UDC: 519.854.2
Language: Russian
Citation: I. I. Melamed, S. I. Sergeev, I. Kh. Sigal, “The traveling salesman problem. Issues in theory”, Avtomat. i Telemekh., 1989, no. 9, 3–33; Autom. Remote Control, 50:9 (1989), 1147–1173
Citation in format AMSBIB
\Bibitem{MelSerSig89}
\by I.~I.~Melamed, S.~I.~Sergeev, I.~Kh.~Sigal
\paper The traveling salesman problem. Issues in theory
\jour Avtomat. i Telemekh.
\yr 1989
\issue 9
\pages 3--33
\mathnet{http://mi.mathnet.ru/at6414}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=1026520}
\zmath{https://zbmath.org/?q=an:0705.90070}
\transl
\jour Autom. Remote Control
\yr 1989
\vol 50
\issue 9
\pages 1147--1173
Linking options:
  • https://www.mathnet.ru/eng/at6414
  • https://www.mathnet.ru/eng/at/y1989/i9/p3
    Cycle of papers
    This publication is cited in the following 79 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:2106
    Full-text PDF :1087
    First page:2
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025