Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
4.01.1937
Телефон: +79139483806
Факс: +7 (383) 333 25 98
E-mail: Сайт: https://pure.nsu.ru/portal/en/persons/--(10d8f698-3a90-4e66-831a-383ec01c5a37)/publications.html Ключевые слова: задача,
алгоритмы,
трудоемкость,
точность,
асимптотически точные алгоритмы,
задача коммивояжера,
размещение,
упаковка в контейнеры и полосу,
многоиндексные задачи о назначении,
календарное планирование,
ограниченные ресурсы.
Коды УДК: 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.
