Книга: Сигал Израиль Хаимович, Иванова Александра Петровна «Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы»
В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этихзадач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы параллельных вычислений и изложены результаты вычислительных экспериментов для задачи оранце. Приведены задачи для самостоятельной работы. Допущено Министерством образования Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению и специальности "Прикладная математика и информатика" . 2-е издание, исправленное и дополненное. Издательство: "Физматлит" (2007)
ISBN: 978-5-9221-0808-9 |
Другие книги автора:
Книга | Описание | Год | Цена | Тип книги |
---|---|---|---|---|
Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы. Гриф МО РФ | В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач… — ФИЗМАТЛИТ, (формат: 60x90/16, 304 стр.) Математика. Прикладная математика Подробнее... | бумажная книга |
Сигал, Израиль Хаимович
Израиль Хаимович Сигал | |
Дата рождения: | |
---|---|
Место рождения: | |
Страна: | |
Научная сфера: | |
Место работы: | |
Учёная степень: |
доктор технических наук (1990) |
Учёное звание: |
профессор (1994) |
Альма-матер: | |
Научный руководитель: | |
Сайт: |
Изра́иль Ха́имович Сига́л (р. 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 году
- Родившиеся в Херсоне
- Доктора технических наук
- Математики России
- Математики СССР
- Математики по алфавиту
- Сотрудники ВЦ РАН
- Действительные члены РАЕН
- Выпускники Одесского университета
- Преподаватели МФТИ
Источник: Сигал, Израиль Хаимович
См. также в других словарях:
Сигал, Израиль Хаимович — В Википедии есть статьи о других людях с такой фамилией, см. Сигал. Израиль Хаимович Сигал Дата рождения: 17 апреля 1938(1938 04 17) (74 года) Место рождения: Херсон, СССР Страна … Википедия