RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Забудский Геннадий Григорьевич

Публикаций: 34 (32)
в MathSciNet: 14 (14)
в zbMATH: 11 (11)
в Web of Science: 7 (7)
в Scopus: 10 (10)
Цитированных статей: 18
Цитирований в Math-Net.Ru: 32
Цитирований в Web of Science: 18
Цитирований в Scopus: 24

Статистика просмотров:
Эта страница:1134
Страницы публикаций:4612
Полные тексты:1635
Списки литературы:458
Забудский Геннадий Григорьевич
профессор
доктор физико-математических наук (2006)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 2.02.1956
E-mail:
Ключевые слова: квадратичная задача о назначениях, задачи оптимального размещения взаимосвязанных и опасных объектов.
Коды УДК: 519.854.2, 519.854, 519.854.33, 519.658
Коды MSC: 90B80, 90C10 , 90C27

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

математическое моделирование, дискретная оптимизация, задачи оптимального размещения.

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

Ведущий научный сотрудник лаборатории дискретной оптимизации ОФИМ СО РАН. Окончил аспирантуру ВЦ СО АН СССР в г. Новосибирске, руководитель А. А. Колоколов. В 2006 защитил докторскую диссертацию по специальности 01.01.09 "Модели и методы оптимального размещения взаимосвязанных объектов на дискретных множествах".

Основные работы посвящены исследованию задач оптимального размещения объектов в различных областях (плоскость, сеть, параллельные линии на плоскости). Для задач на плоскости с наличием запрещенных зон для размещения разработан подход, основанный на построении допустимых областей для размещения. Это позволяет применять методы дискретной оптимизации. Значительное внимание в последнее время уделялось исследованию и решению максиминных задач на плоскости и сетях. Такие задачи необходимо решать при размещении опасных объектов. Под моим руководством защищено 5 кандидатских диссертаций.

   
Основные публикации:
  1. Г.Г. Забудский, А.Ю. Лагздин, “Полиномиальные алгоритмы решения минимаксной квадратичной задачи о назначениях”, Дискретный анализ и исследование операций, 18:4 (2011), 49–65  mathnet  mathscinet  zmath
  2. Г.Г. Забудский, А.Ю. Лагздин, “Полиномиальные алгоритмы решения квадратичной задачи о назначениях на сетях”, Журнал вычислительной математики и математической физики, 50:11 (2010), 2052–2059  mathnet  mathscinet  zmath

http://www.mathnet.ru/rus/person30321
Список публикаций на Google Scholar
http://zbmath.org/authors/?q=ai:zabudskii.g-g
https://mathscinet.ams.org/mathscinet/MRAuthorID/319469
http://elibrary.ru/author_items.asp?spin=6867-6281
http://orcid.org/0000-0002-8560-3446
http://www.researcherid.com/rid/D-2650-2013
http://www.scopus.com/authid/detail.url?authorId=6506349303

Полный список публикаций:
| по годам | по типам | по числу цит. в WoS | по числу цит. в Scopus | научные публикации | общий список |



   2017
1. Забудский Г.Г., Кейнер Т.И., “ОПТИМИЗАЦИЯ РАЗМЕЩЕНИЯ ПРЯМОУГОЛЬНИКОВ НА ПЛОСКОСТИ С ФИКСИРОВАННЫМИ ОБЪЕКТАМИ”, Автоматика и телемеханика, 2017, № 9, 131-144  mathnet  elib; 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  crossref  zmath  isi  scopus

   2016
2. Г. Г. Забудский, Н. С. Веремчук, “Алгоритм приближённого решения задачи Вебера на линии с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 23:1 (2016), 82–96  mathnet (цит.: 1)  crossref  mathscinet  elib; 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  crossref  mathscinet  mathscinet  scopus (cited: 6)

   2014
3. Г. Г. Забудский, А. А. Коваль, “Поиск решения с заданной точностью максиминной задачи размещения на плоскости”, Автомат. и телемех., 2014, № 7, 75–86  mathnet (цит.: 2)  isi (цит.: 2)  elib (цит.: 1); 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  crossref  isi (cited: 2)  elib  scopus (cited: 2)
4. Г. Г. Забудский, Н. С. Веремчук, “Решение задачи Вебера на плоскости с минимаксным критерием и запрещенными зонами”, Изв. Иркутского гос. ун-та. Сер. Математика, 9 (2014), 10–25  mathnet

   2013
5. Г. Г. Забудский, И. В. Амзин, “Алгоритмы компактного размещения технологического оборудования на параллельных линиях”, Сиб. журн. индустр. матем., 16:3 (2013), 86–94  mathnet (цит.: 3)  mathscinet  elib (цит.: 4)

   2012
