• 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
  • 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
June 25, 2026
HSE Researchers Make Aldehydes Perform Dual Function
Chemists from HSE University have discovered a way to carry out a reductive addition reaction without using an external reducing agent. Instead, the required 'resource' is supplied by the aldehyde itself, one of the reaction participants. This approach helps prevent unwanted side reactions, reduces toxicity, and simplifies the production and synthesis of organic molecules, including those used in the manufacture of medicines. The study has been published in Journal of Catalysis.
June 25, 2026
HSE Scientists Explain Why Findings in Autism Research Differ
Researchers from the Cognitive Health and Intelligence Centre at HSE University conducted the first-ever systematic review of studies on the specifics of emotion-from-motion perception in autism. The review showed that differences found between autistic and non-autistic individuals are largely associated with the experimental design and the types of tasks given to study participants. The review findings have been published in Research in Autism.
June 22, 2026
‘In Science, You Are Your Own Boss
Polina Nasledskova is interested in identifying gaps in linguistics and topics that have been overlooked by other researchers. In an interview for the  Young Scientists of HSE University project, she spoke about rare ordinal numerals in Nakh-Daghestanian languages, the benefits of knitting for concentration, and the beauty of the Patriarshy Bridge.

 

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
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
Технологии разработки объектно-ориентированных программ на языке С++. Часть 1. Основы структурного программирования на алгоритмическом языке С++
Vikentyeva O., Полякова О. А., Пермь: Издательство Пермского национального исследовательского политехнического университета, 2019.
The tutorial deals with the application of the basic principles of structured programming in complex software systems in the high-level C ++ language, which are demonstrated with meaningful examples. ...
Added: September 16, 2020
Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields
Zykin A. I., Ballet S., Designs, Codes and Cryptography 2019 Vol. 87 P. 517–525
We obtain new uniform bounds for the symmetric tensor rank of multiplication in finite extensions of any finite field F_p or F_{p^2} where p denotes a prime number ≥5. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on sufficiently dense families of modular curves defined over F_{p_2} attaining the Drinfeld–Vladuts bound and on the descent of these families to ...
Added: May 12, 2020
  • 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