Standard

Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints. / Chentsov, Alexander; Khachay, Michael; Khachay, Daniel.
2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015). DEStech Publications, Inc., 2015. p. 225-229.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Harvard

Chentsov, A, Khachay, M & Khachay, D 2015, Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints. in 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015). DEStech Publications, Inc., pp. 225-229, International Conference on Control, Automation and Artificial Intelligence (CAAI), Thailand, 23/08/2015.

APA

Chentsov, A., Khachay, M., & Khachay, D. (2015). Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints. In 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015) (pp. 225-229). DEStech Publications, Inc..

Vancouver

Chentsov A, Khachay M, Khachay D. Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints. In 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015). DEStech Publications, Inc. 2015. p. 225-229

Author

Chentsov, Alexander ; Khachay, Michael ; Khachay, Daniel. / Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints. 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015). DEStech Publications, Inc., 2015. pp. 225-229

BibTeX

@inproceedings{b7c19e68fe2b4b4fa1ed828a0da97527,
title = "Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints",
keywords = "Generalized traveling salesman problem (GTSP), NP-hard problem, Dynamic programming",
author = "Alexander Chentsov and Michael Khachay and Daniel Khachay",
year = "2015",
language = "English",
pages = "225--229",
booktitle = "2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015)",
publisher = "DEStech Publications, Inc.",
address = "United States",
note = "International Conference on Control, Automation and Artificial Intelligence (CAAI) ; Conference date: 23-08-2015 Through 24-08-2015",

}

RIS

TY - GEN

T1 - Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints

AU - Chentsov, Alexander

AU - Khachay, Michael

AU - Khachay, Daniel

PY - 2015

Y1 - 2015

KW - Generalized traveling salesman problem (GTSP)

KW - NP-hard problem

KW - Dynamic programming

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

M3 - Conference contribution

SP - 225

EP - 229

BT - 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015)

PB - DEStech Publications, Inc.

T2 - International Conference on Control, Automation and Artificial Intelligence (CAAI)

Y2 - 23 August 2015 through 24 August 2015

ER -

ID: 863495