Книга: Сигал Израиль Хаимович, Иванова Александра Петровна «Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы»

Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы

В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этихзадач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы параллельных вычислений и изложены результаты вычислительных экспериментов для задачи оранце. Приведены задачи для самостоятельной работы. Допущено Министерством образования Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению и специальности "Прикладная математика и информатика" . 2-е издание, исправленное и дополненное.

Издательство: "Физматлит" (2007)

ISBN: 978-5-9221-0808-9

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы. Гриф МО РФВ переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач… — ФИЗМАТЛИТ, (формат: 60x90/16, 304 стр.) Математика. Прикладная математика Подробнее...2007441бумажная книга

Сигал, Израиль Хаимович

Израиль Хаимович Сигал
Дата рождения:

17 апреля 1938(1938-04-17) (74 года)

Место рождения:

Херсон, СССР

Страна:

СССР, РФ

Научная сфера:

математика

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

ВЦ РАН, МФТИ, МИИТ, МГУПИ

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

доктор технических наук (1990)

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

профессор (1994)

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

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

Научный руководитель:

Моисеев Н. Н.

Сайт:

http://www.ccas.ru/personal/sigal.html

Изра́иль Ха́имович Сига́л (р. 17 апреля 1938, Херсон) — российский и советский математик.

Содержание

Биография

Окончил физико-математический факультет Одесского университета по специализации дифференциальное и интегральное исчисление в 1960-ом году.

В 1964 - 1967 годах учился в аспирантуре ВЦ АН СССР. Ученик академика Н. Н. Моисеева. Кандидат физико-математических наук (1967), доктор технических наук (1990). Тема докторской диссертации: «Дискретные модели и методы решения задач типа коммивояжера большой размерности».

Ведущий научный сотрудник (1993), главный научный сотрудник (2008) ВЦ РАН им. А. А. Дородницына.

Профессор кафедры управления и вычислительных систем МФТИ, кафедры прикладной математики МИИТ, кафедры экономических информационных систем МГУПИ. Действительный член РАЕН.

Научная деятельность

Ведущий специалист в области дискретной математики и теории графов.

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

Автор систем автоматизированного проектирования и систем построения множества эффективных решений.

Научные труды

Автор более 120 книг и научных работ, в том числе:

  • Сигал И.Х. Параметризация приближённых алгоритмов решения некоторых классов задач дискретной оптимизации большой размерности. // Известия РАН. Теория и системы управления. 2002. №6, С. 63-72.
  • Сигал И.Х. Параметризация и исследование некоторых задач дискретного программирования большой размерности. // Известия РАН. Теория и системы управления. 2001. №2, С. 60-69.
  • Сигал И.Х. Задача о рюкзаке: теория и вычислительные алгоритмы. МГУПС (МИИТ), учебное пособие, 1999, Москва. 72 с.
  • Сигал И.Х. Приближённые методы и алгоритмы в дискретной оптимизации. МГУПС (МИИТ), учебное пособие, 2000, Москва. 102 с.
  • Сигал И.Х. Алгоритмы решения задач коммивояжера большой размерности. В кн. “Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности”, гл.13. Москва, Наука, 2000, с. 295-317.
  • Сигал И. Х., Иванова А. П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы: 2-е изд., испр. и доп. - М.: ФИЗМАТЛИТ, 2007. - 304 с.
  • Сигал И.Х. (в соавторстве). Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности: М.: НАУКА, 2000.
  • Меламед И.И., Сигал И.Х. Вычислительное исследование трёхкритериальных задач о деревьях и назначениях. // ЖВМ и МФ, 1998, т.38, №10, С. 1780-1787.
  • Меламед И.И., Сигал И.Х. Задачи комбинаторной оптимизации с двумя и тремя критериями. //ДАН, 1999, т.366, №2, С.170-173.
  • Меламед И.И., Сигал И.Х., Владимирова Н.Ю. Исследование линейной свёртки критериев в бикритериальной задаче о ранце. // ЖВМ и МФ, 1999, т.39, №5, С. 753-758.
  • Меламед И.И., Сигал И.Х. Вычислительное исследование алгоритмов решения бикритериальных задач дискретного программирования. //ЖВМ и МФ, 2000, т.40, №11, С. 1602 –1610.
  • Евдокимов М.В., Медницкий В.Г., Сигал И.Х. Бикритериальная задача переоборудования производства. // Известия РАН. Теория и системы управления. 2001. №5, С. 90-96.

Ссылки

Примечания

Источник: Сигал, Израиль Хаимович

См. также в других словарях:

  • Сигал, Израиль Хаимович — В Википедии есть статьи о других людях с такой фамилией, см. Сигал. Израиль Хаимович Сигал Дата рождения: 17 апреля 1938(1938 04 17) (74 года) Место рождения: Херсон, СССР Страна …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»