6. 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
7. Забудский Г.Г., Коваль F/ F/, “Оптимизация размещения объектов на плоскости с максиминным критерием и минимально допустимыми расстояниями”, Интеллектуализация обработки информации: 9-я международная конференция. (Черногория, г. Будва, 16–22 сентября 2012 г.), Торус Пресс, Москва, 2012, 257-259
8. Забудский Г.Г., Лагздин А.Ю., “ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ ДЛЯ РЕШЕНИЯ КВАДРАТИЧНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ НА ДЕРЕВЕ”, Автоматика и телемеханика, 2 (2012), 141-155  mathnet (цит.: 3)  isi (цит.: 2)  elib (цит.: 2); 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  mathnet  crossref  mathscinet  isi (цит.: 2)  elib (цит.: 2)  scopus (цит.: 2)
9. Забудский Г.Г., Амзин И.В., “СУЖЕНИЕ ОБЛАСТИ ПОИСКА РЕШЕНИЯ ЗАДАЧИ ВЕБЕРА НА ПЛОСКОСТИ С ПРЯМОУГОЛЬНЫМИ ЗАПРЕЩЕННЫМИ ЗОНАМИ”, Автоматика и телемеханика, 2012, № 5 , 12 с.  mathnet (цит.: 3)  zmath  isi (цит.: 2)  elib (цит.: 2); 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.  crossref  zmath  isi (cited: 2)  elib (cited: 1)  scopus (cited: 2)
10. Г. Г. Забудский, И. В. Амзин, “Сужение области поиска решения задачи Вебера на плоскости с прямоугольными запрещенными зонами”, Автомат. и телемех., 2012, № 5, 71–83  mathnet (цит.: 3)  elib (цит.: 2); 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  crossref  elib (cited: 1)

   2011
11. Г. Г. Забудский, А. Ю. Лагздин, “Полиномиальные алгоритмы решения минимаксной квадратичной задачи”, Дискретн. анализ и исслед. опер., 18:4 (2011), 49–65  mathnet (цит.: 2)  mathscinet  zmath  elib (цит.: 3); 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  crossref  zmath  isi (cited: 3)  elib (cited: 2)
12. 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
13. Забудский Г.Г., Бурлаков Ю.А., “ОПТИМАЛЬНОЕ РАЗМЕЩЕНИЕ ОПАСНОГО ОБЪЕКТА НА ПЛОСКОСТИ С УЧЕТОМ ЗОН РАЗЛИЧНОГО ВЛИЯНИЯ”, Омский научный вестник, 103 (2011) , 5 с.  elib
14. Забудский Г.Г., Бурлаков Ю.А., “ОПТИМАЛЬНОЕ РАЗМЕЩЕНИЕ ОПАСНОГО ОБЪЕКТА НА ПЛОСКОСТИ С УЧЕТОМ ЗОН РАЗЛИЧНОГО ВЛИЯНИЯ”, Омский научный вестник, 103 (2011) , 5 с.  elib

   2010
15. Г. Г. Забудский, А. Ю. Лагздин, “Полиномиальные алгоритмы решения квадратичной задачи о назначениях на сетях”, Ж. вычисл. матем. и матем. физ., 50:11 (2010), 2052–2059 http://link.springer.com/article/10.1134/S0965542510110175  mathnet (цит.: 4)  adsnasa  isi (цит.: 3)  elib (цит.: 1); 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  crossref  mathscinet  isi (cited: 3)  elib (cited: 2)  scopus (cited: 6)

   2008
16. Забудский Г.Г., Алексеенко И.В., “Оптимизация проектирования технологических схем процессов изготовления изделий из меха”, Научный вестник Новосибирского государствен- ного технического университета, 1:30 (2008), 1 , 25-30 с.  elib (цит.: 1)
17. Забудский Г.Г., Алексеенко И.В., “Применение методов дискретной оптимизации при проектировании технологических схем процессов швейного производства”, Системы управления и информационные технологии, 2:32 (2008), 1 , 88–93 с.
18. Забудский Г.Г., Алексеенко И.В., “ПРИМЕНЕНИЕ МЕТОДОВ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ ПРИ ПРОЕКТИРОВАНИИ ТЕХНОЛОГИЧЕСКИХ СХЕМ ПРОЦЕССОВ ШВЕЙНОГО ПРОИЗВОДСТВА”, Системы управления и информационные технологии, 2:32 (2008) , 5 с.  elib (цит.: 3)

   2007
19. Забудский Г. Г., Задачи оптимального размещения взаимосвязанных объектов, (учебное пособие), ОмГУ, 2007. , 124 с.

   2006
