Standard

Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem. / Chentsov, Alexander; Khachay, Michael; Khachay, Daniel.
в: Ifac papersonline, Том 49, № 12, 2016, стр. 651-655.

Результаты исследований: Вклад в журнал › Статья › Рецензирование

Harvard

Chentsov, A, Khachay, M & Khachay, D 2016, 'Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem', Ifac papersonline, Том. 49, № 12, стр. 651-655. https://doi.org/10.1016/j.ifacol.2016.07.767

APA

Chentsov, A., Khachay, M., & Khachay, D. (2016). Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem. Ifac papersonline, 49(12), 651-655. https://doi.org/10.1016/j.ifacol.2016.07.767

Vancouver

Chentsov A, Khachay M, Khachay D. Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem. Ifac papersonline. 2016;49(12):651-655. doi: 10.1016/j.ifacol.2016.07.767

Author

Chentsov, Alexander ; Khachay, Michael ; Khachay, Daniel. / Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem. в: Ifac papersonline. 2016 ; Том 49, № 12. стр. 651-655.

BibTeX

@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",
note = "8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM) ; Conference date: 28-06-2016 Through 30-06-2016",

}

RIS

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

T2 - 8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM)

Y2 - 28 June 2016 through 30 June 2016

ER -

ID: 1189568