математическое моделирование, дискретная оптимизация, задачи оптимального размещения.
Научная биография:
Ведущий научный сотрудник лаборатории дискретной оптимизации ОФИМ СО РАН.
Окончил аспирантуру ВЦ СО АН СССР в г. Новосибирске, руководитель А. А. Колоколов.
В 2006 защитил докторскую диссертацию по специальности 01.01.09 "Модели и методы оптимального размещения взаимосвязанных объектов на дискретных множествах".
Основные работы посвящены исследованию задач оптимального размещения объектов в различных областях (плоскость, сеть, параллельные линии на плоскости). Для задач на плоскости с наличием запрещенных зон для размещения разработан подход, основанный на построении допустимых областей
для размещения. Это позволяет применять методы дискретной оптимизации. Значительное внимание в последнее время уделялось исследованию и решению максиминных задач на плоскости и сетях. Такие задачи необходимо решать при размещении опасных объектов. Под моим руководством защищено 5 кандидатских диссертаций.
Основные публикации:
Г.Г. Забудский, А.Ю. Лагздин, “Полиномиальные алгоритмы решения минимаксной квадратичной задачи о назначениях”, Дискретный анализ и исследование операций, 18:4 (2011), 49–65
Г.Г. Забудский, А.Ю. Лагздин, “Полиномиальные алгоритмы решения квадратичной задачи о назначениях на сетях”, Журнал вычислительной математики и математической физики, 50:11 (2010), 2052–2059
Г. Г. Забудский, Н. С. Веремчук, “Алгоритм приближённого решения задачи Вебера на линии с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 23:1 (2016), 82–96; G. G. Zabudskii, N. S. Veremchuk, “An algorithm for finding an approximate solution to the Weber problem on a line with forbidden gaps”, Journal of Applied and Industrial Mathematics, 10:1 (2016), 136-144 http://link.springer.com/article/10.1134
Г. Г. Забудский, А. Ю. Лагздин, “Полиномиальные алгоритмы решения квадратичной задачи о назначениях на сетях”, Ж. вычисл. матем. и матем. физ., 50:11 (2010), 2052–2059 http://link.springer.com/article/10.1134/S0965542510110175 ; G. G. Zabudskii, A. Yu. Lagzdin, “Polynomial algorithms for solving the quadratic assignment problem on networks”, Computational Mathematics and Mathematical Physics, 50:11 (2010), 1948–1955
Г. Г. Забудский, И. В. Амзин, “Алгоритмы компактного размещения технологического оборудования на параллельных линиях”, Сиб. журн. индустр. матем., 16:3 (2013), 86–94
Г. Г. Забудский, “Построение моделей и решение задач размещения на плоскости с запрещенными зонами”, Автомат. и телемех., 2006, № 12, 136–141; G. G. Zabudskii, “Model building and location problem solving in a plane with forbidden gaps”, Autom. Remote Control, 67:12 (2006), 1986–1990
Забудский Г.Г., Амзин И.В., “СУЖЕНИЕ ОБЛАСТИ ПОИСКА РЕШЕНИЯ ЗАДАЧИ ВЕБЕРА НА ПЛОСКОСТИ С ПРЯМОУГОЛЬНЫМИ ЗАПРЕЩЕННЫМИ ЗОНАМИ”, Автоматика и телемеханика, 2012, № 5 , 12 с. ; Zabudskii G.G., Amzin I.V., “SEARCH REGION CONTRACTION OF THE WEBER PROBLEM SOLUTION ON THE PLANE WITH RECTANGULAR FORBIDDEN ZONES”, Automation and Remote Control, 73:5 (2012) , 821-830 pp.
Г. Г. Забудский, И. В. Амзин, “Сужение области поиска решения задачи Вебера на плоскости с прямоугольными запрещенными зонами”, Автомат. и телемех., 2012, № 5, 71–83; G. G. Zabudskii, I. V. Amzin, “Search region contraction of the Weber problem solution on the plane with rectangular forbidden zones”, Autom. Remote Control, 73:5 (2012), 821–830
Забудский Г.Г., Лагздин А.Ю., “ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ ДЛЯ РЕШЕНИЯ КВАДРАТИЧНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ НА ДЕРЕВЕ”, Автоматика и телемеханика, 2 (2012), 141-155; Zabudskii G.G., Lagzdin A.Yu., “DYNAMIC PROGRAMMING FOR THE QUADRATIC ASSIGNMENT PROBLEM ON TREES Т. . № 2. С.”, Automation and Remote Control, 73:2 (2012), 336-348
Г. Г. Забудский, “Алгоритм решения минимаксной задачи размещения объекта на плоскости с запрещенными зонами”, Автомат. и телемех., 2004, № 2, 93–100; G. G. Zabudskii, “A minimax planar location problem with forbidden zones: its solution algorithm”, Autom. Remote Control, 65:2 (2004), 241–247 http://link.springer.com/article/10.1023/B
Г. Г. Забудский, А. А. Коваль, “Поиск решения с заданной точностью максиминной задачи размещения на плоскости”, Автомат. и телемех., 2014, № 7, 75–86; G. G. Zabudskii, A. A. Koval', “Solving a maximin location problem on the plane with given accuracy”, Autom. Remote Control, 75:7 (2014), 1221–1230
Г. Г. Забудский, А. Ю. Лагздин, “Полиномиальные алгоритмы решения минимаксной квадратичной задачи”, Дискретн. анализ и исслед. опер., 18:4 (2011), 49–65; Zabudskii G.G., Lagzdin A.Y., “POLYNOMIAL ALGORITHMS FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEM ON NETWORKS”, Computational Mathematics and Mathematical Physics, 50:11 (2010), 1948-1955
Г. Г. Забудский, “Алгоритм решения одной задачи оптимального линейного упорядочения”, Известия вузов. Математика., 1997, № 12, 73–78; G. G. Zabudskii, “Algorithm for solving a problem on optimal linear ordering”, Russian Math. (Iz. VUZ), 41:12 (1997), 71–76
Г. Г. Забудский, Н. С. Веремчук, “Решение задачи Вебера на плоскости с минимаксным критерием и запрещенными зонами”, Изв. Иркутского гос. ун-та. Сер. Математика, 9 (2014), 10–25
Г. Г. Забудский, “О сложности задачи размещения на линии с ограничениями на минимальные расстояния”, Изв. вузов. Матем., 2005, № 12, 11–14; G. G. Zabudskii, “On the complexity of the problem of arrangement on a line with constraints on minimum distances”, Russian Math. (Iz. VUZ), 49:12 (2005), 9–12
Забудский Г.Г., Кейнер Т.И., “ОПТИМИЗАЦИЯ РАЗМЕЩЕНИЯ ПРЯМОУГОЛЬНИКОВ НА ПЛОСКОСТИ С ФИКСИРОВАННЫМИ ОБЪЕКТАМИ”, Автоматика и телемеханика, 2017, № 9, 131-144; Zabudskii, G.G., Keiner, “Optimal placement of rectangles on a plane with fixed objects”, Automation and Remote Control, 78:9 (2017), 1651-1661 (to appear) https://link.springer.com/content/pdf/10.1134
17.
Zabudsky, G. G., Amzin I. V., “Optimal location of rectangles on parallel lines”, 21 International Symposium on Mathematical Programming (ISMP-2012) (Berlin, Germany, August 19 – 24, 2012.), Berlin Technische Universit Berlin, 2012, 149 http://ismp2012.mathopt.org/images/stories/bookofabstracts_onlineversion.pdf
18.
Забудский Г.Г., Коваль F/ F/, “Оптимизация размещения объектов на плоскости с максиминным критерием и минимально допустимыми расстояниями”, Интеллектуализация обработки информации: 9-я международная конференция. (Черногория, г. Будва, 16–22 сентября 2012 г.), Торус Пресс, Москва, 2012, 257-259
19.
Zabudsky, G. G., Lagzdin A. Y., “Some algorithms for the quadratic assignment problem on networks”, International Conference on Operations research (OR-2011) (Zurich, Switzerland, August 30 – September 2, 2011), SPRINGER-VERLAG BERLIN, 2011, 26
20.
Забудский Г.Г., Бурлаков Ю.А., “ОПТИМАЛЬНОЕ РАЗМЕЩЕНИЕ ОПАСНОГО ОБЪЕКТА НА ПЛОСКОСТИ С УЧЕТОМ ЗОН РАЗЛИЧНОГО ВЛИЯНИЯ”, Омский научный вестник, 103 (2011) , 5 с.
21.
Забудский Г.Г., Бурлаков Ю.А., “ОПТИМАЛЬНОЕ РАЗМЕЩЕНИЕ ОПАСНОГО ОБЪЕКТА НА ПЛОСКОСТИ С УЧЕТОМ ЗОН РАЗЛИЧНОГО ВЛИЯНИЯ”, Омский научный вестник, 103 (2011) , 5 с.
22.
Забудский Г.Г., Алексеенко И.В., “Оптимизация проектирования технологических схем процессов изготовления изделий из меха”, Научный вестник Новосибирского государствен- ного технического университета, 1:30 (2008), 1 , 25-30 с.
23.
Забудский Г.Г., Алексеенко И.В., “Применение методов дискретной оптимизации при проектировании технологических схем процессов швейного производства”, Системы управления и информационные технологии, 2:32 (2008), 1 , 88–93 с.
24.
Забудский Г.Г., Алексеенко И.В., “ПРИМЕНЕНИЕ МЕТОДОВ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ ПРИ ПРОЕКТИРОВАНИИ ТЕХНОЛОГИЧЕСКИХ СХЕМ ПРОЦЕССОВ ШВЕЙНОГО ПРОИЗВОДСТВА”, Системы управления и информационные технологии, 2:32 (2008) , 5 с.
25.
Г. Г. Забудский, “Оптимальное размещение взаимосвязанных объектов на древовидных сетях с ограничениями на расстояния”, Журнал вычислительной математики и математической физики, 46:3 (2006), 395–400; G. G. Zabudskii, “Optimal location of interconnected facilities on tree networks subject to distance constraints”, Computational Mathematics and Mathematical Physics, 46:3 (2006), 376–381
26.
Г. Г. Забудский, “Вычисление нижних оценок стоимости сети в задачах размещения с ограничениями на расстояния”, Ж. вычисл. матем. и матем. физ., 46:2 (2006), 216–221; Zabudskii G. G., “Computation of lower bounds on the network cost in location problems subject to distance constraints”, Computational Mathematics and Mathematical Physics, 46:2 (2006), 206–211 http://link.springer.com/article/10.1134/S0005117906120101
27.
Забудский Г.Г., “РЕШЕНИЕ ЗАДАЧИ ВЕБЕРА НА ПЛОСКОСТИ С ЗАПРЕЩЕННЫМИ ЗОНАМИ”, Вестник Тюменского государственного университета, 5 (2006) , 173-178 с.
28.
Забудский Г.Г., МОДЕЛИ И МЕТОДЫ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ ВЗАИМОСВЯЗАННЫХ ОБЪЕКТОВ НА ДИСКРЕТНЫХ МНОЖЕСТВАХ, автореферат диссертации на соискание ученой степени доктора физико-математических наук, ИрГУ, Иркутск, 2006
29.
Zabudsky, G.G.a , Filimonov, D.V., “Solving minimax location problems on networks with admissible maximal distances (Conference Paper)”, 12th IFAC Symposium on Information Control Problems in Manufacturing, INCOM 2006, and Associated Industrial Meetings: EMM'2006, BPM'2006, JT'2006;, Code 85871 IFAC Technical Committee 5.1 on Manufacturing Plant Control,TC 1.3 on Discrete Event Dynamic Systems,TC 2.4 on Optimal Control,TC 3.3 on Computers and Telematics,TC 4.1 on Components and Instruments (Saint - Etienne; France; 17 May 2006 through 19 May 2006), IFAC Proceedings Volumes (IFAC-PapersOnline) Volume 12, Issue PART 1,, http://www.mathnet.ru/personal/personpubs.phtml?option_lang=rus&wshow=personpubsedit#, 12, IFAC Technical Committee, 2006, 6
30.
Zabudsky G.G., “On the One-Dimensional Space Allocation Problem with Minimal Admissible Distances . CR,Prague, 1995.-P..”, Proceedings of the 3rd IFIP WG-7.6 Working Conference on Optimization-Based Computer Aided Modelling and Design, ITTA (CR,Prague, 1994), Praga, 1995, 448-452
31.
Забудский Г. Г., “О целочисленной постановке одной задачи размещения объектов на линии”, О целочисленной постановке одной задачи размещения объектов на линии, Управляемые системы, 1990, № 30, Целочисленная оптимизация ее приложения, 1 , 35−45 с.
32.
Г. Г. Забудский, “Решение макси-суммной задачи размещения на сети с ограничением на транспортные затраты”, ПДМ, 2023, № 60, 120–127
33.
Г. Г. Забудский, Н. С. Веремчук, “Оптимизация размещения взаимосвязанных объектов на параллельных линиях с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 28:4 (2021), 70–89
34.
Г. Г. Забудский, “О целочисленной постановке одной задачи размещения объектов на линии”, Управляемые системы, 1990, № 30, 35–45
35.
Г. Г. Забудский, Т. И. Кейнер, “Оптимизация размещения прямоугольников на плоскости с фиксированными объектами”, Автомат. и телемех.; G. G. Zabudskii, T. I. Keyner, “Optimizing the placement of rectangles on the plane with fixed facilities”, Autom. Remote Control, 78:9 (2017), 1651–1661
36.
Забудский Г. Г., Задачи оптимального размещения взаимосвязанных объектов, (учебное пособие), ОмГУ, 2007. , 124 с.
37.
Колоколов А.А., Забудский Г.Г., Урубкова В.Л., Заозерская Л.А., Еремеев А.В., Ильев В.П., РАЗРАБОТКА И АНАЛИЗ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ С ИСПОЛЬЗОВАНИЕМ РЕГУЛЯРНЫХ РАЗБИЕНИЙ И ОТСЕЧЕНИЙ, отчет о НИР № 97-01-00771 (Российский фонд фундаментальных исследований), 1997