RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
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


Avtomat. i Telemekh., 2006, Issue 6, Pages 106–112 (Mi at1197)  

This article is cited in 1 scientific paper (total in 1 paper)

Deterministic Systems

Discrete optimization by optimal control methods. II. The static traveling salesman problem

S. I. Sergeev

Moscow State University of Economics, Statistics and Informatics

Abstract: The static minisum traveling salesman problem is formulated as an optimal control problem. Two-sided algorithms based on the sufficient conditions for global optimality for solving this problem and a new algorithm for approximating the quality criterion from above to its optimal value are designed.

Full text: PDF file (178 kB)
References: PDF file   HTML file

English version:
Automation and Remote Control, 2006, 67:6, 927–932

Bibliographic databases:

Document Type: Article
PACS: 02.30. Yy, 07.05. Dz, 02.10.Ox
Presented by the member of Editorial Board: B. T. Polyak

Received: 18.04.2005

Citation: S. I. Sergeev, “Discrete optimization by optimal control methods. II. The static traveling salesman problem”, Avtomat. i Telemekh., 2006, no. 6, 106–112; Autom. Remote Control, 67:6 (2006), 927–932

Citation in format AMSBIB
\Bibitem{Ser06}
\by S.~I.~Sergeev
\paper Discrete optimization by optimal control methods. II.~The static traveling salesman problem
\jour Avtomat. i Telemekh.
\yr 2006
\issue 6
\pages 106--112
\mathnet{http://mi.mathnet.ru/at1197}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2245097}
\zmath{https://zbmath.org/?q=an:1120.90363}
\transl
\jour Autom. Remote Control
\yr 2006
\vol 67
\issue 6
\pages 927--932
\crossref{https://doi.org/10.1134/S0005117906060075}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33745303236}


Linking options:
  • http://mi.mathnet.ru/eng/at1197
  • http://mi.mathnet.ru/eng/at/y2006/i6/p106

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
    Cycle of papers

    This publication is cited in the following articles:
    1. S. I. Sergeev, “Hybrid control systems and the dynamic traveling salesman problem”, Autom. Remote Control, 69:1 (2008), 42–51  mathnet  crossref  mathscinet  zmath  isi
  • Avtomatika i Telemekhanika
    Number of views:
    This page:106
    Full text:45
    References:22
    First page:1

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019