Гимади, Эдуард Хайрутдинович

Поделись знанием:
Перейти к: навигация, поиск
Гимади Эдуард Хайрутдинович
Научная сфера:

математик

Место работы:

Институт математики СО РАН, Новосибирский государственный университет

Учёная степень:

доктор физико-математических наук

Учёное звание:

профессор

Альма-матер:

Казанский государственный университет

Награды и премии:

Гимади, Эдуард Хайрутдинович (4 января 1937) — доктор физ.-мат. наук, профессор, ведущий научный сотрудник, заведующий лабораторией дискретных экстремальных задач Института математики СО РАН. Автор алгоритма Гимади.



Основные темы научной работы

Дискретная оптимизация, исследование операций, построение полиномиальных алгоритмов с оценками для решения труднорешаемых задач дискретной оптимизации.

Основные публикации:

  1. Гимади Э. Х. Об одном классе задач нелинейного программирования // Управляемые системы, Сб. науч. тр. Новосибирск, 1969, Вып. 3. С. 102–113.
  2. Перепелица В. А., Гимади Э. Х. К задаче нахождения минимального гамильтонова контура на графе со взвешенными дугами // Дискретный анализ. Новосибирск, 1969. Вып. 15. С. 57–65.
  3. Гимади Э. Х., Перепелица В. А. Асимптотически точный подход к решению задачи коммивояжера // Управляемые системы. Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР. 1974. Вып. 12. С. 35–45.
  4. Гимади Э. Х. Эффективный алгоритм размещения с областями обслуживания, связными относительно ациклической сети // Управляемые системы, Новосибирск, 1983. Вып. 23. С. 12–23.
  5. Гимади Э. Х. Задача размещения на сети с центрально-связными областями обслуживания // Управляемые системы, Новосибирск, 1984. Вып. 25. С. 38–47.
  6. Гимади Э. Х. О некоторых математических моделях и методах планирования крупномасштабных проектов // Модели и методы оптимизации. Новосибирск: Наука, (Тр. / АН СССР. Сиб. Отд-ние. Ин-т математики; Том 10). 1988. С. 89–115.
  7. Гимади Э. Х., Залюбовский В. В. Задача упаковки в контейнеры: асимптотически точный подход // Известия Вузов. Математика, Казань: Форт Диалог, 1997. Том 427. № 12. С. 25–33.
  8. Гимади Э. Х., Кайран Н. М., Сердюков А. И. О разрешимости многоиндексной аксиальной задачи о назначениях на одноциклических подстановках // Математика. Изд-во КГУ, Казань: Форт Диалог, 2000. Том 463, № 12. С. 21–26.
  9. Гимади Э. Х. Новая версия асимптотически точного алгоритма решения евклидовой задачи коммивояжера // Труды XII Байкальской международной конференции. Методы оптимизации и их приложения. Том 1, Иркутск, 2001. С. 117–124.
  10. 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.
  11. 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.

Напишите отзыв о статье "Гимади, Эдуард Хайрутдинович"

Ссылки

  • [www.mathnet.ru/php/person.phtml?option_lang=rus&personid=17873 Общероссийский математический портал. Персоналии: Гимади Эдуард Хайрутдинович]


Отрывок, характеризующий Гимади, Эдуард Хайрутдинович

Между орудиями, на высоте, стояли спереди начальник ариергарда генерал с свитским офицером, рассматривая в трубу местность. Несколько позади сидел на хоботе орудия Несвицкий, посланный от главнокомандующего к ариергарду.
Казак, сопутствовавший Несвицкому, подал сумочку и фляжку, и Несвицкий угощал офицеров пирожками и настоящим доппелькюмелем. Офицеры радостно окружали его, кто на коленах, кто сидя по турецки на мокрой траве.
– Да, не дурак был этот австрийский князь, что тут замок выстроил. Славное место. Что же вы не едите, господа? – говорил Несвицкий.
– Покорно благодарю, князь, – отвечал один из офицеров, с удовольствием разговаривая с таким важным штабным чиновником. – Прекрасное место. Мы мимо самого парка проходили, двух оленей видели, и дом какой чудесный!
– Посмотрите, князь, – сказал другой, которому очень хотелось взять еще пирожок, но совестно было, и который поэтому притворялся, что он оглядывает местность, – посмотрите ка, уж забрались туда наши пехотные. Вон там, на лужку, за деревней, трое тащут что то. .Они проберут этот дворец, – сказал он с видимым одобрением.
– И то, и то, – сказал Несвицкий. – Нет, а чего бы я желал, – прибавил он, прожевывая пирожок в своем красивом влажном рте, – так это вон туда забраться.
Он указывал на монастырь с башнями, видневшийся на горе. Он улыбнулся, глаза его сузились и засветились.
– А ведь хорошо бы, господа!
Офицеры засмеялись.
– Хоть бы попугать этих монашенок. Итальянки, говорят, есть молоденькие. Право, пять лет жизни отдал бы!
– Им ведь и скучно, – смеясь, сказал офицер, который был посмелее.
Между тем свитский офицер, стоявший впереди, указывал что то генералу; генерал смотрел в зрительную трубку.
– Ну, так и есть, так и есть, – сердито сказал генерал, опуская трубку от глаз и пожимая плечами, – так и есть, станут бить по переправе. И что они там мешкают?
На той стороне простым глазом виден был неприятель и его батарея, из которой показался молочно белый дымок. Вслед за дымком раздался дальний выстрел, и видно было, как наши войска заспешили на переправе.
Несвицкий, отдуваясь, поднялся и, улыбаясь, подошел к генералу.
– Не угодно ли закусить вашему превосходительству? – сказал он.
– Нехорошо дело, – сказал генерал, не отвечая ему, – замешкались наши.
– Не съездить ли, ваше превосходительство? – сказал Несвицкий.
– Да, съездите, пожалуйста, – сказал генерал, повторяя то, что уже раз подробно было приказано, – и скажите гусарам, чтобы они последние перешли и зажгли мост, как я приказывал, да чтобы горючие материалы на мосту еще осмотреть.
– Очень хорошо, – отвечал Несвицкий.
Он кликнул казака с лошадью, велел убрать сумочку и фляжку и легко перекинул свое тяжелое тело на седло.
– Право, заеду к монашенкам, – сказал он офицерам, с улыбкою глядевшим на него, и поехал по вьющейся тропинке под гору.
– Нут ка, куда донесет, капитан, хватите ка! – сказал генерал, обращаясь к артиллеристу. – Позабавьтесь от скуки.
– Прислуга к орудиям! – скомандовал офицер.
И через минуту весело выбежали от костров артиллеристы и зарядили.