Projects per year
| Original language | English |
|---|---|
| Pages (from-to) | 53-69 |
| Number of pages | 17 |
| Journal | Annals of Mathematics and Artificial Intelligence |
| Volume | 88 |
| Issue number | 1-3 |
| DOIs | |
| Publication status | Published - 1 Mar 2020 |
Keywords
- Generalized traveling salesman problem
- Polynomial time approximation scheme
- Polynomial time solvable subclass
- TSP
- APPROXIMATION ALGORITHMS
- SCHEMES
- MST
ASJC Scopus subject areas
- Artificial Intelligence
- Applied Mathematics
WoS ResearchAreas Categories
- Computer Science, Artificial Intelligence
- Mathematics, Applied
Fingerprint Dive into the research topics of 'Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters'. Together they form a unique fingerprint.
Projects
- 1 Active
-
Научная лаборатория «Лаборатория оптимального раскроя промышленных материалов и оптимальных маршрутных технологий»
Петунин, А. А., Ченцов, П. А., Ченцов, А. Г., Сесекин, А. Н., Верхотуров, М. А., Картак, В. М., Fisher, A., Scheithauer, G., Мясогутов, М., Панюкова, Т. А., Кошелева, М. С., Полищук, Е. Г., Шипачёва, Е. Н., Репницкий, В. Б., Захарова, Г. Б., Полевов, А. В., Кротов, В. И., Галкин, И. С., Березин, И. М., Чернухин, В. И., Таваева, А. Ф., Фатехрад, М., Асанбеков, К. А., Панюков, А. В., Котел, Н. С., Уколов, С. С., Миронов, К. В., Салий, Я. В., Попов, В. Ю., Хачай, М. Ю., Иванко, Е. Е. & Савчук, А.
12/12/2013 → …
Project: Research › Research Laboratory