Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Сигал Израиль Хаимович
(1938–2016)

В базах данных Math-Net.Ru
Публикаций: 24
Научных статей: 24

Статистика просмотров:
Эта страница:803
Страницы публикаций:9044
Полные тексты:3676
Списки литературы:325
профессор
доктор технических наук (1991)
Специальность ВАК: 05.13.16 (применение вычислительной техники, математического моделирования и математических методов в научных исследованиях)
Ключевые слова: исследование операций, математическое программирование, дискретное программирование, целочисленное программирование, задачи большой размерности, метод ветвей и границ в дискретном программировании, декомпозиционные методы, приближенные методы и эвристические процедуры.

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

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

Научная биография:

Окончил физико-математический факультет Одесского государственного университета им.И. И. Мечникова в 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.

http://www.mathnet.ru/rus/person17883
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/233543

Публикации в базе данных Math-Net.Ru
2015
1. Д. И. Коган, И. Х. Сигал, “Учет временны́х характеристик для одного класса задач построения расписаний работы перемещающегося процессора”, Автомат. и телемех., 2015, 12,  121–134  mathnet  elib; D. I. Kogan, I. Kh. Sigal, “Accounting for the time characteristics of a class of scheduling problems for moving processor”, Autom. Remote Control, 76:12 (2015), 2190–2200  isi  scopus
2. Бо Тянь, М. А. Посыпкин, И. Х. Сигал, “Балансировка нагрузки на основе оценок алгоритмической сложности подзадач”, ИТиВС, 2015, 1,  10–18  mathnet
2010
3. Р. М. Колпаков, М. А. Посыпкин, И. Х. Сигал, “О нижней оценке вычислительной сложности одной параллельной реализации метода ветвей и границ”, Автомат. и телемех., 2010, 10,  156–166  mathnet  mathscinet  zmath; R. M. Kolpakov, M. A. Posypkin, I. Kh. Sigal, “On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method”, Autom. Remote Control, 71:10 (2010), 2152–2161  isi  scopus
2007
4. М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 47:9 (2007),  1524–1537  mathnet  mathscinet; M. A. Posypkin, I. Kh. Sigal, “Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method”, Comput. Math. Math. Phys., 47:9 (2007), 1464–1476  scopus
2006
5. М. А. Посыпкин, И. Х. Сигал, “Оценки ускорения для некоторых вариантов параллельной реализации метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 46:12 (2006),  2289–2304  mathnet  mathscinet; M. A. Posypkin, I. Kh. Sigal, “Speedup estimates for some variants of the parallel implementations of the branch-and-bound method”, Comput. Math. Math. Phys., 46:12 (2006), 2187–2202  scopus
2005
6. М. А. Посыпкин, И. Х. Сигал, “Исследование алгоритмов параллельных вычислений в задачах дискретной оптимизации ранцевого типа”, Ж. вычисл. матем. и матем. физ., 45:10 (2005),  1801–1809  mathnet  mathscinet  zmath; M. A. Posypkin, I. Kh. Sigal, “Investigation of algorithms for parallel computations in knapsack-type discrete optimization problems”, Comput. Math. Math. Phys., 45:10 (2005), 1735–1742
2000
7. И. И. Меламед, И. Х. Сигал, “Вычислительное исследование алгоритмов решения бикритериальных задач дискретного программирования”, Ж. вычисл. матем. и матем. физ., 40:11 (2000),  1602–1610  mathnet  mathscinet  zmath; I. I. Melamed, I. Kh. Sigal, “Numerical analysis of algorithms for solving bicriteria discrete programming problems”, Comput. Math. Math. Phys., 40:11 (2000), 1537–1545
1999
8. И. И. Меламед, И. Х. Сигал, Н. Ю. Владимирова, “Исследование линейной свертки критериев в бикритериальной задаче о ранце”, Ж. вычисл. матем. и матем. физ., 39:5 (1999),  753–758  mathnet  mathscinet  zmath; I. I. Melamed, I. Kh. Sigal, N. Yu. Vladimirova, “Study of the linear parametrization of criteria in the bicriteria knapsack problem”, Comput. Math. Math. Phys., 39:5 (1999), 721–726
1998
9. И. И. Меламед, И. Х. Сигал, “Вычислительное исследование трехкритериальных задач о деревьях и назначениях”, Ж. вычисл. матем. и матем. физ., 38:10 (1998),  1780–1787  mathnet  mathscinet  zmath; I. I. Melamed, I. Kh. Sigal, “Numerical analysis of tricriteria tree and assignment problems”, Comput. Math. Math. Phys., 38:10 (1998), 1707–1714
1997
10. И. И. Меламед, И. Х. Сигал, “Исследование параметров алгоритмов ветвей и границ решения симметричной задачи коммивояжера”, Автомат. и телемех., 1997, 10,  186–192  mathnet  mathscinet  zmath; I. I. Melamed, I. Kh. Sigal, “Analysis of Branch-and-Bound Parameters of Solutions in the Symmetric Traveling Salesman Problem”, Autom. Remote Control, 58:10 (1997), 1706–1711
11. И. И. Меламед, И. Х. Сигал, “Исследование линейной свертки критериев в бикритериальной задаче коммивояжера”, Ж. вычисл. матем. и матем. физ., 37:8 (1997),  933–936  mathnet  mathscinet  zmath; I. I. Melamed, I. Kh. Sigal, “The linear convolution of criteria in the bicriteria traveling salesman problem”, Comput. Math. Math. Phys., 37:8 (1997), 902–905
1996
12. И. И. Меламед, И. Х. Сигал, “Вычислительное исследование линейной параметризации критериев в многокритериальном дискретном программировании”, Ж. вычисл. матем. и матем. физ., 36:10 (1996),  23–25  mathnet  mathscinet  zmath; I. I. Melamed, I. Kh. Sigal, “A computational investigation of linear parametrization of criteria in multicriteria discrete programming”, Comput. Math. Math. Phys., 36:10 (1996), 1341–1343  isi
1995
13. И. И. Меламед, И. Х. Сигал, “Вычислительное исследование линейной свертки критериев в многокритериальном дискретном программировании”, Докл. РАН, 345:4 (1995),  463–466  mathnet  mathscinet  zmath
14. И. И. Меламед, И. Х. Сигал, “Исследование линейной свертки критериев в многокритериальном дискретном программировании”, Ж. вычисл. матем. и матем. физ., 35:8 (1995),  1260–1270  mathnet  mathscinet  zmath; I. I. Melamed, I. Kh. Sigal, “Investigation of a linear convolution of criteria in multicriterial discrete programming”, Comput. Math. Math. Phys., 35:8 (1995), 1009–1017  isi
1994
15. И. Х. Сигал, “Алгоритмы для решения бикритериальной задачи коммивояжера большой размерности”, Ж. вычисл. матем. и матем. физ., 34:1 (1994),  44–57  mathnet  mathscinet  zmath; I. Kh. Sigal, “Algorithms for solving the two-criterion large-scale travelling salesman problem”, Comput. Math. Math. Phys., 34:1 (1994), 33–43  isi
1989
16. И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Приближенные алгоритмы”, Автомат. и телемех., 1989, 11,  3–26  mathnet  mathscinet  zmath; I. I. Melamed, S. I. Sergeev, I. Kh. Sigal, “The traveling salesman problem. Approximate algorithms”, Autom. Remote Control, 50:11 (1989), 1459–1479
17. И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Точные методы”, Автомат. и телемех., 1989, 10,  3–29  mathnet  mathscinet  zmath; I. I. Melamed, S. I. Sergeev, I. Kh. Sigal, “The traveling salesman's problem. Exact methods”, Autom. Remote Control, 50:10 (1989), 1303–1324
18. И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Вопросы теории”, Автомат. и телемех., 1989, 9,  3–33  mathnet  mathscinet  zmath; I. I. Melamed, S. I. Sergeev, I. Kh. Sigal, “The traveling salesman problem. Issues in theory”, Autom. Remote Control, 50:9 (1989), 1147–1173
19. И. Х. Сигал, “Последовательность применения алгоритмов приближенного решения в комбинированном алгоритме решения задачи коммивояжера”, Ж. вычисл. матем. и матем. физ., 29:11 (1989),  1714–1721  mathnet  mathscinet  zmath; I. Kh. Sigal, “A sequence for using algorithms for the approximate solution in the hybrid algorithm for solving the travelling salesman problem”, U.S.S.R. Comput. Math. Math. Phys., 29:6 (1989), 80–84
1988
20. И. Х. Сигал, “Алгоритм приближенного решения задачи коммивояжера большой размерности на плоскости”, Ж. вычисл. матем. и матем. физ., 28:8 (1988),  1268–1272  mathnet  mathscinet  zmath; I. Kh. Sigal, “An algorithm for the approximate solution of a large-scale travelling salesman problem in a plane”, U.S.S.R. Comput. Math. Math. Phys., 28:4 (1988), 205–208
1987
21. И. Х. Сигал, “Алгоритм приближённого решения задачи коммивояжёра большой размерности и его вычислительная реализация”, Ж. вычисл. матем. и матем. физ., 27:8 (1987),  1145–1153  mathnet  mathscinet  zmath; I. Kh. Sigal, “An algorithm for solving large-scale travelling-salesman problems and its numerical implementation”, U.S.S.R. Comput. Math. Math. Phys., 27:4 (1987), 121–127
1986
22. И. Х. Сигал, “Вычислительная реализация комбинированного алгоритма ветвей и границ для задачи коммивояжёра”, Ж. вычисл. матем. и матем. физ., 26:5 (1986),  664–672  mathnet  mathscinet  zmath; I. Kh. Sigal, “Computational implementation of a combined branch and bound algorithm for the travelling-salesman problem”, U.S.S.R. Comput. Math. Math. Phys., 26:3 (1986), 14–19
1983
23. Э. Н. Гордеев, В. К. Леонтьев, И. Х. Сигал, “Вычислительные алгоритмы для нахождения радиуса устойчивости в задачах выбора”, Ж. вычисл. матем. и матем. физ., 23:4 (1983),  973–979  mathnet  zmath; E. N. Gordeev, V. K. Leont'ev, I. Kh. Sigal, “Computing algorithms for determination of the radius of stability in choice problems”, U.S.S.R. Comput. Math. Math. Phys., 23:4 (1983), 128–132
1965
24. И. Х. Сигал, В. А. Чебаков, “Метод матричного перебора и его применение к одной задаче теории графов”, Ж. вычисл. матем. и матем. физ., 5:1 (1965),  148–150  mathnet  mathscinet  zmath; I. Kh. Sigal, V. A. Chebakov, “A method of matrix analysis and its application to a problem in the theory of graphs”, U.S.S.R. Comput. Math. Math. Phys., 5:1 (1965), 213–216

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021