Научная биография: |
Истомин, Алексей Михайлович.
Вероятностный анализ алгоритмов с гарантированными оценками точности для решения некоторых трудных задач маршрутизации : диссертация ... кандидата физико-математических наук : 01.01.09; [Место защиты: Ин-т математики им. С.Л. Соболева СО РАН]. - Новосибирск, 2015. - 101 с. : ил. |
|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2014 |
1. |
А. М. Истомин, “Вероятностный анализ одной задачи маршрутизации”, Дискретн. анализ и исслед. опер., 21:4 (2014), 42–53 |
2. |
Э. Х. Гимади, А. М. Истомин, И. А. Рыков, О. Ю. Цидулко, “Вероятностный анализ приближенного алгоритма для решения задачи о нескольких коммивояжерах на случайных входных данных, неограниченных сверху”, Тр. ИММ УрО РАН, 20:2 (2014), 88–98 ; E. Kh. Gimadi, A. M. Istomin, I. A. Rykov, O. Yu. Tsidulko, “Probabilistic analysis of an approximation algorithm for the $m$-peripatetic salesman problem on random instances unbounded from above”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 77–87 |
2
|
3. |
Э. Х. Гимади, А. М. Истомин, И. А. Рыков, “Задача о двух коммивояжерах с ограничениями на пропускные способности ребер графа с различными весовыми функциями”, Вестн. НГУ. Сер. матем., мех., информ., 14:3 (2014), 3–18 |
1
|
|
2013 |
4. |
Э. Х. Гимади, А. М. Истомин, И. А. Рыков, “О задаче нескольких коммивояжёров с ограничениями на пропускные способности рёбер графа”, Дискретн. анализ и исслед. опер., 20:5 (2013), 13–30 ; E. Kh. Gimadi, A. M. Istomin, I. A. Rykov, “On $m$-capacitated peripatetic salesman problem”, J. Appl. Industr. Math., 8:1 (2014), 40–52 |
4
|
|