Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem

Research output: Contribution to journalArticleResearchpeer-review

6 Citations (Scopus)
Original languageEnglish
Pages (from-to)651-655
Number of pages5
JournalIfac papersonline
Volume49
Issue number12
DOIs
Publication statusPublished - 2016
Event8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM) - Troyes, France
Duration: 28 Jun 201630 Jun 2016

Keywords

  • Asymmetric Generalized Traveling Salesman Problem (AGTSP)
  • NP-hard problem
  • dynamic programming

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

@article{3ee596820bfc4815a7b64152bf18f36b,
title = "Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem",
keywords = "Asymmetric Generalized Traveling Salesman Problem (AGTSP), NP-hard problem, dynamic programming",
author = "Alexander Chentsov and Michael Khachay and Daniel Khachay",
year = "2016",
doi = "10.1016/j.ifacol.2016.07.767",
language = "English",
volume = "49",
pages = "651--655",
journal = "Ifac papersonline",
issn = "2405-8963",
publisher = "Elsevier BV",
number = "12",

}

Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem. / Chentsov, Alexander; Khachay, Michael; Khachay, Daniel.

In: Ifac papersonline, Vol. 49, No. 12, 2016, p. 651-655.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem

AU - Chentsov, Alexander

AU - Khachay, Michael

AU - Khachay, Daniel

PY - 2016

Y1 - 2016

KW - Asymmetric Generalized Traveling Salesman Problem (AGTSP)

KW - NP-hard problem

KW - dynamic programming

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

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

U2 - 10.1016/j.ifacol.2016.07.767

DO - 10.1016/j.ifacol.2016.07.767

M3 - Article

VL - 49

SP - 651

EP - 655

JO - Ifac papersonline

JF - Ifac papersonline

SN - 2405-8963

IS - 12

ER -