Сигал, Израиль Хаимович
| Регулярная статья | |
| Израиль Хаимович Сигал | |
 | |
| Род деятельности: |
математик |
|---|---|
| Дата рождения: | |
| Место рождения: | |
| Гражданство: | |
| Дата смерти: | |
| Место смерти: | |
Израиль Хаимович Сигал (1938, Херсон - 2016, Москва) - математик.
Биографические сведения
Окончил физико-математический факультет Одесского государственного университета в 1960 г. (кафедра теории функций и дифференциальных уравнений).
Аспирантура ВЦ АН СССР, Москва (1964–1967).
Кандидатская диссертация — 1967 г. Докторская диссертация — 1990 г.
Имел более 95 публикаций.
Избран в 2000 г. в члены-корреспонденты Российской академии естественных наук.
Разработал декомпозиционный подход к решению задачи коммивояжера большой размерности.
Подход позволяет свести решение задачи большой размерности к решению подзадач существенно меньшей размерности и формированию решения исходной задачи из решений подзадач.
Разработал комбинированный алгоритм ветвей и границ, примененный для решения подзадач в декомпозиционном подходе.
Провёл исследование многокритериальных задач дискретного программирования и вычислительный эксперимент по решению классических задач с двумя и тремя критериями.
Выполнено исследование по параметризации задач дискретного программирования большой размерности.
Основные публикации
- Сигал И. Х. Декомпозиционный подход к решению задачи коммивояжера большой размерности и некоторые его приложения // Известия АН СССР. Техническая кибернетика, 1990, 6, 143–155.
- Сигал И. Х. Алгоритмы для решения бикритериальной задачи коммивояжера большой размерности // ЖВМ и МФ, 1994, 34(1), 44–57.
- Меламед И. И., Сигал И. Х. Вычислительное исследование линейной свертки критериев в многокритериальном дискретном программировании // Доклады РАН, 1995, 345(4), 463–466.
- Сигал И. Х. Параметризация и исследование некоторых задач дискретного программирования большой размерности // Известия РАН. Теория и системы управления, 2001, 2, 60–69.
- Сигал И. Х., Иванова А. П. Введение в прикладное дискретное программирование. М. Физматлит. 2002.
