Борис Гольденгорин
Ментор
Борис Исаакович Гольденгорин — главный научный сотрудник и профессор кафедры дискретной математики МФТИ, научный руководитель аспирантов МФТИ
В 2025 году Борис Гольденгорин был удостоен престижной премии Global Scholar Awards в номинации «Лучший исследователь» в области компьютерных наук. Организаторы премии отметили «его исключительный послужной список в области комбинаторной оптимизации, алгоритмических инноваций, рекордных вычислительных достижений и многолетнее лидерство в исследованиях».
Контакты
goldengorin.bi@mipt.ru
+7−917−503−1621 — только мессенджеры: ватсап, вайбер, телеграм
Проект
This project is based on a Boolean Linear Programming Model (BLPM) as well as exact and heuristic algorithms for solving the preemptive single machine scheduling problem with a finite set of jobs, arbitrary release and due dates, priorities of one job in favor of another job (weights) and equal length processing times minimizing either the Total Weighted Tardiness (TWT) or total weighted earliness-tardiness related to advised starting and advised completion time intervals.
Your first aim is to study the attached paper A. Fomin, B. Goldengorin. Models and Algorithms for the Preemptive Single Machine. Handbook of Combinatorial Optimization (3rd edition), Panos Pardalos, Ding-Zhu Du and My T. Thai (Eds.), Springer Science+Business Media New York, 2025, 38 pp and prepare your personal report illustrated by many small sized numerical examples and demonstrating your understanding of BLPM as well as exact and heuristic algorithms for solving PSMP.
Next step requires good programming skills in C++ with the purpose to implement and conduct a computational study of exact and heuristic algorithms either well known or your own with the purpose to publish a paper in Q1 top international research outlets.
Upon successful completion of the project, you will be able to become a participant in the Nanjing University of Information Science and Technology, Nanjing 210 044, China, а month-long summer research school free of charge with covered all traveling and life expenses.
Борис Исаакович Гольденгорин — главный научный сотрудник и профессор кафедры дискретной математики МФТИ, научный руководитель аспирантов МФТИ
В 2025 году Борис Гольденгорин был удостоен престижной премии Global Scholar Awards в номинации «Лучший исследователь» в области компьютерных наук. Организаторы премии отметили «его исключительный послужной список в области комбинаторной оптимизации, алгоритмических инноваций, рекордных вычислительных достижений и многолетнее лидерство в исследованиях».
Контакты
goldengorin.bi@mipt.ru
+7−917−503−1621 — только мессенджеры: ватсап, вайбер, телеграм
Проект
This project is based on a Boolean Linear Programming Model (BLPM) as well as exact and heuristic algorithms for solving the preemptive single machine scheduling problem with a finite set of jobs, arbitrary release and due dates, priorities of one job in favor of another job (weights) and equal length processing times minimizing either the Total Weighted Tardiness (TWT) or total weighted earliness-tardiness related to advised starting and advised completion time intervals.
Your first aim is to study the attached paper A. Fomin, B. Goldengorin. Models and Algorithms for the Preemptive Single Machine. Handbook of Combinatorial Optimization (3rd edition), Panos Pardalos, Ding-Zhu Du and My T. Thai (Eds.), Springer Science+Business Media New York, 2025, 38 pp and prepare your personal report illustrated by many small sized numerical examples and demonstrating your understanding of BLPM as well as exact and heuristic algorithms for solving PSMP.
Next step requires good programming skills in C++ with the purpose to implement and conduct a computational study of exact and heuristic algorithms either well known or your own with the purpose to publish a paper in Q1 top international research outlets.
Upon successful completion of the project, you will be able to become a participant in the Nanjing University of Information Science and Technology, Nanjing 210 044, China, а month-long summer research school free of charge with covered all traveling and life expenses.
Область знаний: Математические науки
Формат работы: Очно
Формат работы: Дистанционно
Статус ментора: Научный сотрудник
Организация: МФТИ
Минимальный курс: 1
Профиль дает возможность узнать больше о научных интересах ментора и его публикациях.
Google Scholar
Scopus
ORCID
Google Scholar
Scopus
ORCID
Борис Гольденгорин — главный научный сотрудник Лаборатории продвинутой комбинаторики и сетевых приложений, профессор кафедры дискретной математики Физтех-школы прикладной математики и информатики Московского физико-технического института (национального исследовательского университета).
Преподает курс прикладной комбинаторной оптимизации. Д-р Борис Гольденгорин является автором корректирующих алгоритмов данных и точных и приближенных алгоритмов, основанных на допусках. Его алгоритмы применяются для решения многих задачах исследования операций, управления цепочками поставок, количественной логистики, маршрутизации транспортных средств, оптимизации прерываемых расписаний, включая оптимизацию загрузки приспособлений в магазины конвейеров. Борис интенсивно внедряет новые модели распознавания образов и анализа фондового рынка.
В 2023 году он организовал конференцию по анализу данных и оптимизации, посвященную 80-летию профессора Бориса Григорьевича Миркина.
Профессор Гольденгорин является автором более 100 статей, опубликованных в ведущих международных журналах, в том числе в Journal of Algebraic Combinatorics, Discrete Optimization, Journal of Combinatorial Optimization, Journal of Global Optimization, Operations Research, Management Science, European Journal of Operational Research, Journal of Operational Research Society, Mathematical and Computer Modeling, Computers & Operations Research, Computers & Industrial Engineering, Expert Systems with Applications, Journal of Heuristics, Optimization Methods & Software, Computational Management Science и многих других. Доктор Гольденгорин опубликовал четыре монографии, три учебника и редактор пяти книг по математическому программированию, теории игр, комбинаторной оптимизации, алгоритмам сетевого анализа, теории графов и анализу данных.
Он является членом редколлегий Журнала глобальной оптимизации (Journal of Global Optimization), Журнала комбинаторной оптимизации (Journal of Combinatorial Optimization), Форума по исследования операций издательства Шпрингер Природа (SN Operations Research Forum) и членом редакционного совета Журнала вычислительной и прикладной математики Национального университета. Т. Г. Шевченко, Украина. Некоторые его книги можно найти на сайте Амазона.
Текущие исследования:
Научное руководство и аспирантура МФТИ
Список публикаций
Языки общения: свободно владеет украинским, русским, английским, голландским и немецким языками.
Образование:
Ученые степени:
Ученые звания:
Boris Goldengorin is a Chief Research Fellow of the Advanced Combinatorics and Network Applications Laboratory and a part-time Professor of the Discrete Mathematics Department, Phystech School of Applied Mathematics and Informatics, Moscow Institute of Physics and Technology (National Research University).
He teaches the course of Applied Combinatorial Optimization. Dr. Boris Goldengorin is the author of data correcting and tolerance based algorithms applied to many problems in operations research, supply chain management,quantitative logistics, industrial engineering, and stock market analysis. Boris is the author of more than 100 articles published in leading international journals, including the Journal of Algebraic Combinatorics, Discrete Optimization,Journal of Combinatorial Optimization, Journal of Global Optimization, Operations Research, Management Science, European Journal of Operational Research, Journal of Operational Research Society, Mathematical and ComputerModelling, Computers & Operations Research, Computers & Industrial Engineering, Expert Systems with Applications, Journal of Heuristics, Optimization Methods & Software, Computational Management Science, and many others. Dr. Goldengorin has published four monographs, three textbooks and an editor of five books on mathematical programming, game theory, combinatorial optimization, network analysis algorithms, graph theory, and big data analysis.
He is an associate editor of Journal of Global Optimization, Journal of Combinatorial Optimization, SN OperationsResearch Forum and member of the Editorial Board of the Journal of Computational and Applied Mathematics of the National University. T. G. Shevchenko, Ukraine. Some of his books are available on Amazon.
Research activities: Job Sequencing and Tool Switching Problem, Preemptive Single Machine Scheduling with Arbitrary Objective Functions, Big Data Aggregation and Truncation by Pseudo-Boolean Polynomials, Theory and applications of submodular functions in machine learning, Exact and Approximation Algorithms and Heuristics for the preemptive single machine scheduling problems with an open status on their computational complexity, Data Correcting and Tolerance Based Algorithms in MILP models, Applications of extreme order statistics to enumeration type of algorithms for solving Mixed Integer and Non-Linear Optimization Problems, Patterns in the Linear Assignment Problem Applied to Extraction of Optimal Computational Networks.
PhD advisor at MIPT
PhD advisor at MIPT
Communication languages: fluent in Ukrainian, Russian, English, Dutch and German.
Education:
Academic degrees:
Academic titles:
Преподает курс прикладной комбинаторной оптимизации. Д-р Борис Гольденгорин является автором корректирующих алгоритмов данных и точных и приближенных алгоритмов, основанных на допусках. Его алгоритмы применяются для решения многих задачах исследования операций, управления цепочками поставок, количественной логистики, маршрутизации транспортных средств, оптимизации прерываемых расписаний, включая оптимизацию загрузки приспособлений в магазины конвейеров. Борис интенсивно внедряет новые модели распознавания образов и анализа фондового рынка.
В 2023 году он организовал конференцию по анализу данных и оптимизации, посвященную 80-летию профессора Бориса Григорьевича Миркина.
Профессор Гольденгорин является автором более 100 статей, опубликованных в ведущих международных журналах, в том числе в Journal of Algebraic Combinatorics, Discrete Optimization, Journal of Combinatorial Optimization, Journal of Global Optimization, Operations Research, Management Science, European Journal of Operational Research, Journal of Operational Research Society, Mathematical and Computer Modeling, Computers & Operations Research, Computers & Industrial Engineering, Expert Systems with Applications, Journal of Heuristics, Optimization Methods & Software, Computational Management Science и многих других. Доктор Гольденгорин опубликовал четыре монографии, три учебника и редактор пяти книг по математическому программированию, теории игр, комбинаторной оптимизации, алгоритмам сетевого анализа, теории графов и анализу данных.
Он является членом редколлегий Журнала глобальной оптимизации (Journal of Global Optimization), Журнала комбинаторной оптимизации (Journal of Combinatorial Optimization), Форума по исследования операций издательства Шпрингер Природа (SN Operations Research Forum) и членом редакционного совета Журнала вычислительной и прикладной математики Национального университета. Т. Г. Шевченко, Украина. Некоторые его книги можно найти на сайте Амазона.
Текущие исследования:
- задача определения последовательности работ и перезагрузки инструментов,
- прерываемые расписания на одной машине с произвольными целевыми функциями,
- агрегирование и усечение больших данных с помощью псевдобулевых полиномов,
- теория и приложения субмодулярных функций в машинном обучении, распознавание образов,
- алгоритмы коррекции данных и допусков в моделях Целочисленного Линейного Программирования (ЦЛП),
- приложения теории экстремальных статистик к алгоритмам переборного типа для решения прикладных задач комбинаторной оптимизации.
Научное руководство и аспирантура МФТИ
Список публикаций
Языки общения: свободно владеет украинским, русским, английским, голландским и немецким языками.
Образование:
- Ровенский Педагогический Институт, учитель средней школы по математике и физике (1962-1964)
- Рязанский Радиотехнический Институт, инженер-электрик по специальности “Математические и Счетно-Решающие Приборы и Устройства”, 1967
- Московский Институт Электроники и Математики, инженер-математик по специальности “Прикладная Математика”, 1973
Ученые степени:
- Кандидат технических наук по специальности 08.00.20 “Стандартизация и Управление Качеством Продукции”, диссертация “Исследование и разаработка математических моделей и оценочных алгоритмов оптимизации многопараметрических рядов изделий машинострения”, Москва, ВНИИНМАШ Госстандарта СССР, 1975, 139 с.
- Доктор технических наук по специальностям 05.13.10 “Управление в Социально-Экономических Системах” и 08.00.20 “Стандартизация и Управление Качеством Продукции”, диссертация “Модели и алгоритмы оптимизации требований стандартов”, Москва, ВНИИ Системных Исследований, АН СССР, 1989, 391 с.
- PhD по специальности комбинаторная оптимизация, 90C27 (аналог физико-математических наук), диссертация “Корректирующие алгоритмы в комбинаторной оптимизации”, Государственный Университет Гронингена, Нидерланды, 2002, 208 с.
Ученые звания:
- Доцент по кафедре “Математического Обеспечения ЭВМ”, ВАК СССР, 1981
- Профессор по кафедре “Технической Кибернетики”, Комитет по Высшей Школе Министерства Науки, Высшей Школы и Технической Политики Российской Федерации, 1992
- Избранный научный сотрудник Института Управления и Организаций, Нидерландской Академии Наук, 2003
- Почетный Доктор Наук Хмельницкого Национального Университета, Украина, 2005
- Почетный С. Пол Стокер Профессор по кафедре “Промышленной и Системной Инженерии”, Рас Инженерный и Технологический Колледж, Университет Огайо, США, 2015
Bio in English
Boris Goldengorin is a Chief Research Fellow of the Advanced Combinatorics and Network Applications Laboratory and a part-time Professor of the Discrete Mathematics Department, Phystech School of Applied Mathematics and Informatics, Moscow Institute of Physics and Technology (National Research University).
He teaches the course of Applied Combinatorial Optimization. Dr. Boris Goldengorin is the author of data correcting and tolerance based algorithms applied to many problems in operations research, supply chain management,quantitative logistics, industrial engineering, and stock market analysis. Boris is the author of more than 100 articles published in leading international journals, including the Journal of Algebraic Combinatorics, Discrete Optimization,Journal of Combinatorial Optimization, Journal of Global Optimization, Operations Research, Management Science, European Journal of Operational Research, Journal of Operational Research Society, Mathematical and ComputerModelling, Computers & Operations Research, Computers & Industrial Engineering, Expert Systems with Applications, Journal of Heuristics, Optimization Methods & Software, Computational Management Science, and many others. Dr. Goldengorin has published four monographs, three textbooks and an editor of five books on mathematical programming, game theory, combinatorial optimization, network analysis algorithms, graph theory, and big data analysis.
He is an associate editor of Journal of Global Optimization, Journal of Combinatorial Optimization, SN OperationsResearch Forum and member of the Editorial Board of the Journal of Computational and Applied Mathematics of the National University. T. G. Shevchenko, Ukraine. Some of his books are available on Amazon.
Research activities: Job Sequencing and Tool Switching Problem, Preemptive Single Machine Scheduling with Arbitrary Objective Functions, Big Data Aggregation and Truncation by Pseudo-Boolean Polynomials, Theory and applications of submodular functions in machine learning, Exact and Approximation Algorithms and Heuristics for the preemptive single machine scheduling problems with an open status on their computational complexity, Data Correcting and Tolerance Based Algorithms in MILP models, Applications of extreme order statistics to enumeration type of algorithms for solving Mixed Integer and Non-Linear Optimization Problems, Patterns in the Linear Assignment Problem Applied to Extraction of Optimal Computational Networks.
PhD advisor at MIPT
PhD advisor at MIPT
Communication languages: fluent in Ukrainian, Russian, English, Dutch and German.
Education:
- Rivne Pedagogical Institute, secondary school teacher, BSc in mathematics and physics, 1964
- Ryazan Radio-Engineering Institute, MSc in Electrical Engineering, 1967
- Moscow Institute of Electronics and Mathematics, MSc in Applied Mathematics, 1973
Academic degrees:
- PhD in Engineering Sciences in the specialty 08.00.20 “Standardization and Quality Management of Products”, dissertation “Research and development of mathematical models and evaluation algorithms for optimizing multi-parameter assortment problems”, Moscow, VNIINMASH of the USSR State Ministry of Standardization, 1975, 139 p.
- Science Doctor in Engineering Sciences in the specialties 05.13.10 “Management in Socio-Economic Systems” and 08.00.20 “Standardization and Quality Management of Products”, thesis “Models and algorithms for optimizing standards requirements”, Moscow, Institute for System Analysis, Academy of Sciences of the USSR, 1989, 391 p.
- PhD in combinatorial optimization, 90C27 (analogue of physical and mathematical sciences), dissertation “Data correctingalgorithms in combinatorial optimization”, University of Groningen, The Netherlands, 2002, 208 p.
Academic titles:
- Associate Professor at the Department of “Mathematical Software for Computers”, HAC USSR, 1981
- Professor at the Department of “Engineering Cybernetics”, Committee for Higher School of the Ministry of Science, Higher School and Engineering Policy of the Russian Federation, 1992
- Elected Fellow, Institute of Management and Organizations, The Netherlands Academy of Sciences, 2003
- Honorary Doctor of Science Khmelnitsky National University, Ukraine, 2005
- Honorary S. Paul Stocker Professor of Industrial and Systems Engineering, Russ College of Engineering and Technology, Ohio University, USA, 2015
В 2025 году вышла книга «Theory, Algorithms, and Experiments in Applied Optimization» под редакцией Бориса Гольденгорина, в которой представлены новые математические модели, алгоритмы, вычислительные эксперименты и новые инструменты, исследуются новые направления в решении трудноразрешимых с точки зрения вычислений задач локальной и глобальной оптимизации.
Эта и другие книги ученого представлены на сайте Amazon.