JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website
Гимади Эдуард Хайрутдинович
В базах данных Math-Net.Ru
Публикаций: 48
Научных статей: 48
Статистика просмотров: Эта страница: 3590 Страницы публикаций: 14056 Полные тексты: 4112 Списки литературы: 933
профессор
доктор физико-математических наук (1988)
Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
4.01.1937
Телефон:
+79139483806
Факс:
+7 (383) 333 25 98
E-mail:
email
Ключевые слова:
задача, алгоритмы, трудоемкость, точность, асимптотически точные алгоритмы, задача коммивояжера, размещение, упаковка в контейнеры и полосу, многоиндексные задачи о назначении, календарное планирование, ограниченные ресурсы.
Коды УДК:
519.176 , 519.8 , 519.854
Коды MSC:
68W40 , 90C27 , 90C35
Основные темы научной работы
Дискретная оптимизация, исследование операций, построение полиномиальных алгоритмов с оценками для решения труднорешаемых задач дискретной оптимизации.
Основные публикации:
Гимади Э. Х. Об одном классе задач нелинейного программирования // Управляемые системы, Сб. науч. тр. Новосибирск, 1969, Вып. 3. С. 102–113.
Перепелица В. А., Гимади Э. Х. К задаче нахождения минимального гамильтонова контура на графе со взвешенными дугами // Дискретный анализ. Новосибирск, 1969. Вып. 15. С. 57–65.
Гимади Э. Х., Перепелица В. А. Асимптотически точный подход к решению задачи коммивояжера // Управляемые системы. Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР. 1974. Вып. 12. С. 35–45.
Гимади Э. Х. Эффективный алгоритм размещения с областями обслуживания, связными относительно ациклической сети // Управляемые системы, Новосибирск, 1983. Вып. 23. С. 12–23.
Гимади Э. Х. Задача размещения на сети с центрально-связными областями обслуживания // Управляемые системы, Новосибирск, 1984. Вып. 25. С. 38–47.
Гимади Э. Х. О некоторых математических моделях и методах планирования крупномасштабных проектов // Модели и методы оптимизации. Новосибирск: Наука, (Тр. / АН СССР. Сиб. Отд-ние. Ин-т математики; Том 10). 1988. С. 89–115.
Гимади Э. Х., Залюбовский В. В. Задача упаковки в контейнеры: асимптотически точный подход // Известия Вузов. Математика, Казань: Форт Диалог, 1997. Том 427. № 12. С. 25–33.
Гимади Э. Х., Кайран Н. М., Сердюков А. И. О разрешимости многоиндексной аксиальной задачи о назначениях на одноциклических подстановках // Математика. Изд-во КГУ, Казань: Форт Диалог, 2000. Том 463, № 12. С. 21–26.
Гимади Э. Х. Новая версия асимптотически точного алгоритма решения евклидовой задачи коммивояжера // Труды XII Байкальской международной конференции. Методы оптимизации и их приложения. Том 1, Иркутск, 2001. С. 117–124.
Barvinok A. A., Gimadi E. Kh., and Serdyukov A. I. The Maximum TSP // In the book: "The Traveling Salesman Problem and its variations" (ed. by A. Punnen and G. Gutin). Kluwer Academic Publishers. Dortrecht/Boston/London. 2002. P. 585–608.
Gimadi Edward Kh. On Some Probability Inequalities for Some Discrete Optimization Problems // Operations Research Proceedings 2005, Selected Papers. International Conference OR 2005, Bremen, Springer, Berlin, 2006, P. 283–289.
http://www.mathnet.ru/rus/person17873
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
Публикации в базе данных Math-Net.Ru
1.
Асимптотически точный алгоритм для задачи нескольких коммивояжёров на случайных входных данных с дискретным распределением Дискретн. анализ и исслед. опер. , 24 :3 (2017), 5–19
2.
Точный алгоритм решения внешнепланарной задачи размещения с улучшенной временной сложностью Тр. ИММ УрО РАН , 23 :3 (2017), 74–81
3.
Вероятностный анализ алгоритма нахождения в графе минимального остовного дерева с ограниченным снизу диаметром Дискретн. анализ и исслед. опер. , 22 :4 (2015), 5–20
4.
Рандомизированный алгоритм отыскания подмножества векторов с максимальной евклидовой нормой их суммы Дискретн. анализ и исслед. опер. , 22 :3 (2015), 5–17
5.
Асимптотически точный подход к приближенному решению некоторых задач покрытия графа несмежными циклами Тр. ИММ УрО РАН , 21 :3 (2015), 89–99
6.
Вероятностный анализ алгоритма решения трёхиндексной $m$ -слойной планарной задачи о назначениях на одноциклических подстановках Дискретн. анализ и исслед. опер. , 21 :1 (2014), 15–29
7.
Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе Тр. ИММ УрО РАН , 20 :2 (2014), 99–112
8.
Вероятностный анализ приближенного алгоритма для решения задачи о нескольких коммивояжерах на случайных входных данных, неограниченных сверху Тр. ИММ УрО РАН , 20 :2 (2014), 88–98
9.
Задача о двух коммивояжерах с ограничениями на пропускные способности ребер графа с различными весовыми функциями Вестн. НГУ. Сер. матем., мех., информ. , 14 :3 (2014), 3–18
10.
О задаче нескольких коммивояжёров с ограничениями на пропускные способности рёбер графа Дискретн. анализ и исслед. опер. , 20 :5 (2013), 13–30
11.
$2$ -приближенный алгоритм поиска клики с минимальным весом вершин и реберТр. ИММ УрО РАН , 19 :2 (2013), 134–143
12.
Приближенные алгоритмы с оценками для задач маршрутизации на случайных входах с ограниченным числом клиентов в каждом маршруте Автомат. и телемех. , 2012, № 2, 126–140
13.
Эффективный алгоритм решения двухэтапной задачи размещения на древовидной сети Дискретн. анализ и исслед. опер. , 19 :6 (2012), 9–22
14.
Приближённые алгоритмы решения задачи о двух коммивояжёрах на максимум Дискретн. анализ и исслед. опер. , 19 :1 (2012), 17–32
15.
Вероятностный анализ децентрализованной версии одного обобщения задачи о назначениях Дискретн. анализ и исслед. опер. , 18 :3 (2011), 11–20
16.
Одна задача размещения с одинаковыми объемами производства на случайных входных данных Вестн. НГУ. Сер. матем., мех., информ. , 11 :1 (2011), 15–34
17.
О вероятностном анализе приближённого алгоритма решения задачи о $p$ -медиане Дискретн. анализ и исслед. опер. , 17 :3 (2010), 19–31
18.
Об асимптотической точности эффективного алгоритма решения задачи $m$ -PSP на максимум в многомерном eвклидовом пространстве Тр. ИММ УрО РАН , 16 :3 (2010), 12–24
19.
О программно-математическом обеспечении для задачи ресурсно-календарного планирования Восточно-Сибирского нефтегазового комплекса Вестн. НГУ. Сер. матем., мех., информ. , 10 :4 (2010), 52–67
20.
Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий Дискретн. анализ и исслед. опер. , 16 :5 (2009), 3–18
21.
О полиномиальной разрешимости некоторых задач выбора подмножества векторов в евклидовом пространстве фиксированной размерности Дискретн. анализ и исслед. опер. , 15 :6 (2008), 11–19
22.
О двух задачах выбора подмножества векторов с целочисленными координатами с максимальной нормой суммы в евклидовом пространстве Дискретн. анализ и исслед. опер. , 15 :4 (2008), 30–43
23.
Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных Дискретн. анализ и исслед. опер. , 15 :1 (2008), 23–43
24.
Асимптотически точный алгоритм отыскания одного и двух реберно непересекающихся маршрутов коммивояжера максимального веса в eвклидовом пространстве Тр. ИММ УрО РАН , 14 :2 (2008), 23–32
25.
Алгоритмы приближённого решения задачи о двух коммивояжёрах в полном графе с весами рёбер 1 и 2 Дискретн. анализ и исслед. опер., сер. 2 , 14 :2 (2007), 41–61
26.
Задача отыскания подмножества векторов с максимальным суммарным весом Дискретн. анализ и исслед. опер., сер. 2 , 14 :1 (2007), 32–42
27.
Об одном обобщении задачи коммивояжера на максимум Дискретн. анализ и исслед. опер., сер. 1 , 13 :3 (2006), 3–12
28.
Полиномиальный алгоритм с оценкой точности 3/4 для отыскания двух непересекающихся гамильтоновых циклов максимального веса Дискретн. анализ и исслед. опер., сер. 1 , 13 :2 (2006), 11–20
29.
Приближенный алгоритм поиска $d$ -однородного связного остовного подграфа максимального веса в полном графе со случайными весами ребер Дискретн. анализ и исслед. опер., сер. 2 , 13 :2 (2006), 3–20
30.
Об асимптотически точном алгоритме решения одной модификации трёхиндексной планарной задачи о назначениях Дискретн. анализ и исслед. опер., сер. 2 , 13 :1 (2006), 10–26
31.
Двухуровневая задача выбора системы машин и узлов с нелинейной производственной функцией Сиб. журн. индустр. матем. , 9 :2 (2006), 44–54
32.
Апостериорное обнаружение в числовой последовательности квазипериодического фрагмента при заданном числе повторов Сиб. журн. индустр. матем. , 9 :1 (2006), 55–74
33.
Приближенные алгоритмы для нахождения двух реберно непересекающихся гамильтоновых циклов минимального веса Дискретн. анализ и исслед. опер., сер. 2 , 11 :1 (2004), 11–25
34.
Об одном алгоритме решения трехиндексной аксиальной задачи о назначениях на одноциклических подстановках Дискретн. анализ и исслед. опер., сер. 1 , 10 :2 (2003), 56–65
35.
Об асимптотической точности одного алгоритма решения
задачи коммивояжера на максимум в евклидовом пространстве Дискретн. анализ и исслед. опер., сер. 1 , 9 :4 (2002), 23–32
36.
Асимптотически точный алгоритм для решения задачи размещения с ограниченными объемами производства Дискретн. анализ и исслед. опер., сер. 2 , 8 :2 (2001), 3–16
37.
О некоторых результатах для задачи коммивояжера на максимум Дискретн. анализ и исслед. опер., сер. 2 , 8 :1 (2001), 22–39
38.
Об одном алгоритме нахождения минимального остова с ограниченным снизу диаметром Дискретн. анализ и исслед. опер., сер. 1 , 7 :2 (2000), 3–11
39.
Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками Дискретн. анализ и исслед. опер., сер. 2 , 7 :1 (2000), 9–34
40.
О разрешимости многоиндексной аксиальной задачи о назначениях на одноциклических подстановках Изв. вузов. Матем. , 2000, № 12, 21–26
41.
Аксиальные трехиндексные задачи о назначении и коммивояжера: быстрые приближенные алгоритмы и их вероятностный анализ Изв. вузов. Матем. , 1999, № 12, 19–25
42.
Об одной задаче выбора циклического маршрута и загрузки транспортного
средства Дискретн. анализ и исслед. опер., сер. 2 , 5 :1 (1998), 12–18
43.
О задачах целесообразного товарообмена Дискретн. анализ и исслед. опер., сер. 2 , 5 :1 (1998), 3–11
44.
О некоторых задачах погашения взаимных долгов предприятий Дискретн. анализ и исслед. опер., сер. 2 , 4 :1 (1997), 30–39
45.
Задача упаковки в полосу: асимптотически точный подход Изв. вузов. Матем. , 1997, № 12, 34–44
46.
Задача упаковки в контейнеры: асимптотически точный подход Изв. вузов. Матем. , 1997, № 12, 25–33
47.
Эффективные алгоритмы для решения многоэтапной задачи размещения на цепи Дискретн. анализ и исслед. опер. , 2 :4 (1995), 13–31
48.
Алгоритм для приближенного решения задачи коммивояжера и его вероятностный анализ Сиб. журн. исслед. опер. , 1 :2 (1994), 8–17
Организации
Пользовательское соглашение