Towards a PTAS for the generalized TSP in grid clusters

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

5 Citations (Scopus)
Original languageEnglish
Title of host publicationNumerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms"
PublisherAmerican Institute of Physics Inc.
Volume1776
ISBN (Electronic)9780735414389
DOIs
Publication statusPublished - 20 Oct 2016
Event2nd International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2016 - Pizzo Calabro, Italy
Duration: 19 Jun 201625 Jun 2016

Conference

Conference2nd International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2016
CountryItaly
CityPizzo Calabro
Period19/06/201625/06/2016

Fingerprint

traveling salesman problem
grids
cells
approximation
integers
polynomials
costs
cycles
optimization

ASJC Scopus subject areas

  • Physics and Astronomy(all)

WoS ResearchAreas Categories

  • Mathematics, Applied
  • Physics, Applied

Cite this

Khachay, M., & Neznakhina, K. (2016). Towards a PTAS for the generalized TSP in grid clusters. In Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms" (Vol. 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". Vol. 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. in Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". vol. 1776, 050003, American Institute of Physics Inc., 2nd International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2016, Pizzo Calabro, Italy, 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". Vol. 1776 American Institute of Physics Inc., 2016. 050003.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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. In Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". Vol. 1776. American Institute of Physics Inc. 2016. 050003 https://doi.org/10.1063/1.4965324