PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem

Michael Khachay; Andrei Kudriavtsev; Alexander Petunin

doi:10.1007/978-3-030-62867-3_15

PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem

Michael Khachay, Andrei Kudriavtsev, Alexander Petunin

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

Язык оригинала	Английский
Название основной публикации	Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings
Редакторы	Nicholas Olenev, Yuri Evtushenko, Michael Khachay, Vlasta Malkova
Издатель	Springer
Страницы	196-208
Число страниц	13
ISBN (печатное издание)	9783030628666
DOI	https://doi.org/10.1007/978-3-030-62867-3_15
Состояние	Опубликовано - 2020
Событие	11th International Conference on Optimization and Applications, OPTIMA 2020 - Moscow, Российская Федерация Продолжительность: 28 сен 2020 → 2 окт 2020

Серия публикаций

Название	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том	12422 LNCS
ISSN (печатное издание)	0302-9743
ISSN (электронное издание)	1611-3349

Конференция

Конференция	11th International Conference on Optimization and Applications, OPTIMA 2020
Страна	Российская Федерация
Город	Moscow
Период	28/09/2020 → 02/10/2020

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

Theoretical Computer Science
Computer Science(all)

Ссылки

10.1007/978-3-030-62867-3_15

Link to publication in Scopus

Fingerprint Подробные сведения о темах исследования «PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem». Вместе они формируют уникальный семантический отпечаток (fingerprint).

1 Активно

Научная лаборатория «Лаборатория оптимального раскроя промышленных материалов и оптимальных маршрутных технологий»
Петунин, А. А., Ченцов, П. А., Ченцов, А. Г., Сесекин, А. Н., Верхотуров, М. А., Картак, В. М., Fisher, A., Scheithauer, G., Мясогутов, М., Панюкова, Т. А., Кошелева, М. С., Полищук, Е. Г., Шипачёва, Е. Н., Репницкий, В. Б., Захарова, Г. Б., Полевов, А. В., Кротов, В. И., Галкин, И. С., Березин, И. М., Чернухин, В. И., Таваева, А. Ф., Фатехрад, М., Асанбеков, К. А., Панюков, А. В., Котел, Н. С., Уколов, С. С., Миронов, К. В., Салий, Я. В., Попов, В. Ю., Хачай, М. Ю., Иванко, Е. Е. & Савчук, А.
12/12/2013 → …
Проект: Исследование › Научная лаборатория

Цитировать

Khachay, M., Kudriavtsev, A., & Petunin, A. (2020). PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem. В N. Olenev, Y. Evtushenko, M. Khachay, & V. Malkova (Ред.), Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings (стр. 196-208). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 12422 LNCS). Springer. https://doi.org/10.1007/978-3-030-62867-3_15

Khachay, Michael ; Kudriavtsev, Andrei ; Petunin, Alexander. / PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem. Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings. редактор / Nicholas Olenev ; Yuri Evtushenko ; Michael Khachay ; Vlasta Malkova. Springer, 2020. стр. 196-208 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{7ef397f76661482395d44aaf79ebc0d0,

title = "PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem",

keywords = "Generalized Traveling Salesman Problem, Heuristic solver, Large Neighborhood Search, Precedence constraints, TSPLIB",

author = "Michael Khachay and Andrei Kudriavtsev and Alexander Petunin",

year = "2020",

doi = "10.1007/978-3-030-62867-3_15",

language = "English",

isbn = "9783030628666",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "196--208",

editor = "Nicholas Olenev and Yuri Evtushenko and Michael Khachay and Vlasta Malkova",

booktitle = "Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings",

address = "Germany",

note = "11th International Conference on Optimization and Applications, OPTIMA 2020 ; Conference date: 28-09-2020 Through 02-10-2020",

}

Khachay, M, Kudriavtsev, A & Petunin, A 2020, PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem. в N Olenev, Y Evtushenko, M Khachay & V Malkova (ред.), Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), том. 12422 LNCS, Springer, стр. 196-208, 11th International Conference on Optimization and Applications, OPTIMA 2020, Moscow, Российская Федерация, 28/09/2020. https://doi.org/10.1007/978-3-030-62867-3_15

PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem. / Khachay, Michael; Kudriavtsev, Andrei; Petunin, Alexander.

Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings. ред. / Nicholas Olenev; Yuri Evtushenko; Michael Khachay; Vlasta Malkova. Springer, 2020. стр. 196-208 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 12422 LNCS).

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

TY - GEN

T1 - PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem

AU - Khachay, Michael

AU - Kudriavtsev, Andrei

AU - Petunin, Alexander

PY - 2020

Y1 - 2020

KW - Generalized Traveling Salesman Problem

KW - Heuristic solver

KW - Large Neighborhood Search

KW - Precedence constraints

KW - TSPLIB

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

U2 - 10.1007/978-3-030-62867-3_15

DO - 10.1007/978-3-030-62867-3_15

M3 - Conference contribution

AN - SCOPUS:85097412889

SN - 9783030628666

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 196

EP - 208

BT - Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings

A2 - Olenev, Nicholas

A2 - Evtushenko, Yuri

A2 - Khachay, Michael

A2 - Malkova, Vlasta

PB - Springer

T2 - 11th International Conference on Optimization and Applications, OPTIMA 2020

Y2 - 28 September 2020 through 2 October 2020

ER -

Khachay M, Kudriavtsev A, Petunin A. PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem. В Olenev N, Evtushenko Y, Khachay M, Malkova V, редакторы, Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings. Springer. 2020. стр. 196-208. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-62867-3_15

PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem

Серия публикаций

Конференция

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

Ссылки

Научная лаборатория «Лаборатория оптимального раскроя промышленных материалов и оптимальных маршрутных технологий»

Цитировать