Проекты за год
Отпечаток Отпечаток основан на индексе взвешенных терминов, извлеченных из научных документов, и определяет ключевые темы исследователя.
- 4 Похожие профили
Traveling salesman problem
Технические дисциплины и материаловедение
Travelling salesman problems
Математика
Euclidean
Математика
Cycle Cover
Математика
Approximation Scheme
Математика
Polynomial Time Approximation Scheme
Математика
Euclidean space
Математика
Grid
Математика
Сеть
Недавняя внешняя коллаборация на уровне стран. Углубитесь в детали нажатием на точки.
Проекты 2013 2013
- 1 Активный
Математические аспекты фундаментальной информатики
Волков, М. В., Ананичев, Д. С., Берлинков, М. В., Булатов, А. А., Гамзова, Ю. В., Глазырин, Н. Ю., Гусев, В. В., Косолобов, Д. А., Крохин, А. А., Мартюгин, П. В., Масленникова, М. И., Мелентьев, А. А., Михайлова, И. А., Петрова, Е. А., Плющенко, А. Н., Прибавкина, Е. В., Рубинчик, М. В., Скворцов, Е. С., Хворост, А. А., Шур, А. М., Пупырев, С. Н., Незнахина, Е. Д., Шушпанов, М. П., Гейн, А. А., Прохорова, М. Ф., Ли, Э. В. Х., Осипов, В. В., Шабана, Х. М. Д., Браславский, П. И., Гейн, А. Г. & Кобякова, Н. Н.
03/12/2013 → …
Проект: КЦП
Результат исследований 2014 2019
Pseudo-pyramidal tours and efficient solvability of the euclidean generalized traveling salesman problem in grid clusters
Khachay, M. & Neznakhina, K., 1 янв 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (ред.). Springer Verlag, стр. 441-446 6 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).Результат исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Научно-исследовательская › рецензирование
Traveling salesman problem
Travelling salesman problems
Solvability
Euclidean
Grid
Towards tractability of the euclidean generalized traveling salesman problem in grid clusters defined by a grid of bounded height
Khachay, M. & Neznakhina, K., 1 янв 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer Verlag, стр. 68-77 10 стр. (Communications in Computer and Information Science; том 871).Результат исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Научно-исследовательская › рецензирование
Traveling salesman problem
Tractability
Travelling salesman problems
Euclidean
Grid
Approximation Schemes for the Generalized Traveling Salesman Problem
Khachai, M. Y. & Neznakhina, E. D., 1 дек 2017, В : Proceedings of the Steklov Institute of Mathematics. 299, стр. 97-105 9 стр.Результат исследований: Вклад в журнал › Статья › Научно-исследовательская › рецензирование
Travelling salesman problems
Approximation Scheme
Polynomial
Vertex of a graph
Partition
Generalized pyramidal tours for the generalized traveling salesman problem
Khachay, M. & Neznakhina, K., 1 янв 2017, Combinatorial Optimization and Applications - 11th International Conference, COCOA 2017, Proceedings. Springer Verlag, Том 10627 LNCS. стр. 265-277 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10627 LNCS).Результат исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Научно-исследовательская › рецензирование
Traveling salesman problem
Travelling salesman problems
Parametrization
Arbitrary
Quasi-and pseudo-pyramidal tours for generalized traveling salesman problem
Khachay, M. & Neznakhina, K., 1 янв 2017, В : CEUR Workshop Proceedings. 1987, стр. 316-321 6 стр.Результат исследований: Вклад в журнал › Статья › Научно-исследовательская › рецензирование
Traveling salesman problem
Виды деятельности 2015 2016
- 2 Участие в конференции
47-я Всероссийская с международным участием молодежная школа-конференция "Современные проблемы математики и ее приложений"
Александр Владимирович Осипов (Председатель оргкомитета), Владислав Владимирович Кабанов (Член оргкомитета), Людмила Валерьевна Камнева (Член оргкомитета), Наталья Владимировна Маслова (Член оргкомитета), Екатерина Дмитриевна Незнахина (Член оргкомитета), Сергей Федорович Правдин (Член оргкомитета), Алексей Семенович Родин (Член оргкомитета), Дмитрий Алексеевич Усталов (Член оргкомитета), Дмитрий Валерьевич Хлопин (Член оргкомитета), Александр Алексеевич Махнев (Председатель программного комитета), Юрий Владимирович Авербух (Член программного комитета), Николай Юрьевич Антонов (Член программного комитета), Алексей Руфимович Данилин (Член программного комитета), Виктор Борисович Костоусов (Член оргкомитета), Наталья Владимировна Маслова (Член программного комитета), Денис Сергеевич Перевалов (Член программного комитета), Владимир Германович Пименов (Член программного комитета), Марина Файвушевна Прохорова (Член программного комитета), Андрей Владимирович Созыкин (Член программного комитета), Святослав Игоревич Солодушкин (Член программного комитета), Михаил Юрьевич Хачай (Член программного комитета), Дмитрий Валерьевич Хлопин (Член программного комитета)31 янв 2016 → 6 фев 2016
Деятельность: Участие в мероприятии или организация мероприятия › Участие в конференции
XV Всероссийская конференция "Математическое программирование и приложения"
Михаил Юрьевич Хачай (Член программного комитета), Магаз Оразкимович Асанов (Член программного комитета), Виталий Анатольевич Баранский (Член программного комитета), Виталий Иванович Бердышев (Член программного комитета), Владимир Васильевич Васин (Член программного комитета), Владимир Данилович Мазуров (Член программного комитета), Александр Алексеевич Махнев (Член программного комитета), Юрий Николаевич Субботин (Член программного комитета), Владимир Николаевич Ушаков (Член программного комитета), Александр Георгиевич Ченцов (Член программного комитета), Владимир Дмитриевич Скарин (Член программного комитета), Магаз Оразкимович Асанов (Организатор), Михаил Юрьевич Хачай (Организатор), Владимир Венедиктович Кружаев (Организатор), Екатерина Дмитриевна Незнахина (Организатор), Владимир Дмитриевич Скарин (Организатор)2015 → …
Деятельность: Участие в мероприятии или организация мероприятия › Участие в конференции