математическое моделирование, дискретная оптимизация, задачи оптимального размещения.
Научная биография:
Ведущий научный сотрудник лаборатории дискретной оптимизации ОФИМ СО РАН.
Окончил аспирантуру ВЦ СО АН СССР в г. Новосибирске, руководитель А. А. Колоколов.
В 2006 защитил докторскую диссертацию по специальности 01.01.09 "Модели и методы оптимального размещения взаимосвязанных объектов на дискретных множествах".
Основные работы посвящены исследованию задач оптимального размещения объектов в различных областях (плоскость, сеть, параллельные линии на плоскости). Для задач на плоскости с наличием запрещенных зон для размещения разработан подход, основанный на построении допустимых областей
для размещения. Это позволяет применять методы дискретной оптимизации. Значительное внимание в последнее время уделялось исследованию и решению максиминных задач на плоскости и сетях. Такие задачи необходимо решать при размещении опасных объектов. Под моим руководством защищено 5 кандидатских диссертаций.
Основные публикации:
Г.Г. Забудский, А.Ю. Лагздин, “Полиномиальные алгоритмы решения минимаксной квадратичной задачи о назначениях”, Дискретный анализ и исследование операций, 18:4 (2011), 49–65
Г.Г. Забудский, А.Ю. Лагздин, “Полиномиальные алгоритмы решения квадратичной задачи о назначениях на сетях”, Журнал вычислительной математики и математической физики, 50:11 (2010), 2052–2059
Г. Г. Забудский, “Приближённое решение максиминной задачи размещения объектов на сети с ограничениями на минимальные расстояния”, ПДМ, 2025, № 68, 114–122
2023
2.
Г. Г. Забудский, “Решение макси-суммной задачи размещения на сети с ограничением на транспортные затраты”, ПДМ, 2023, № 60, 120–127
Г. Г. Забудский, Н. С. Веремчук, “Оптимизация размещения взаимосвязанных объектов на параллельных линиях с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 28:4 (2021), 70–89; G. G. Zabudsky, N. S. Veremchuk, “Optimization of location of interconnected facilities on parallel lines with forbidden zones”, J. Appl. Industr. Math., 15:4 (2021), 716–727
2017
4.
Забудский Г.Г., Кейнер Т.И., “ОПТИМИЗАЦИЯ РАЗМЕЩЕНИЯ ПРЯМОУГОЛЬНИКОВ НА ПЛОСКОСТИ С ФИКСИРОВАННЫМИ ОБЪЕКТАМИ”, Автоматика и телемеханика, 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
2016
5.
Г. Г. Забудский, Н. С. Веремчук, “Алгоритм приближённого решения задачи Вебера на линии с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 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-144http://link.springer.com/article/10.1134
Г. Г. Забудский, А. А. Коваль, “Поиск решения с заданной точностью максиминной задачи размещения на плоскости”, Автомат. и телемех., 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
Г. Г. Забудский, Н. С. Веремчук, “Решение задачи Вебера на плоскости с минимаксным критерием и запрещенными зонами”, Изв. Иркутского гос. ун-та. Сер. Математика, 9 (2014), 10–25
Г. Г. Забудский, И. В. Амзин, “Алгоритмы компактного размещения технологического оборудования на параллельных линиях”, Сиб. журн. индустр. матем., 16:3 (2013), 86–94
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, 149http://ismp2012.mathopt.org/images/stories/bookofabstracts_onlineversion.pdf
10.
Забудский Г.Г., Коваль F/ F/, “Оптимизация размещения объектов на плоскости с максиминным критерием и минимально допустимыми расстояниями”, Интеллектуализация обработки информации: 9-я международная конференция. (Черногория, г. Будва, 16–22 сентября 2012 г.), Торус Пресс, Москва, 2012, 257-259
11.
Забудский Г.Г., Лагздин А.Ю., “ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ ДЛЯ РЕШЕНИЯ КВАДРАТИЧНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ НА ДЕРЕВЕ”, Автоматика и телемеханика, 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
Забудский Г.Г., Амзин И.В., “СУЖЕНИЕ ОБЛАСТИ ПОИСКА РЕШЕНИЯ ЗАДАЧИ ВЕБЕРА НА ПЛОСКОСТИ С ПРЯМОУГОЛЬНЫМИ ЗАПРЕЩЕННЫМИ ЗОНАМИ”, Автоматика и телемеханика, 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
Г. Г. Забудский, А. Ю. Лагздин, “Полиномиальные алгоритмы решения минимаксной квадратичной задачи”, Дискретн. анализ и исслед. опер., 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
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
16.
Забудский Г.Г., Бурлаков Ю.А., “ОПТИМАЛЬНОЕ РАЗМЕЩЕНИЕ ОПАСНОГО ОБЪЕКТА НА ПЛОСКОСТИ С УЧЕТОМ ЗОН РАЗЛИЧНОГО ВЛИЯНИЯ”, Омский научный вестник, 103 (2011), 5 с.
17.
Забудский Г.Г., Бурлаков Ю.А., “ОПТИМАЛЬНОЕ РАЗМЕЩЕНИЕ ОПАСНОГО ОБЪЕКТА НА ПЛОСКОСТИ С УЧЕТОМ ЗОН РАЗЛИЧНОГО ВЛИЯНИЯ”, Омский научный вестник, 103 (2011), 5 с.
2010
18.
Г. Г. Забудский, А. Ю. Лагздин, “Полиномиальные алгоритмы решения квадратичной задачи о назначениях на сетях”, Ж. вычисл. матем. и матем. физ., 50:11 (2010), 2052–2059http://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
Забудский Г.Г., Алексеенко И.В., “Оптимизация проектирования технологических схем процессов изготовления изделий из меха”, Научный вестник Новосибирского государствен- ного технического университета, 1:30 (2008), 1, 25-30 с.
20.
Забудский Г.Г., Алексеенко И.В., “Применение методов дискретной оптимизации при проектировании технологических схем процессов швейного производства”, Системы управления и информационные технологии, 2:32 (2008), 1, 88–93 с.
21.
Забудский Г.Г., Алексеенко И.В., “ПРИМЕНЕНИЕ МЕТОДОВ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ ПРИ ПРОЕКТИРОВАНИИ ТЕХНОЛОГИЧЕСКИХ СХЕМ ПРОЦЕССОВ ШВЕЙНОГО ПРОИЗВОДСТВА”, Системы управления и информационные технологии, 2:32 (2008), 5 с.
2007
22.
Забудский Г. Г., Задачи оптимального размещения взаимосвязанных объектов, (учебное пособие), ОмГУ, 2007., 124 с.
2006
23.
Г. Г. Забудский, “Построение моделей и решение задач размещения на плоскости с запрещенными зонами”, Автомат. и телемех., 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
Г. Г. Забудский, “Оптимальное размещение взаимосвязанных объектов на древовидных сетях с ограничениями на расстояния”, Журнал вычислительной математики и математической физики, 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
25.
Г. Г. Забудский, “Вычисление нижних оценок стоимости сети в задачах размещения с ограничениями на расстояния”, Ж. вычисл. матем. и матем. физ., 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–211http://link.springer.com/article/10.1134/S0005117906120101
26.
Забудский Г.Г., “РЕШЕНИЕ ЗАДАЧИ ВЕБЕРА НА ПЛОСКОСТИ С ЗАПРЕЩЕННЫМИ ЗОНАМИ”, Вестник Тюменского государственного университета, 5 (2006), 173-178 с.
27.
Забудский Г.Г., МОДЕЛИ И МЕТОДЫ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ ВЗАИМОСВЯЗАННЫХ ОБЪЕКТОВ НА ДИСКРЕТНЫХ МНОЖЕСТВАХ, автореферат диссертации на соискание ученой степени доктора физико-математических наук, ИрГУ, Иркутск, 2006
28.
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
2005
29.
Г. Г. Забудский, “О сложности задачи размещения на линии с ограничениями на минимальные расстояния”, Изв. вузов. Матем., 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
Г. Г. Забудский, “Алгоритм решения минимаксной задачи размещения объекта на плоскости с запрещенными зонами”, Автомат. и телемех., 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–247http://link.springer.com/article/10.1023/B
Г. Г. Забудский, “Алгоритм решения одной задачи оптимального линейного упорядочения”, Известия вузов. Математика., 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
Колоколов А.А., Забудский Г.Г., Урубкова В.Л., Заозерская Л.А., Еремеев А.В., Ильев В.П., РАЗРАБОТКА И АНАЛИЗ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ С ИСПОЛЬЗОВАНИЕМ РЕГУЛЯРНЫХ РАЗБИЕНИЙ И ОТСЕЧЕНИЙ, отчет о НИР № 97-01-00771 (Российский фонд фундаментальных исследований), 1997
1995
35.
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
1990
36.
Забудский Г. Г., “О целочисленной постановке одной задачи размещения объектов на линии”, О целочисленной постановке одной задачи размещения объектов на линии, Управляемые системы, 1990, № 30, Целочисленная оптимизация ее приложения, 1, 35−45 с.
37.
Г. Г. Забудский, “О целочисленной постановке одной задачи размещения объектов на линии”, Управляемые системы, 1990, № 30, 35–45
38.
Г. Г. Забудский, Т. И. Кейнер, “Оптимизация размещения прямоугольников на плоскости с фиксированными объектами”, Автомат. и телемех.; 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