• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Search on the enumeration tree in the multiprocessor job-shop problem
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
September 22, 2026
Personal Interest in Doctoral Thesis Topic Most Important for Confidence in Successful Defence
A researcher at HSE University analysed data on 1,539 doctoral students from 161 Russian universities to identify which features of a thesis topic are associated with academic success and engagement. The most important factor was found to be personal interest in the research topic, which was associated with almost all key aspects of doctoral programme experience—from engaging with the academic supervisor to research activity and confidence about successfully defending the thesis. The findings have been published in Higher Education.
September 21, 2026
Researchers Develop Methodology to Assess the Quality of Legal Representation in Criminal Proceedings
Having a good defence attorney in criminal proceedings can largely determine whether a defendant retains their freedom, health and good name. Researchers at HSE University propose a method for predicting an attorney’s performance based on the outcomes of their previous cases. The methodology takes into account the severity of the charges, the complexity of the cases, and the most likely outcome, drawing on judicial statistics.
September 21, 2026
Algebra, Geometry, and AI: Russian and Vietnamese Mathematicians Discuss Current Research
A delegation of scientists from Hanoi visited the HSE Faculty of Computer Science and then took part in a Russian-Vietnamese conference in St Petersburg. The events were part of the three-year project ‘Flexibility and Computational Methods.’ Over the course of the project, the researchers have prepared joint publications and obtained new mathematical results.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Search on the enumeration tree in the multiprocessor job-shop problem

P. 381–386.
Lazarev A. A., Carballo L., Vakhania N., Werner F.

We present an approach based on a two-stage ltration of the set of feasible solutions for the multiprocessor job-shop scheduling problem. On the rst stage we use extensive dominance relations, whereas on the second stage we use lower bounds. We show that several lower bounds can eciently be obtained and implemented.

Language: English
Full text
Keywords: algorithmjob shop schedulingbranch-and-boundsolution treedominance relations

In book

