Elements of Dynamic Programming in Local Improvement Constructions for Heuristic Solutions of Routing Problems with Constraints

Research output: Contribution to journalArticleResearchpeer-review

2 Citations (Scopus)
Original languageEnglish
Pages (from-to)666-681
Number of pages16
JournalAutomation and Remote Control
Volume78
Issue number4
DOIs
Publication statusPublished - Apr 2017

Keywords

  • dynamic programming
  • route
  • precedence constraints
  • TRAVELING SALESMAN PROBLEM

ASJC Scopus subject areas

  • Control and Systems Engineering

WoS ResearchAreas Categories

  • Automation & Control Systems
  • Instruments & Instrumentation

GRNTI

  • 50.00.00 AUTOMATION. COMPUTER ENGINEERING

Level of Research Output

  • VAK List

Cite this

@article{a8b57a739f874b778204de17879fd9aa,
title = "Elements of Dynamic Programming in Local Improvement Constructions for Heuristic Solutions of Routing Problems with Constraints",
keywords = "dynamic programming, route, precedence constraints, TRAVELING SALESMAN PROBLEM",
author = "Petunin, {A. A.} and Chentsov, {A. A.} and Chentsov, {A. G.} and Chentsov, {P. A.}",
year = "2017",
month = "4",
doi = "10.1134/S0005117917040087",
language = "English",
volume = "78",
pages = "666--681",
journal = "Automation and Remote Control",
issn = "0005-1179",
publisher = "Maik Nauka-Interperiodica Publishing",
number = "4",

}

Elements of Dynamic Programming in Local Improvement Constructions for Heuristic Solutions of Routing Problems with Constraints. / Petunin, A. A.; Chentsov, A. A.; Chentsov, A. G.; Chentsov, P. A.

In: Automation and Remote Control, Vol. 78, No. 4, 04.2017, p. 666-681.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Elements of Dynamic Programming in Local Improvement Constructions for Heuristic Solutions of Routing Problems with Constraints

AU - Petunin, A. A.

AU - Chentsov, A. A.

AU - Chentsov, A. G.

AU - Chentsov, P. A.

PY - 2017/4

Y1 - 2017/4

KW - dynamic programming

KW - route

KW - precedence constraints

KW - TRAVELING SALESMAN PROBLEM

UR - http://www.scopus.com/inward/record.url?scp=85017475080&partnerID=8YFLogxK

UR - https://elibrary.ru/item.asp?id=29490504

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000399415600008

U2 - 10.1134/S0005117917040087

DO - 10.1134/S0005117917040087

M3 - Article

VL - 78

SP - 666

EP - 681

JO - Automation and Remote Control

JF - Automation and Remote Control

SN - 0005-1179

IS - 4

ER -