01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
4.01.1937
Телефон:
+79139483806
Факс:
+7 (383) 333 25 98
E-mail:
Ключевые слова:
задача, алгоритмы, трудоемкость, точность, асимптотически точные алгоритмы, задача коммивояжера, размещение, упаковка в контейнеры и полосу, многоиндексные задачи о назначении, календарное планирование, ограниченные ресурсы.
Дискретная оптимизация, исследование операций, построение полиномиальных алгоритмов с оценками для решения труднорешаемых задач дискретной оптимизации.
Основные публикации:
Гимади Э. Х. Об одном классе задач нелинейного программирования // Управляемые системы, Сб. науч. тр. Новосибирск, 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.
Э. Х. Гимади, О. Ю. Цидулко, “О некоторых эффективно разрешимых классах сетевой задачи размещения с ограничениями на пропускные способности коммуникаций”, Тр. ИММ УрО РАН, 26:2 (2020), 108–124
2017
2.
Э. Х. Гимади, О. Ю. Цидулко, “Асимптотически точный алгоритм для задачи нескольких коммивояжёров на случайных входных данных с дискретным распределением”, Дискретн. анализ и исслед. опер., 24:3 (2017), 5–19; E. Kh. Gimadi, O. Yu. Tsidulko, “An asymptotically optimal algorithm for the $m$-peripatetic salesman problem on random inputs with discrete distribution”, J. Appl. Industr. Math., 11:3 (2017), 354–361
3.
Э. Х. Гимади, “Точный алгоритм решения внешнепланарной задачи размещения с улучшенной временной сложностью”, Тр. ИММ УрО РАН, 23:3 (2017), 74–81; E. Kh. Gimadi, “An optimal algorithm for an outerplanar facility location problem with improved time complexity”, Proc. Steklov Inst. Math. (Suppl.), 303, suppl. 1 (2018), 87–93
2015
4.
Э. Х. Гимади, Е. Ю. Шин, “Вероятностный анализ алгоритма нахождения в графе минимального остовного дерева с ограниченным снизу диаметром”, Дискретн. анализ и исслед. опер., 22:4 (2015), 5–20; E. Kh. Gimadi, E. Yu. Shin, “Probabilistic analysis of an algorithm for the minimum spanning tree problem with diameter bounded from below”, J. Appl. Industr. Math., 9:4 (2015), 480–488
5.
Э. Х. Гимади, И. А. Рыков, “Рандомизированный алгоритм отыскания подмножества векторов с максимальной евклидовой нормой их суммы”, Дискретн. анализ и исслед. опер., 22:3 (2015), 5–17; E. Kh. Gimadi, I. A. Rykov, “A randomized algorithm for the vector subset problem with the maximal Euclidean norm of its sum”, J. Appl. Industr. Math., 9:3 (2015), 351–357
6.
Э. Х. Гимади, И. А. Рыков, “Асимптотически точный подход к приближенному решению некоторых задач покрытия графа несмежными циклами”, Тр. ИММ УрО РАН, 21:3 (2015), 89–99; E. Kh. Gimadi, I. A. Rykov, “Asymptotically optimal approach to the approximate solution of several problems of covering a graph by nonadjacent cycles”, Proc. Steklov Inst. Math. (Suppl.), 295, suppl. 1 (2016), 57–67
2014
7.
Э. Х. Гимади, Ю. В. Глазков, О. Ю. Цидулко, “Вероятностный анализ алгоритма решения трёхиндексной $m$-слойной планарной задачи о назначениях на одноциклических подстановках”, Дискретн. анализ и исслед. опер., 21:1 (2014), 15–29; E. Kh. Gimadi, Yu. V. Glazkov, O. Yu. Tsidulko, “The probabilistic analysis of an algorithm for solving the $m$-planar $3$-dimensional assignment problem on one-cycle permutations”, J. Appl. Industr. Math., 8:2 (2014), 208–217
8.
Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе”, Тр. ИММ УрО РАН, 20:2 (2014), 99–112; E. Kh. Gimadi, A. V. Kel'manov, A. V. Pyatkin, M. Yu. Khachai, “Efficient algorithms with performance estimates for some problems of finding several cliques in a complete undirected weighted graph”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 88–101
9.
Э. Х. Гимади, А. М. Истомин, И. А. Рыков, О. Ю. Цидулко, “Вероятностный анализ приближенного алгоритма для решения задачи о нескольких коммивояжерах на случайных входных данных, неограниченных сверху”, Тр. ИММ УрО РАН, 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
10.
Э. Х. Гимади, А. М. Истомин, И. А. Рыков, “Задача о двух коммивояжерах с ограничениями на пропускные способности ребер графа с различными весовыми функциями”, Вестн. НГУ. Сер. матем., мех., информ., 14:3 (2014), 3–18
2013
11.
Э. Х. Гимади, А. М. Истомин, И. А. Рыков, “О задаче нескольких коммивояжёров с ограничениями на пропускные способности рёбер графа”, Дискретн. анализ и исслед. опер., 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
12.
И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “$2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер”, Тр. ИММ УрО РАН, 19:2 (2013), 134–143; I. I. Eremin, E. Kh. Gimadi, A. V. Kel'manov, A. V. Pyatkin, M. Yu. Khachai, “$2$-approximate algorithm for finding a clique with minimum weight of vertices and edges”, Proc. Steklov Inst. Math. (Suppl.), 284, suppl. 1 (2014), 87–95
2012
13.
Э. Х. Гимади, А. В. Шахшнейдер, “Приближенные алгоритмы с оценками для задач маршрутизации на случайных входах с ограниченным числом клиентов в каждом маршруте”, Автомат. и телемех., 2012, 2, 126–140; E. Kh. Gimadi, A. V. Shakhshneyder, “Approximate algorithms with estimates for routing problems on random inputs with a bounded number of customers per route”, Autom. Remote Control, 73:2 (2012), 323–335
14.
Э. Х. Гимади, А. А. Курочкин, “Эффективный алгоритм решения двухэтапной задачи размещения на древовидной сети”, Дискретн. анализ и исслед. опер., 19:6 (2012), 9–22; E. Kh. Gimadi, A. A. Kurochkin, “Effective algorithm for solving a two-level facility location problem on a tree-like network”, J. Appl. Industr. Math., 7:2 (2013), 177–186
15.
Э. Х. Гимади, Е. В. Ивонина, “Приближённые алгоритмы решения задачи о двух коммивояжёрах на максимум”, Дискретн. анализ и исслед. опер., 19:1 (2012), 17–32; E. Kh. Gimadi, E. V. Ivonina, “Approximation algorithms for maximum-weight problem of two-peripatetic salesmen”, J. Appl. Industr. Math., 6:3 (2012), 295–305
2011
16.
Э. Х. Гимади, В. Т. Дементьев, “Вероятностный анализ децентрализованной версии одного обобщения задачи о назначениях”, Дискретн. анализ и исслед. опер., 18:3 (2011), 11–20
17.
Э. Х. Гимади, А. А. Курочкин, “Одна задача размещения с одинаковыми объемами производства на случайных входных данных”, Вестн. НГУ. Сер. матем., мех., информ., 11:1 (2011), 15–34; E. Kh. Gimadi, A. A. Kurochkin, “Uniform Capacitated Facility Location Problem with Random Input Data”, J. Math. Sci., 188:4 (2013), 359–377
2010
18.
Э. Х. Гимади, “О вероятностном анализе приближённого алгоритма решения задачи о $p$-медиане”, Дискретн. анализ и исслед. опер., 17:3 (2010), 19–31
19.
А. Е. Бабурин, Э. Х. Гимади, “Об асимптотической точности эффективного алгоритма решения задачи $m$-PSP на максимум в многомерном eвклидовом пространстве”, Тр. ИММ УрО РАН, 16:3 (2010), 12–24; A. E. Baburin, E. Kh. Gimadi, “On the asymptotic accuracy of an algorithm for solving the $m$-PSP maximum problem in a multidimensional Euclidean space”, Proc. Steklov Inst. Math. (Suppl.), 272, suppl. 1 (2011), S1–S13
20.
Э. Х. Гимади, Е. Н. Гончаров, В. В. Залюбовский, Н. И. Пляскина, В. Н. Харитонова, “О программно-математическом обеспечении для задачи ресурсно-календарного планирования Восточно-Сибирского нефтегазового комплекса”, Вестн. НГУ. Сер. матем., мех., информ., 10:4 (2010), 52–67
2009
21.
А. А. Агеев, Э. Х. Гимади, А. А. Курочкин, “Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий”, Дискретн. анализ и исслед. опер., 16:5 (2009), 3–18
2008
22.
Э. Х. Гимади, А. В. Пяткин, И. А. Рыков, “О полиномиальной разрешимости некоторых задач выбора подмножества векторов в евклидовом пространстве фиксированной размерности”, Дискретн. анализ и исслед. опер., 15:6 (2008), 11–19; E. Kh. Gimadi, A. V. Pyatkin, I. A. Rykov, “On polynomial solvability of some vector subset problems in Euclidean space with fixed dimension”, J. Appl. Industr. Math., 4:1 (2010), 48–53
23.
Э. Х. Гимади, Ю. В. Глазков, И. А. Рыков, “О двух задачах выбора подмножества векторов с целочисленными координатами с максимальной нормой суммы в евклидовом пространстве”, Дискретн. анализ и исслед. опер., 15:4 (2008), 30–43; E. Kh. Gimadi, Yu. V. Glazkov, I. A. Rykov, “The vector subset problem with integer coordinates in Euclidean space with the maximum sum”, J. Appl. Industr. Math., 3:3 (2009), 343–352
24.
Э. Х. Гимади, А. Ле Галлу, А. В. Шахшнейдер, “Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных”, Дискретн. анализ и исслед. опер., 15:1 (2008), 23–43; E. Kh. Gimadi, A. Le Gallu, A. V. Sakhshneider, J. Appl. Industr. Math., 3:2 (2009), 207–221
25.
Э. Х. Гимади, “Асимптотически точный алгоритм отыскания одного и двух реберно непересекающихся маршрутов коммивояжера максимального веса в eвклидовом пространстве”, Тр. ИММ УрО РАН, 14:2 (2008), 23–32; E. Kh. Gimadi, “Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space”, Proc. Steklov Inst. Math. (Suppl.), 263, suppl. 2 (2008), S57–S67
2007
26.
Э. Х. Гимади, Ю. В. Глазков, А. Н. Глебов, “Алгоритмы приближённого решения задачи о двух коммивояжёрах в полном графе с весами рёбер 1 и 2”, Дискретн. анализ и исслед. опер., сер. 2, 14:2 (2007), 41–61; E. Kh. Gimadi, Yu. V. Glazkov, A. N. Glebov, J. Appl. Industr. Math., 3:1 (2009), 46–60
27.
А. Е. Бабурин, Э. Х. Гимади, Н. И. Глебов, А. В. Пяткин, “Задача отыскания подмножества векторов с максимальным суммарным весом”, Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007), 32–42; A. E. Baburin, E. Kh. Gimadi, N. I. Glebov, A. V. Pyatkin, “The problem of finding a subset of vectors with the maximum total weight”, J. Appl. Industr. Math., 2:1 (2008), 32–38
2006
28.
А. Е. Бабурин, Э. Х. Гимади, “Об одном обобщении задачи коммивояжера на максимум”, Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006), 3–12; A. E. Baburin, E. Kh. Gimadi, “Certain generalization of the maximum traveling salesman problem”, J. Appl. Industr. Math., 1:4 (2007), 418–423
29.
А. А. Агеев, А. Е. Бабурин, Э. Х. Гимади, “Полиномиальный алгоритм с оценкой точности 3/4 для отыскания двух непересекающихся гамильтоновых циклов максимального веса”, Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006), 11–20; A. A. Ageev, A. E. Baburin, E. Kh. Gimadi, “A polynomial algorithm with an accuracy estimate of 3/4 for finding two nonintersecting Hamiltonian cycles of maximum weight”, J. Appl. Industr. Math., 1:2 (2007), 142–147
30.
А. Е. Бабурин, Э. Х. Гимади, “Приближенный алгоритм поиска $d$-однородного связного остовного подграфа максимального веса в полном графе со случайными весами ребер”, Дискретн. анализ и исслед. опер., сер. 2, 13:2 (2006), 3–20; A. E. Baburin, E. Kh. Gimadi, “An approximate algorithm for finding a maximum-weight $d$-homogeneous connected spanning subgraph in a complete graph with random edge weights”, J. Appl. Industr. Math., 2:2 (2008), 155–166
31.
Э. Х. Гимади, Ю. В. Глазков, “Об асимптотически точном алгоритме решения одной модификации трёхиндексной планарной задачи о назначениях”, Дискретн. анализ и исслед. опер., сер. 2, 13:1 (2006), 10–26; E. Kh. Gimadi, Yu. V. Glazkov, “An asymptotically exact algorithm for one modification of planar three-index assignment”, J. Appl. Industr. Math., 1:4 (2007), 442–452
32.
Э. Х. Гимади, Е. Н. Гончаров, “Двухуровневая задача выбора системы машин и узлов с нелинейной производственной функцией”, Сиб. журн. индустр. матем., 9:2 (2006), 44–54
33.
Э. Х. Гимади, А. В. Кельманов, М. А. Кельманова, С. А. Хамидуллин, “Апостериорное обнаружение в числовой последовательности квазипериодического фрагмента при заданном числе повторов”, Сиб. журн. индустр. матем., 9:1 (2006), 55–74
2004
34.
А. Е. Бабурин, Э. Х. Гимади, Н. М. Коркишко, “Приближенные алгоритмы для нахождения двух реберно непересекающихся гамильтоновых циклов минимального веса”, Дискретн. анализ и исслед. опер., сер. 2, 11:1 (2004), 11–25
2003
35.
Э. Х. Гимади, Н. М. Коркишко, “Об одном алгоритме решения трехиндексной аксиальной задачи о назначениях на одноциклических подстановках”, Дискретн. анализ и исслед. опер., сер. 1, 10:2 (2003), 56–65
2002
36.
А. Е. Бабурин, Э. Х. Гимади, “Об асимптотической точности одного алгоритма решения
задачи коммивояжера на максимум в евклидовом пространстве”, Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002), 23–32
2001
37.
И. П. Вознюк, Э. Х. Гимади, М. Ю. Филатов, “Асимптотически точный алгоритм для решения задачи размещения с ограниченными объемами производства”, Дискретн. анализ и исслед. опер., сер. 2, 8:2 (2001), 3–16
38.
Э. Х. Гимади, А. И. Сердюков, “О некоторых результатах для задачи коммивояжера на максимум”, Дискретн. анализ и исслед. опер., сер. 2, 8:1 (2001), 22–39
2000
39.
Э. Х. Гимади, А. И. Сердюков, “Об одном алгоритме нахождения минимального остова с ограниченным снизу диаметром”, Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000), 3–11
40.
Э. Х. Гимади, В. В. Залюбовский, С. В. Севастьянов, “Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками”, Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000), 9–34
41.
Э. Х. Гимади, Н. М. Кайран, А. И. Сердюков, “О разрешимости многоиндексной аксиальной задачи о назначениях на одноциклических подстановках”, Изв. вузов. Матем., 2000, 12, 21–26; E. Kh. Gimadi, N. M. Kairan, A. I. Serdyukov, “On the solvability of a multi-index axial assignment problem on one-cycle permutations”, Russian Math. (Iz. VUZ), 44:12 (2000), 19–24
1999
42.
Э. Х. Гимади, А. И. Сердюков, “Аксиальные трехиндексные задачи о назначении и коммивояжера: быстрые приближенные алгоритмы и их вероятностный анализ”, Изв. вузов. Матем., 1999, 12, 19–25; E. Kh. Gimadi, A. I. Serdyukov, “Axial three-index assignment and traveling salesman problems: fast approximate algorithms and their probabilistic analysis”, Russian Math. (Iz. VUZ), 43:12 (1999), 17–22
1998
43.
Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков, “Об одной задаче выбора циклического маршрута и загрузки транспортного
средства”, Дискретн. анализ и исслед. опер., сер. 2, 5:1 (1998), 12–18
44.
Э. Х. Гимади, Н. И. Глебов, В. В. Залюбовский, “О задачах целесообразного товарообмена”, Дискретн. анализ и исслед. опер., сер. 2, 5:1 (1998), 3–11
1997
45.
Э. Х. Гимади, Н. И. Глебов, В. В. Залюбовский, “О некоторых задачах погашения взаимных долгов предприятий”, Дискретн. анализ и исслед. опер., сер. 2, 4:1 (1997), 30–39
46.
Э. Х. Гимади, В. В. Залюбовский, П. И. Шарыгин, “Задача упаковки в полосу: асимптотически точный подход”, Изв. вузов. Матем., 1997, 12, 34–44; E. Kh. Gimadi, V. V. Zalyubovskii, P. I. Sharygin, “The problem of strip packing: An asymptotically exact approach”, Russian Math. (Iz. VUZ), 41:12 (1997), 32–42
47.
Э. Х. Гимади, В. В. Залюбовский, “Задача упаковки в контейнеры: асимптотически точный подход”, Изв. вузов. Матем., 1997, 12, 25–33; E. Kh. Gimadi, V. V. Zalyubovskii, “Bin packing: Asymptotically exact approach”, Russian Math. (Iz. VUZ), 41:12 (1997), 23–31
1995
48.
Э. Х. Гимади, “Эффективные алгоритмы для решения многоэтапной задачи размещения на цепи”, Дискретн. анализ и исслед. опер., 2:4 (1995), 13–31
1994
49.
Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков, “Алгоритм для приближенного решения задачи коммивояжера и его вероятностный анализ”, Сиб. журн. исслед. опер., 1:2 (1994), 8–17
Пользовательское соглашение