20. Г. Г. Забудский, “Построение моделей и решение задач размещения на плоскости с запрещенными зонами”, Автомат. и телемех., 2006, № 12, 136–141  mathnet (цит.: 4)  mathscinet  zmath  elib (цит.: 6); G. G. Zabudskii, “Model building and location problem solving in a plane with forbidden gaps”, Autom. Remote Control, 67:12 (2006), 1986–1990  crossref  mathscinet  zmath  isi (cited: 3)  elib (cited: 3)  scopus (cited: 4)
21. Г. Г. Забудский, “Оптимальное размещение взаимосвязанных объектов на древовидных сетях с ограничениями на расстояния”, Журнал вычислительной математики и математической физики, 46:3 (2006), 395–400  mathnet  mathscinet  zmath  elib (цит.: 2); 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  crossref  mathscinet  zmath  adsnasa  elib  scopus
22. Г. Г. Забудский, “Вычисление нижних оценок стоимости сети в задачах размещения с ограничениями на расстояния”, Ж. вычисл. матем. и матем. физ., 46:2 (2006), 216–221  mathnet  mathscinet  zmath  elib (цит.: 1); 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  crossref  mathscinet  zmath  adsnasa  elib  scopus
23. Забудский Г.Г., “РЕШЕНИЕ ЗАДАЧИ ВЕБЕРА НА ПЛОСКОСТИ С ЗАПРЕЩЕННЫМИ ЗОНАМИ”, Вестник Тюменского государственного университета, 5 (2006) , 173-178 с.  elib (цит.: 1)
24. Забудский Г.Г., МОДЕЛИ И МЕТОДЫ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ ВЗАИМОСВЯЗАННЫХ ОБЪЕКТОВ НА ДИСКРЕТНЫХ МНОЖЕСТВАХ, автореферат диссертации на соискание ученой степени доктора физико-математических наук, ИрГУ, Иркутск, 2006  elib
25. 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
26. Г. Г. Забудский, “О сложности задачи размещения на линии с ограничениями на минимальные расстояния”, Изв. вузов. Матем., 2005, № 12, 11–14  mathnet  mathscinet  elib (цит.: 2); 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  mathscinet

   2004
27. Г. Г. Забудский, “Алгоритм решения минимаксной задачи размещения объекта на плоскости с запрещенными зонами”, Автомат. и телемех., 2004, № 2, 93–100  mathnet (цит.: 3)  mathscinet  zmath  isi (цит.: 3)  elib (цит.: 6); 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  crossref  mathscinet  zmath  isi (cited: 3)  elib (cited: 2)  scopus (cited: 2)
28. Г. Г. Забудский, Д. В. Филимонов, “Решение дискретной минимаксной задачи размещения на сети”, Изв. вузов. Матем., 2004, № 5, 33–36  mathnet (цит.: 2)  mathscinet  zmath  elib (цит.: 6)

   2000
29. Г. Г. Забудский, “О задаче линейного упорядочения вершин параллельно-последовательных графов”, Дискретн. анализ и исслед. опер., 7:1 (2000), 61–64  mathnet  mathscinet  zmath  elib

   1997
30. Г. Г. Забудский, “Алгоритм решения одной задачи оптимального линейного упорядочения”, Известия вузов. Математика., 1997, № 12, 73–78  mathnet (цит.: 2)  mathscinet  zmath  elib (цит.: 5); G. G. Zabudskii, “Algorithm for solving a problem on optimal linear ordering”, Russian Math. (Iz. VUZ), 41:12 (1997), 71–76  mathscinet  zmath
31. Колоколов А.А., Забудский Г.Г., Урубкова В.Л., Заозерская Л.А., Еремеев А.В., Ильев В.П., РАЗРАБОТКА И АНАЛИЗ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ С ИСПОЛЬЗОВАНИЕМ РЕГУЛЯРНЫХ РАЗБИЕНИЙ И ОТСЕЧЕНИЙ, отчет о НИР № 97-01-00771 (Российский фонд фундаментальных исследований), 1997  elib

   1995
32. 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
33. Забудский Г. Г., “О целочисленной постановке одной задачи размещения объектов на линии”, О целочисленной постановке одной задачи размещения объектов на линии, Управляемые системы, 1990, № 30, Целочисленная оптимизация ее приложения, 1 , 35−45 с.  mathscinet

  
34. Г. Г. Забудский, Т. И. Кейнер, “Оптимизация размещения прямоугольников на плоскости с фиксированными объектами”, Автомат. и телемех.  mathnet  isi  elib; 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  crossref  isi  scopus

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