• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Heuristic Algorithm for Solving the Cosmonauts Training Planning 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
May 22, 2026
HSE Graduates AI Project Wins at TECH & AI Awards
Daria Davydova, graduate of the HSE Graduate School of Business and Head of the AI Implementation Unit at the Artificial Intelligence Department of Alfa-Bank, received a prize at the TECH & AI Awards. She was awarded for the best AI solution for optimising business processes. The winners were determined as part of the VII Russian Summit and Awards on Digital Transformation (CDO/CDTO Summit & Awards).
May 20, 2026
HSE University Opens First Representative Office of Satellite Laboratory in Brazil
HSE University-St Petersburg opened a representative office of the Satellite Laboratory on Social Entrepreneurship at the University of Campinas in Brazil. The platform is going to unite research and educational projects in the spheres of sustainable development, communications and social innovations.
May 18, 2026
The 'Second Shift' Is Not Why Women Avoid News
Women are more likely than men to avoid political and economic news, but the reasons for this behaviour are linked less to structural inequality or family-related stress than to personal attitudes and the emotional perception of news content. This conclusion was reached by HSE researchers after analysing data from a large-scale survey of more than 10,000 residents across 61 regions of Russia. The study findings have been published in Woman in Russian Society.

 

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

?

Heuristic Algorithm for Solving the Cosmonauts Training Planning Problem

Ch. 1987. P. 364–369.
Alexander Lazarev, Khusnullin N., Musatova E., Yadrentsev D., Ponomarev K.

The cosmonauts training planning problem is a problem of construc- tion of cosmonauts training timetable. Each cosmonaut has his own set of tasks which should be performed with respect to resource and time con- straints. The problem is to determine start moments for all considered tasks. This problem is a generalization of the resource-constrained project scheduling problem with “time windows”. In addition, the investigated problem is extended with restrictions of different kinds. Previously, for solving this problem the authors proposed an approach based on methods of integer linear programming. However, this approach turned out to be ineffective for high-dimensional problems. A new heuristic method based on constraint programming is developed. The effectiveness of the method is verified on real data.

Language: English
Full text
Keywords: operations researchscheduling modelsconstraint programming
Publication based on the results of:
Analysis, choice and decision making in socio-economic, political and financial spheres: new models, methods and algorithms (2017)

In book