IFAC Proceedings Volumes 14th IFAC Symposium on Information Control Problems in Manufacturing, Bucharest, 23-25 May 2012
Бухарест: IFAC Technical Committee, 2012.
Similar publications
МОДЕЛИРОВАНИЕ ПОСТРОЕНИЯ ТРАЕКТОРИИ ПОДВИЖНОГО ОБЪЕКТА НА ОСНОВЕ МЕТОДОВ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Вестник Тверского государственного технического университета 2025 № 3(27) С. 103–119
The article presents a detailed analysis of a hybrid path-planning algorithm designed for navigation in a two-dimensional space, accounting for partial uncertainty regarding terrain information. The algorithm operates in stages and is divided into two levels. At the first level, the object's local visibility zone is established, and the corresponding region on the map is ...
Added: September 12, 2026
ГИБРИДНЫЙ МЕТОД ПЛАНИРОВАНИЯ КОНФИГУРАЦИИ МАРШРУТА НА КАРТЕ МЕСТНОСТИ В УСЛОВИЯХ ЧАСТИЧНОЙ НЕОПРЕДЕЛЕННОСТИ
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Известия ЮФУ. Технические науки 2025 Т. 2(244) С. 68–82
This paper describes a hybrid situational trajectory planning algorithm for 2D space operating under conditions of partial uncertainty. Based on the integration of wave-propagation and ant colony optimization algorithms, it enables the real-time generation of minimum-length trajectories while simultaneously optimizing other path quality criteria. The processes of generating a trajectory segment and moving the object ...
Added: September 12, 2026
Dynamic Formation of Robot Movement Route in Nondeterministic Environment with Bypassing Stationary and Nonstationary Obstacles
Lebedev O. B., Beskhmelnov M. I., PATTERN RECOGNITION AND IMAGE ANALYSIS. ADVANCES IN MATHEMATICAL THEORY AND APPLICATIONS 2024 Vol. 34 No. 3 P. 543–548
The work describes a hybrid algorithm for the dynamic formation of a robot’s movement route in nondeterministic environments with bypassing stationary and nonstationary obstacles for two-dimensional space, based on the integration of wave and ant algorithms, which makes it possible to build trajectories of minimum length in real time with simultaneous optimization of a number ...
Added: September 10, 2026
Object Localization Based on a Single RGB Camera for a 4-DOF Robotic Arm
Chebotareva E., Mukhamedshin A., Imamov N. et al., , in: 2025 11th International Conference on Automation, Robotics, and Applications (ICARA), 12-14 Feb. 2025.: IEEE, 2025. Ch. 2025 P. 252–256.
Added: March 17, 2026
UAV Swarm Control with Operator-Leader-Followers Approach
Vaschenko A., Frolov O., Safin R. et al., , in: 16th International Conference on Intelligent Systems, INTELS 2024, Moscow, Russia, December 2–4, 2024, Proceedings, Part I. Intelligent Systems. (CCIS, volume 2603).: Springer, 2025. P. 311–324.
Swarm robotics is a complex domain within multi-robot systems that encompasses formation control, movement control, and interUAV communication. Coordinates task execution requires effctive swarm control, which relies on robust motion control algorithms and reliable data exchange mechanisms. In this work, we propose an operator-leaderfollowers approach for managing UAV swarms. It comprises the following components: centralized swarm control utilizing ...
Added: March 17, 2026
Методика оценки качества пассажирской авиатранспортной системы Российской Федерации
Урюпин И. В., Sukharev A., Vlasenko A., Информационные технологии и вычислительные системы 2023 № 3 С. 79–92
Transportation systems including air transportation play one of the most important roles in the economic and social development of any country. The effectiveness of the quality of control of such complex systems can be assessed according to various criteria, from the cost of developing infrastructure to the degree of satisfaction of the population with transport. ...
Added: February 24, 2026
Patentability of Computer Program Algorithms in the G20 States
Матвеев А. Г., Martyanova Е., BRICS Law Journal 2022 P. 144–173
Ubiquitous computerization and digitalization are contributing to the unprecedented growth of the software market. Computer programs are protected as subject of copyright law in international law and domestic legal systems. However, copyright law does not protect the interests of the copyright holder from borrowing ideas and algorithms which often have agreat commercial value. This circumstance ...
Added: December 24, 2025
Implementation of Rev1 and Rev2 Bug Family Algorithms in ROS Noetic
Roslavtsev M., Eryomin A., Safin R. et al., , in: 2024 8th International Conference on Information, Control, and Communication Technologies (ICCT).: IEEE, 2024. P. 1–5.
Modern map-dependent algorithms for mobile robot navigation typically overload a CPU and memory with a gradually increasing amount of environmental data. In contrast, Bug family local path planning algorithms operate without mapping and have significantly lower hardware requirements. Bug algorithms use real-time measurements from visual and touch sensors to make immediate decisions on direction of ...
Added: November 25, 2025
ROS-based navigation in unknown environment using the InsertBug algorithm: Issues of practical usage
Nekerov I., Safin R., Tsoy T. et al., Ученые записки Казанского университета. Серия: Физико-математические науки 2025 Vol. 167 No. 1 P. 38–53
BUG algorithms are effective strategies for local path planning in unknown environments. This article presents a practical implementation of the InsertBug algorithm using the Robot Operating System (ROS) and highlights its challenges. The algorithm relies on laser sensor and odometry data to construct a locally optimal path in an unknown terrain. Its evaluation was performed ...
Added: November 25, 2025
A Comparison of Different Hybrid Path Planning Algorithms for a Mobile Platform
Sulaiman S., Sudheer A. P., Magid E., , in: 2024 4th International Conference on Computer, Control and Robotics (ICCCR).: IEEE, 2024. P. 269–273.
Mobile robots with wheeled, legged and hybrid bases are currently used in industrial and service sectors for diverse applications. In this paper, a comparative study of various hybrid path planning algorithms for avoiding static obstacles were carried out for determining a most efficient path planning algorithm for a given task. A modified Probabilistic Road Map ...
Added: February 19, 2025
Branch-and-Bound and Dynamic Programming Approaches for the Knapsack Problem
Burashnikov E., Operations Research Forum 2024
Added: September 21, 2024
Automation of laboratory studies in the determination of the mass of mechanical impurities in petroleum
Serzhantova M. P., Tynchenko V. S., Bukhtoyarov V. V. et al., Journal of Physics: Conference Series 2019 No. 1384 Article 012059
The article solves the problem of automated control of laboratory research process in determining the mass of mechanical impurities in petroleum. The research analyzed the features of the test and identified the need for an automated control system of this test. The developed automated system controls the filtering process of the sample and pump power, ...
Added: February 20, 2023
Automation of mass fraction determination of water in petroleum in the laboratory
Serzhantova M. P., Tynchenko V. S., Bukhtoyarov V. V. et al., Journal of Physics: Conference Series 2019 No. 1384 Article 012058
Petroleum quality indicators should be monitored at all stages of petroleum production, preparation and transportation quickly and efficiently. Such a critically important indicator as the mass fraction of water in petroleum determines not only its quality, but also has a huge impact on the performance properties of the equipment and the pipeline. The article demonstrates ...
Added: February 20, 2023
Concurrently Employing Resources of Several Supercomputers With Parascip Solver By Everest Platform
Smirnov S., Voloshinov V., O.V. Sukhoroslov, , in: Proceedings of the 9th International Conference "Distributed Computing and Grid Technologies in Science and Education" (GRID'2021), Dubna, Russia, July 5-9, 2021.: CEUR Workshop Proceedings, 2021. P. 413–417.
ParaSCIP is rather advanced open-source solver for discrete and global optimization problems. This solver is distinguished by that it can run on distributed memory systems and use up to 80,000 cores, solving open problems from the MIPLIB test libraries. Earlier, using this solver, we confirmed the conjecture on optimal packing of nine congruent circles on ...
Added: October 30, 2022
Новый алгоритм для вычисления индексов пересечения циклов
Yakovlev E., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2022 № 3 С. 3–10
Background. The objects of study are triangulated compact polyhedron P , which are n -dimensional manifolds with boundary. The goal is to create new efficient algorithms for calculating modulo 2 intersection indices. Materials and methods. The construction of a closed n-dimensional path along a given absolute one-dimensional cycle is used. Results. An algorithm has been developed to calculate the ...
Added: October 24, 2022
РИСК-ОРИЕНТИРОВАННЫЙ ПОДХОД ОПТИМИЗАЦИИ ПРОЦЕССА ФАРМАЦЕВТИЧЕСКОЙ РАЗРАБОТКИ ЛЕКАРСТВЕННЫХ ПРЕПАРАТОВ
Фотеева А. В., Феофилова А. Е., Ростова Н. Б. et al., Медико-фармацевтический журнал "Пульс" 2022 Т. 24 № 4 С. 38–43
Abstract. The modern regulatory requirements for pharmaceutical development, stricter of requirements of medicinal products (MP) quality standards, the experience of manufacturers and development companies in terms of MP pharmaceutical development revealed need to create solutions that minimize the risk of medicinal product quality deviations, guaranteeing the release of effective and safe MP with the planned quality. The aim of these study is to ...
Added: May 13, 2022
Statistical Potential to Improve Antibody-Antigen Docking
Sadovnikov A., Ermak T., Yakovlev P., , in: Proceedings of the 26th Conference of Open Innovations Assosiation FRUCT.: IEEE, 2020. P. 646–651.
In this paper, we describe the development of a novel statistical potential for the prediction of antibody-antigen complexes (docking), which play key role in in silico immunotherapy discovery. The developed statistical potential is then used to improve the accuracy of an existing docking algorithm. We also present a new dataset for the development and comparison ...
Added: September 24, 2021
Optimal Monomial Quadratization for ODE Systems
Bychkov A., Pogudin G., , in: International Workshop on Combinatorial Algorithms, 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021Vol. 12757.: Springer, 2021. P. 122–136.
Added: September 8, 2021
Existence of cube terms in finite algebras
Kazda A., Zhuk D., Algebra Universalis 2021 Vol. 82 Article 11
We study the problem of whether a given finite algebra with finitely many basic operations contains a cube term; we give both structural and algorithmic results. We show that if such an algebra has a cube term then it has a cube term of dimension at most N, where the number N depends on the arities of basic ...
Added: February 5, 2021
Антиретровирусная терапия: лекарственные ресурсы и их рациональный выбор
Loginova V. V., Ростова Н. Б., Трапезникова Н. А., Проблемы социальной гигиены, здравоохранения и истории медицины 2020 Т. 28 № 6 С. 1355–1361
The purpose of the study was to determine potential availability of anti-retrovirus therapy and to justify proposals for selecting and prescribing rational combining of anti-retrovirus medications for HIV treatment. The objects of the study were anti-retrovirus medications authorized in the Russian Federation, information on current national and international approaches and recommendations concerning management of HIV-infected ...
Added: January 25, 2021
Algorithm for foam generation in plane
Klimenkova O., Shchur L., Journal of Physics: Conference Series 2021 Vol. 1740 No. 012030 P. 1–5
We propose a novel algorithm for the construction of the sparse, nonetheless, the massive and rigid structure. The generated structures possess two significant properties reminiscent of the metallic foams. Firstly, the weight of the structures can be as low as the percent of the bulk one. Secondly, the structures are mechanically rigid. The structures are ...
Added: January 22, 2021
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit