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

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

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

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

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

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

Окончил физико-математический факультет Одесского государственного университета им.И. И. Мечникова в 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
2010
2. Р. М. Колпаков, М. А. Посыпкин, И. Х. Сигал, “О нижней оценке вычислительной сложности одной параллельной реализации метода ветвей и границ”, Автомат. и телемех., 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
3. М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 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
4. М. А. Посыпкин, И. Х. Сигал, “Оценки ускорения для некоторых вариантов параллельной реализации метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 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
5. М. А. Посыпкин, И. Х. Сигал, “Исследование алгоритмов параллельных вычислений в задачах дискретной оптимизации ранцевого типа”, Ж. вычисл. матем. и матем. физ., 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
6. И. И. Меламед, И. Х. Сигал, “Вычислительное исследование алгоритмов решения бикритериальных задач дискретного программирования”, Ж. вычисл. матем. и матем. физ., 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
7. И. И. Меламед, И. Х. Сигал, Н. Ю. Владимирова, “Исследование линейной свертки критериев в бикритериальной задаче о ранце”, Ж. вычисл. матем. и матем. физ., 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
8. И. И. Меламед, И. Х. Сигал, “Вычислительное исследование трехкритериальных задач о деревьях и назначениях”, Ж. вычисл. матем. и матем. физ., 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
9. И. И. Меламед, И. Х. Сигал, “Исследование параметров алгоритмов ветвей и границ решения симметричной задачи коммивояжера”, Автомат. и телемех., 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
10. И. И. Меламед, И. Х. Сигал, “Исследование линейной свертки критериев в бикритериальной задаче коммивояжера”, Ж. вычисл. матем. и матем. физ., 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
11. И. И. Меламед, И. Х. Сигал, “Вычислительное исследование линейной параметризации критериев в многокритериальном дискретном программировании”, Ж. вычисл. матем. и матем. физ., 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
12. И. И. Меламед, И. Х. Сигал, “Исследование линейной свертки критериев в многокритериальном дискретном программировании”, Ж. вычисл. матем. и матем. физ., 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
13. И. Х. Сигал, “Алгоритмы для решения бикритериальной задачи коммивояжера большой размерности”, Ж. вычисл. матем. и матем. физ., 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
14. И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Приближенные алгоритмы”, Автомат. и телемех., 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
15. И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Точные методы”, Автомат. и телемех., 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
16. И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Вопросы теории”, Автомат. и телемех., 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
17. И. Х. Сигал, “Последовательность применения алгоритмов приближенного решения в комбинированном алгоритме решения задачи коммивояжера”, Ж. вычисл. матем. и матем. физ., 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
18. И. Х. Сигал, “Алгоритм приближенного решения задачи коммивояжера большой размерности на плоскости”, Ж. вычисл. матем. и матем. физ., 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
19. И. Х. Сигал, “Алгоритм приближённого решения задачи коммивояжёра большой размерности и его вычислительная реализация”, Ж. вычисл. матем. и матем. физ., 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
20. И. Х. Сигал, “Вычислительная реализация комбинированного алгоритма ветвей и границ для задачи коммивояжёра”, Ж. вычисл. матем. и матем. физ., 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
21. Э. Н. Гордеев, В. К. Леонтьев, И. Х. Сигал, “Вычислительные алгоритмы для нахождения радиуса устойчивости в задачах выбора”, Ж. вычисл. матем. и матем. физ., 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
22. И. Х. Сигал, В. А. Чебаков, “Метод матричного перебора и его применение к одной задаче теории графов”, Ж. вычисл. матем. и матем. физ., 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

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