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, 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
Full-text PDF (178 kB) Citations (1)
References:
PDF
HTML
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.
Presented by the member of Editorial Board: B. T. Polyak

Received: 18.04.2005
English version:
Automation and Remote Control, 2006, Volume 67, Issue 6, Pages 927–932
DOI: https://doi.org/10.1134/S0005117906060075
Bibliographic databases:
Document Type: Article
PACS: 02.30. Yy, 07.05. Dz, 02.10.Ox
Language: Russian
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://mathscinet.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{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33745303236}
Linking options:
  • https://www.mathnet.ru/eng/at1197
  • https://www.mathnet.ru/eng/at/y2006/i6/p106
    Cycle of papers
    This publication is cited in the following 1 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:247
    Full-text PDF :73
    References:51
    First page:1
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024