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. стр. 225-229.

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Harvard

Chentsov, A, Khachay, M & Khachay, D 2015, 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., стр. 225-229, International Conference on Control, Automation and Artificial Intelligence (CAAI), Таиланд, 23/08/2015.

APA

Chentsov, A., Khachay, M., & Khachay, D. (2015). Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints. в 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015) (стр. 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. в 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015). DEStech Publications, Inc. 2015. стр. 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. стр. 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