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.
Д. И. Коган, И. Х. Сигал, “Учет временны́х характеристик для одного класса задач построения расписаний работы перемещающегося процессора”, Автомат. и телемех., 2015, № 12, 121–134; 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
Бо Тянь, М. А. Посыпкин, И. Х. Сигал, “Балансировка нагрузки на основе оценок алгоритмической сложности подзадач”, ИТиВС, 2015, № 1, 10–18
2010
3.
Р. М. Колпаков, М. А. Посыпкин, И. Х. Сигал, “О нижней оценке вычислительной сложности одной параллельной реализации метода ветвей и границ”, Автомат. и телемех., 2010, № 10, 156–166; 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
М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 47:9 (2007), 1524–1537; 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
М. А. Посыпкин, И. Х. Сигал, “Оценки ускорения для некоторых вариантов параллельной реализации метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 46:12 (2006), 2289–2304; 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
М. А. Посыпкин, И. Х. Сигал, “Исследование алгоритмов параллельных вычислений в задачах дискретной оптимизации ранцевого типа”, Ж. вычисл. матем. и матем. физ., 45:10 (2005), 1801–1809; 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
И. И. Меламед, И. Х. Сигал, “Вычислительное исследование алгоритмов решения бикритериальных задач дискретного программирования”, Ж. вычисл. матем. и матем. физ., 40:11 (2000), 1602–1610; 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
И. И. Меламед, И. Х. Сигал, Н. Ю. Владимирова, “Исследование линейной свертки критериев в бикритериальной задаче о ранце”, Ж. вычисл. матем. и матем. физ., 39:5 (1999), 753–758; 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
И. И. Меламед, И. Х. Сигал, “Вычислительное исследование трехкритериальных задач о деревьях и назначениях”, Ж. вычисл. матем. и матем. физ., 38:10 (1998), 1780–1787; 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, 186–192; 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
И. И. Меламед, И. Х. Сигал, “Исследование линейной свертки критериев в бикритериальной задаче коммивояжера”, Ж. вычисл. матем. и матем. физ., 37:8 (1997), 933–936; 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
И. И. Меламед, И. Х. Сигал, “Вычислительное исследование линейной параметризации критериев в многокритериальном дискретном программировании”, Ж. вычисл. матем. и матем. физ., 36:10 (1996), 23–25; 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
И. И. Меламед, И. Х. Сигал, “Вычислительное исследование линейной свертки критериев
в многокритериальном дискретном программировании”, Докл. РАН, 345:4 (1995), 463–466
И. И. Меламед, И. Х. Сигал, “Исследование линейной свертки критериев в многокритериальном дискретном программировании”, Ж. вычисл. матем. и матем. физ., 35:8 (1995), 1260–1270; 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
И. Х. Сигал, “Алгоритмы для решения бикритериальной задачи коммивояжера большой размерности”, Ж. вычисл. матем. и матем. физ., 34:1 (1994), 44–57; I. Kh. Sigal, “Algorithms for solving the two-criterion large-scale travelling salesman problem”, Comput. Math. Math. Phys., 34:1 (1994), 33–43
И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Приближенные алгоритмы”, Автомат. и телемех., 1989, № 11, 3–26; I. I. Melamed, S. I. Sergeev, I. Kh. Sigal, “The traveling salesman problem. Approximate algorithms”, Autom. Remote Control, 50:11 (1989), 1459–1479
И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Точные методы”, Автомат. и телемех., 1989, № 10, 3–29; I. I. Melamed, S. I. Sergeev, I. Kh. Sigal, “The traveling salesman's problem. Exact methods”, Autom. Remote Control, 50:10 (1989), 1303–1324
И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Вопросы теории”, Автомат. и телемех., 1989, № 9, 3–33; I. I. Melamed, S. I. Sergeev, I. Kh. Sigal, “The traveling salesman problem. Issues in theory”, Autom. Remote Control, 50:9 (1989), 1147–1173
И. Х. Сигал, “Последовательность применения алгоритмов приближенного решения в комбинированном алгоритме решения задачи коммивояжера”, Ж. вычисл. матем. и матем. физ., 29:11 (1989), 1714–1721; 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
И. Х. Сигал, “Алгоритм приближенного решения задачи коммивояжера большой размерности на плоскости”, Ж. вычисл. матем. и матем. физ., 28:8 (1988), 1268–1272; 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
И. Х. Сигал, “Алгоритм приближённого решения задачи коммивояжёра большой размерности и его вычислительная реализация”, Ж. вычисл. матем. и матем. физ., 27:8 (1987), 1145–1153; 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
И. Х. Сигал, “Вычислительная реализация комбинированного алгоритма ветвей и границ для задачи коммивояжёра”, Ж. вычисл. матем. и матем. физ., 26:5 (1986), 664–672; 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
Э. Н. Гордеев, В. К. Леонтьев, И. Х. Сигал, “Вычислительные алгоритмы для нахождения радиуса устойчивости в задачах выбора”, Ж. вычисл. матем. и матем. физ., 23:4 (1983), 973–979; 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
И. Х. Сигал, В. А. Чебаков, “Метод матричного перебора и его применение к одной задаче теории графов”, Ж. вычисл. матем. и матем. физ., 5:1 (1965), 148–150; 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
Обратная связь: