Standard

Approximability of the minimum-weight k-size cycle cover problem. / Khachay, Michael; Neznakhina, Katherine.
In: Journal of Global Optimization, Vol. 66, No. 1, 01.09.2016, p. 65-82.

Research output: Contribution to journal › Article › peer-review

Harvard

Khachay, M & Neznakhina, K 2016, 'Approximability of the minimum-weight k-size cycle cover problem', Journal of Global Optimization, vol. 66, no. 1, pp. 65-82. https://doi.org/10.1007/s10898-015-0391-3

APA

Khachay, M., & Neznakhina, K. (2016). Approximability of the minimum-weight k-size cycle cover problem. Journal of Global Optimization, 66(1), 65-82. https://doi.org/10.1007/s10898-015-0391-3

Vancouver

Khachay M, Neznakhina K. Approximability of the minimum-weight k-size cycle cover problem. Journal of Global Optimization. 2016 Sept 1;66(1):65-82. doi: 10.1007/s10898-015-0391-3

Author

Khachay, Michael ; Neznakhina, Katherine. / Approximability of the minimum-weight k-size cycle cover problem. In: Journal of Global Optimization. 2016 ; Vol. 66, No. 1. pp. 65-82.

BibTeX

@article{bbaca1f41bae46049c1e7a14e406be62,
title = "Approximability of the minimum-weight k-size cycle cover problem",
keywords = "Cycle cover problem (CCP), NP-hard problem, Polynomial-time approximation scheme (PTAS), Traveling salesman problem (TSP)",
author = "Michael Khachay and Katherine Neznakhina",
year = "2016",
month = sep,
day = "1",
doi = "10.1007/s10898-015-0391-3",
language = "English",
volume = "66",
pages = "65--82",
journal = "Journal of Global Optimization",
issn = "0925-5001",
publisher = "Kluwer Academic Publishers",
number = "1",

}

RIS

TY - JOUR

T1 - Approximability of the minimum-weight k-size cycle cover problem

AU - Khachay, Michael

AU - Neznakhina, Katherine

PY - 2016/9/1

Y1 - 2016/9/1

KW - Cycle cover problem (CCP)

KW - NP-hard problem

KW - Polynomial-time approximation scheme (PTAS)

KW - Traveling salesman problem (TSP)

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

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

U2 - 10.1007/s10898-015-0391-3

DO - 10.1007/s10898-015-0391-3

M3 - Article

AN - SCOPUS:84950236779

VL - 66

SP - 65

EP - 82

JO - Journal of Global Optimization

JF - Journal of Global Optimization

SN - 0925-5001

IS - 1

ER -

ID: 1091895