Гимади, Эдуард Хайрутдинович (Inbg;n, |;rgj; }gwjrm;nukfnc)
Перейти к навигации
Перейти к поиску
| Гимади Эдуард Хайрутдинович | |||
|---|---|---|---|
| Дата рождения | 4 января 1937 (87 лет) | ||
| Место рождения | |||
| Страна | |||
| Научная сфера | математик | ||
| Место работы | Институт математики СО РАН, Новосибирский государственный университет | ||
| Альма-матер | Казанский государственный университет | ||
| Учёная степень | доктор физико-математических наук | ||
| Учёное звание | профессор | ||
| Награды и премии |
|
||
Гимади, Эдуард Хайрутдинович (4 января 1937) — доктор физ.-мат. наук, профессор, ведущий научный сотрудник, заведующий лабораторией дискретных экстремальных задач Института математики СО РАН. Автор алгоритма Гимади (бинарный поиск).
Основные темы научной работы[править | править код]
Дискретная оптимизация, исследование операций, построение полиномиальных алгоритмов с оценками для решения труднорешаемых задач дискретной оптимизации.
Основные публикации:[править | править код]
- Гимади Э. Х. Об одном классе задач нелинейного программирования // Управляемые системы, Сб. науч. тр. Новосибирск, 1969, Вып. 3. С. 102–113.
- Перепелица В. А., Гимади Э. Х. К задаче нахождения минимального гамильтонова контура на графе со взвешенными дугами // Дискретный анализ. Новосибирск, 1969. Вып. 15. С. 57–65.
- Гимади Э. Х., Перепелица В. А. Асимптотически точный подход к решению задачи коммивояжера // Управляемые системы. Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР. 1974. Вып. 12. С. 35–45.
- Экстремальные задачи стандартизации / В.Л. Береснев, В.Т. Дементьев; Отв. ред. В.Л. Макаров. Новосибирск, 1978. 333 с.
- Гимади Э. Х. Эффективный алгоритм размещения с областями обслуживания, связными относительно ациклической сети // Управляемые системы, Новосибирск, 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.
Ссылки[править | править код]
 |