CEUR Workshop Proceedings (CEUR-WS.org) of the VIII International Conference on Optimization Methods and Applications “OPTIMIZATION AND APPLICATINS” (OPTIMA-2017)
Vol. 1987. , [б.и.], 2017.
Similar publications
Mathematical Optimization Theory and Operations Research 24th International Conference, MOTOR 2025, Novosibirsk, Russia, July 7–11, 2025, Proceedings
Switzerland: Springer, 2025.
This volume contains the refereed proceedings of the 24th International Conference on Mathematical Optimization Theory and Operations Research (MOTOR 2025)1 , held during July 07–11, 2025, in Novosibirsk Scientific Centre, Russia. This year the conference was held under the auspices of the International Mathematical Center in Akademgorodok. ...
Added: July 10, 2025
Dynamics of Disasters: From Natural Phenomena to Human Activity
Springer, 2024.
Based on the “Sixth International Conference on Dynamics of Disasters” (Piraeus, Greece, July 2023), this volume includes contributions from experts who share their latest discoveries on disasters either caused by natural phenomena or human activities. Authors provide overviews of the tactical points involved in disaster relief, outlines of hurdles from mitigation and preparedness to response ...
Added: March 5, 2025
Mathematical Optimization Theory and Operations Research. 23rd International Conference, MOTOR 2024, Omsk, Russia, June 30–July 6, 2024, Proceedings. LNCS, volume 14766
Springer, 2024.
This volume contains the refereed proceedings of the 23rd International Conference on Mathematical Optimization Theory and Operations Research (MOTOR 2024)1 held from June 30 to July 06, 2024, in Omsk, Russia. The MOTOR conference joined several well-known conferences on mathematical programming, optimization, and operations research which had been held in the Urals, Siberia and the ...
Added: August 9, 2024
Mathematical Optimization Theory and Operations Research: Recent Trends. 22nd International Conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023, Revised Selected Papers, vol 1881
Springer, 2023.
Added: October 14, 2023
Operations Research Forum
Springer, 2023.
Added: May 24, 2022
Десятая всероссийская научно-практическая конференция по имитационному моделированию и его применению в науке и промышленности «Имитационное моделирование. Теория и практика» (ИММОД-2021).
СПб.: АО "ЦТСС", 2021.
В научном издании представлены труды Десятой всероссийской научно-практической конференции по имитационному моделированию и его применению в науке и промышленности «Имитационное моделирование. Теория и практика» (ИММОД-2021) по следующим направлениям: – теоретические основы и методология имитационного и комплексного моделирования; – средства автоматизации и визуализации имитационного и комплексного моделирования; – практическое применение моделирования и инструментальных средств автоматизации моделирования, ...
Added: November 22, 2021
Flatland Competition 2020: MAPF and MARL for Efficient Train Coordination on a Grid World
Laurent F., Schneider M., Scheller C. et al., , in: Proceedings of Machine Learning ResearchVol. 133: Proceedings of the NeurIPS 2020: Competition and Demonstration Track.: PMLR, 2021. P. 275–301.
The Flatland competition aimed at finding novel approaches to solve the vehicle re-scheduling problem (VRSP). The VRSP is concerned with scheduling trips in traffic networks and the re-scheduling of vehicles when disruptions occur, for example the breakdown of a vehicle. While solving the VRSP in various settings has been an active area in operations research ...
Added: September 6, 2021
Mathematical Optimization Theory and Operations Research. 18th International Conference, MOTOR 2019 (LNCS)
Springer, 2019.
This book constitutes the proceedings of the 18th International Conference on Mathematical Optimization Theory and  Operations Research, MOTOR 2019, held in Ekaterinburg, Russia, in July 2019. The 48 full papers presented in this volume were carefully reviewed and selected from 170 submissions. MOTOR 2019 is a successor of the well-known International and All-Russian conference series, which were ...
Added: October 31, 2020
Architectural and Methodical Aspects of Dynamic Measurements of Nuclear Fuel Microobjects
Baybikova T. N., Domoratskiy E. P., , in: International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon).: IEEE, 2020. P. 1–6.
The computerized system of statistical operations research of pulsed optical tomography of spherical microobjects is under consideration. The system serves for creating new methods of dynamic space-time reconstruction of microobjects by their pulse discrete projection images and allows to perform dynamic measurements of main geometric miroobject properties. On this basis, original methods of on-line control ...
Added: October 13, 2020
International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon)
IEEE, 2020.
International Multi-Conference on Industrial Engineering and Modern Technologies («FarEastCon») ...
Added: October 13, 2020
Система имитационного моделирования операций, геометрических характеристик и методов импульсной оптической томографии микрообъектов ядерного топлива
Baibikova T., Domoratsky E., Датчики и системы 2020 Т. 247 № 5 С. 34–40
The system is designed to create new methods of dynamic spatial reconstruction of the size and shape of microobjects on the base of their pulsed discrete projection images. These methods provide high-performance monitoring and sorting of microobjects in real time. ...
Added: September 25, 2020
Recent Advances of the Russian Operations Research Society
Cambridge: Cambridge Scholars Publishing, 2020.
This collection of articles highlights the most interesting new results from the IX Moscow International Operations Research Conference, the largest Russian meeting in this field, held every three years for leading experts. These papers will interest researchers and organizations specialized in OR, Game Theory, System Analysis, Macro- and Micro-economic Modelling, and Actuarial Mathematics. The volume ...
Added: July 8, 2020
New Task Domain Propagators with Polynomial Complexity for Resource-Constrained Project Scheduling Problem
Arkhipov D., Battaia O., Lazarev A. et al., , in: DEStech Transactions on Computer Science and EngineeringVol. 2018 IX International Conference on Optimization and Applications (OPTIMA 2018) (SUPPLEMENTARY VOLUME).: Lancaster: DEStech Publications,Inc., 2018. P. 3–13.
We consider a classic Resource-Constrained Project Scheduling Problem (RCPSP) which is known to be NP-hard. For defined project deadline T , each task of the project can be associated with its temporal domain – a time interval in which this task can be processed. In this research, we adopt existing resource-based methods of task domain ...
Added: June 5, 2019
26th European Conference on Operational Research, Abstract Book
Rome: Sapienza Università di Roma, 2013.
EURO 2013 Abstract Book ...
Added: March 5, 2019
VIII Moscow International Conference on Operations Research (ORM2016)
M.: Max press, 2016.
Added: March 5, 2019
Vestnik St. Petersburg University: Mathematics
Allerton Press Inc., 2017.
This journal publishes the mathematics section of Series I of the Vestnik (Herald) of St. Petersburg University, and is one of the oldest Russian mathematics journals in English translation. Articles cover the major areas of pure and applied mathematics.  Many famous mathematicians are associated with the Faculty of Mathematics and Mechanics at St. Petersburg University, including ...
Added: February 4, 2019
IX Московская международная конференция по исследованию операций (ORM2018). Москва, 22–27 октя- бря 2018 г. Труды. В двух томах.
М.: МАКС Пресс, 2018.
This volume comprises the proceedings of the IX Moscow International Conference on Operations Research (ORМ 2018 – Germeyer100) in the scope of fundamental research and applications of decision-making theory under uncertainty, operations research in multiple areas as well as numerical methods of operations research. The conference is devoted to the centenary of the outstanding Soviet scientist, professor Yuri ...
Added: December 29, 2018
Применение транспортной модели в задачах логистики складирования
Kuznetsov V. O., Логистика и управление цепями поставок 2018 № 1 (84) С. 32–39
On the one hand, the relevance of this research is determined by an attempt of solving the problem of optimal inventory allocation, which can open the possibilities for increase in stock turnover. On the other hand, there was an attempt to extend the list of problems which can be solved by operations research methods. The ...
Added: November 29, 2018
Труды IX Московской международной конференции по исследованию операций (ORM2018)
М.: ООО «Макс Пресс», 2018.
This volume comprises the proceedings of the IX Moscow International Conference on Operations Research (ORМ 2018 – Germeyer100) in the scope of fundamental research and applications of decision-making theory under uncertainty, operations research in multiple areas as well as numerical methods of operations research. The conference is devoted to the centenary of the outstanding Soviet ...
Added: October 22, 2018
Operations Research Techniques in Wildfire Fuel Management
Gillen C., Matsypura D., Prokopyev O., , in: Optimization Methods and Applications, In Honor of Ivan V. Sergienko's 80th Birthday, Springer Optimization and Its ApplicationsVol. 130.: Springer, 2017. P. 119–135.
Wildfires are a naturally occurring phenomenon in many places of 4 the world. While they perform a number of important ecological functions, the 5 proximity of human activities to forest landscapes requires a measure of control/pre- 6 paredness to address safety concerns and mitigate damage. An important technique 7 utilized by forest managers is that ...
Added: November 28, 2017
Исследование операций. Линейное программирование и стохастические модели.
Kashtanov V., Зайцева О. Б., М.: КУРС: ИНФРА-М, 2016.
Contents of the book is divided into 2 parts of deterministic and stochastic models of Operations Research. The first part of "Deterministic models of Operations Research" - is the base section, in which the emphasis is on linear programming. The second part - "Stochastic models of Operations Research" includes a model of reliability and queuing models. This ...
Added: November 13, 2016
A Mathematical Model for the Astronaut Training Scheduling Problem
Musatova E. G., Lazarev A. A., Ponomarev K. et al., IFAC-PapersOnLine 2016 Vol. 49 No. 12 P. 221–225
We consider a problem of the astronaut training scheduling. Each astronaut has his own set of tasks which should be performed with respect to resource and time constraints. The problem is to determine start moments for all considered tasks. For this issue a mathematical model based on integer linear programming is proposed. Computational results of ...
Added: October 31, 2016
Two-Station Single Track Scheduling Problem
Zinder Y., Lazarev A. A., Musatova E. G. et al., IFAC-PapersOnLine 2016 Vol. 49 No. 12 P. 231–236
Single track segments are common in various railway networks, in particular in various supply chains. For such a segment, connecting two stations, the trains form two groups, depending on what station is the initial station for the journey between these two stations. Within a group the trains differ by their cost functions. It is assumed ...
Added: October 27, 2016
  • 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