14.03.2022

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


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

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

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

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

  • Гимади Э. Х. Об одном классе задач нелинейного программирования // Управляемые системы, Сб. науч. тр. Новосибирск, 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.

  • Похожие новости:

    Михайлов, Геннадий Алексеевич

    Михайлов, Геннадий Алексеевич
    Геннадий Алексеевич Михайлов (род. 1934) — учёный-математик, специалист в области вычислительной математики и математической статистики, член-корреспондент АН СССР (1984). Биография Родился 6

    Береснев, Владимир Леонидович

    Береснев, Владимир Леонидович
    Владимир Леонидович Береснев (11 января 1947 года, Владивосток) — известный российский математик, доктор физико-математических наук (1984), профессор НГУ (1985), Главный редактор журнала «Дискретный

    Гольштейн, Евгений Григорьевич

    Гольштейн, Евгений Григорьевич
    Евгений Григорьевич Гольштейн (15 апреля 1931, Москва — 7 марта 2018, Москва) — советский и российский математик и экономист, доктор физико-математических наук (1967), профессор (1968), заслуженный

    Кленина, Людмила Ивановна

    Кленина, Людмила Ивановна
    Людмила Ивановна Кленина (род. 30 января 1948 года) — специалист в области математики, педагог. Доктор педагогических наук, профессор кафедры высшей математики МЭИ. Биография Людмила Ивановна
    Комментариев пока еще нет. Вы можете стать первым!

    Добавить комментарий!

    Ваше Имя:
    Ваш E-Mail:
    Введите два слова, показанных на изображении: *
    Популярные новости
    Клеевые и клеепереносящие ленты
    Клеевые и клеепереносящие ленты
    Клейкие ленты производят на основе специальных материалов. Параметр адгезии их является важным,...
    Печь «Бахта» – тепло, вкусно, уютно!
    Печь «Бахта» – тепло, вкусно, уютно!
    Чугунные отопительные камины-печи Prometall от известного производителя представляют собой старые...
    Преимущества стеклянного кухонного фартука
    Преимущества стеклянного кухонного фартука
    На протяжении многих лет своеобразным стандартом при изготовлении фартуков для кухни считалась...
    Все новости