RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
 
Гимади Эдуард Хайрутдинович

В базах данных Math-Net.Ru
Публикаций: 48
Научных статей: 48
Цитированных статей: 37
Ссылок в Math-Net.Ru: 199

Статистика просмотров:
Эта страница:3239
Страницы публикаций:13087
Полные тексты:3845
Списки литературы:617
Гимади Эдуард Хайрутдинович
профессор
доктор физико-математических наук (1988)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 4.01.1937
Телефон: +79139483806
Факс: +7 (383) 333 25 98
E-mail:
Ключевые слова: задача, алгоритмы, трудоемкость, точность, асимптотически точные алгоритмы, задача коммивояжера, размещение, упаковка в контейнеры и полосу, многоиндексные задачи о назначении, календарное планирование, ограниченные ресурсы.
Коды УДК: 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

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017