Towards a PTAS for the generalized TSP in grid clusters

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

5 Цитирования (Scopus)
Язык оригиналаАнглийский
Название основной публикацииNumerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms"
ИздательAmerican Institute of Physics Inc.
Том1776
ISBN (электронное издание)9780735414389
DOI
СостояниеОпубликовано - 20 окт 2016
Событие2nd International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2016 - Pizzo Calabro, Италия
Продолжительность: 19 июн 201625 июн 2016

Конференция

Конференция2nd International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2016
СтранаИталия
ГородPizzo Calabro
Период19/06/201625/06/2016

Отпечаток

traveling salesman problem
grids
cells
approximation
integers
polynomials
costs
cycles
optimization

Предметные области ASJC Scopus

  • Physics and Astronomy(all)

Предметные области WoS

  • Математика, Прикладная
  • Физика, Прикладная

Цитировать

Khachay, M., & Neznakhina, K. (2016). Towards a PTAS for the generalized TSP in grid clusters. В Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms" (Том 1776). [050003] American Institute of Physics Inc.. https://doi.org/10.1063/1.4965324
Khachay, Michael ; Neznakhina, Katherine. / Towards a PTAS for the generalized TSP in grid clusters. Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". Том 1776 American Institute of Physics Inc., 2016.
@inproceedings{f3f62f8fcb0241e5af8ee95624cc0148,
title = "Towards a PTAS for the generalized TSP in grid clusters",
author = "Michael Khachay and Katherine Neznakhina",
year = "2016",
month = "10",
day = "20",
doi = "10.1063/1.4965324",
language = "English",
volume = "1776",
booktitle = "Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference {"}Numerical Computations: Theory and Algorithms{"}",
publisher = "American Institute of Physics Inc.",
address = "United States",

}

Khachay, M & Neznakhina, K 2016, Towards a PTAS for the generalized TSP in grid clusters. в Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". том. 1776, 050003, American Institute of Physics Inc., 2nd International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2016, Pizzo Calabro, Италия, 19/06/2016. https://doi.org/10.1063/1.4965324

Towards a PTAS for the generalized TSP in grid clusters. / Khachay, Michael; Neznakhina, Katherine.

Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". Том 1776 American Institute of Physics Inc., 2016. 050003.

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

TY - GEN

T1 - Towards a PTAS for the generalized TSP in grid clusters

AU - Khachay, Michael

AU - Neznakhina, Katherine

PY - 2016/10/20

Y1 - 2016/10/20

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

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

U2 - 10.1063/1.4965324

DO - 10.1063/1.4965324

M3 - Conference contribution

VL - 1776

BT - Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms"

PB - American Institute of Physics Inc.

ER -

Khachay M, Neznakhina K. Towards a PTAS for the generalized TSP in grid clusters. В Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". Том 1776. American Institute of Physics Inc. 2016. 050003 https://doi.org/10.1063/1.4965324