• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • An Algorithm for Total Weighted Completion Time Minimization in Preemptive Equal Job Length With Release Dates on a Single Machine
  • 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

?

An Algorithm for Total Weighted Completion Time Minimization in Preemptive Equal Job Length With Release Dates on a Single Machine

P. 13–14.
Kvaratskhelia A., Lazarev A. A.
Language: English
Keywords: оптимизацияoptimizationмоделиmodelsscheduling theoryтеория расписанийприближенные алгоритмыapproximation algorithms

In book

European Chapter on Combinatorial Optimization (ECCO 2009)
Jerusalem: [б.и.], 2009.
Similar publications
Когнитивно-поведенческий коучинг: теоретические основы, методология и эффективность
Antonova N., В кн.: Психология коучинга: методология, теория, практика. Доказательный подход.: Чебоксары: ИД «Среда», 2026. С. 135–140.
This article presents an integrative analysis of cognitive-behavioral coaching as a scientifically based helping practice. It explores the theoretical foundations of the approach, its differences from cognitive-behavioral therapy, the methodological structure of coaching, key models, and the logic of transitioning from a model to a protocol. Particular attention is paid to the evidence base: international studies on the ...
Added: June 12, 2026
Имитационное моделирование. Теория и практика (ИММОД 2025)
СПб.: АО "ЦТСС", 2025.
В научном издании представлены труды Двенадцатой всероссийской научно-практической конференции по имитационному моделированию и его применению в науке и промышленности «Имитационное моделирование. Теория и практика» (ИММОД-2025) по следующим направлениям: - теоретические основы и методология имитационного и комплексного моделирования; - методы исследования и оценки качества моделей, валидация и верификации моделей; - методы и системы распределенного моделирования; - ...
Added: April 17, 2026
NeurIPS 2024 Optimization for ML Workshop
[б.и.], 2025.
Added: February 5, 2026
Method of Automated Dataset Collection for Microwave Filters Synthesis
Arinin O. V., Bakhmach D. M., Katsnelson A. et al., , in: 2025 Systems of Signals Generating and Processing in the Field of on Board Communications.: IEEE, 2025. P. 1–5.
This research discusses the method of dataset collection automatization for microwave filter synthesis by integrating machine learning techniques, thus reducing development time. Utilizing the 3D electromagnetic analysis software package, the study involves simulation and collecting geometric parameters and amplitude-frequency characteristics from three variants of passband highly selective microstrip tworesonator combined filters with stepped impedance resonators. ...
Added: December 6, 2025
Physics-Informed Bayesian Optimization for Conformational Ensemble Augmentation
Medvedev M., Journal of Chemical Information and Modeling 2025 Vol. 65 No. 12
Added: November 12, 2025
Optimization of Multi-Currency Deposit Structure by Two Indicators (Income and Risk) under Uncertainty
Molostvov V., Advances in Systems Science and Applications 2025 Vol. 25 No. 1 P. 1–11
A two-criteria vector optimization problem – finding Pareto-optimal solutions in linear systems with interval uncertainty of coefficients – is considered. The problem of resource allocation to multiple activities is investigated. The uncertainty-adjusted income is a bilinear function, linear by strategy under fixed uncertainty and by uncertain parameters under fixed strategy. Guaranteed income is a linear ...
Added: August 26, 2025
Численная оптимизация проверочной матрицы LDPC-кода для применения в протоколе квантового распределения ключей с использованием высокопараллельных вычислений
Morozov V., Башара В. О., Емельяненко М. В., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 193–210.
Error correction in the secret key is a mandatory step in quantum key distribution (QKD) protocols. Usually, modern error-correcting codes are used for its implementation. Imperfections of the hardware used in QKD systems lead to bit flipping errors in the channel. Moreover, such systems are characterized by an asymmetric distribution of such errors. Taking into ...
Added: June 3, 2025
Proceedings of The 28th International Conference on Artificial Intelligence and Statistics, 3-5 May 2025, Splash Beach Resort in Mai Khao, Thailand, PMLR: vol. 258
PMLR, 2025.
Added: May 18, 2025
Editorial
Panos Pardalos, Valery Kalyagin, Mario R. Guarracino, Computational Management Science 2024 Vol. 21 No. 1 Article 35
Big data has become an integral part of modern networks. With the increasing amount of data generated by devices, machines, and applications, networks are constantly being challenged to handle and process this data in a timely and efficient manner. The size, complexity, and variety of data in networks are increasing rapidly, which requires new approaches ...
Added: February 22, 2025
Квантовая логистика: новый взгляд на оптимизацию логистической деятельности в цепях поставок
Dybskaya V., Sergeyev V., Sergeev I., Логистика 2024 № 5 С. 12–18
В статье рассмотрена проблематика квантовой логистики. Показано, что сущность квантовой логистики состоит в цифровизации и оперативной реагировании на возможные сбои логистических бизнес-процессов в цепях поставок. Рассмотрено применение квантовых алгоритмов и вычислений для оптимизации различных логистических задач: маршрутизации транспорта, операционной логистики, управления запасами, планировании и управлении логистическими рисками в цепях поставок. ...
Added: September 17, 2024
Savage's Solution to the Problem of Three-Currency Deposit Diversification: Program Tools and Modeling Results
Molostvov V., Advances in Systems Science and Applications 2024 Vol. 24 No. 2 P. 103–115
This paper presents the development of computing tools for finding optimal structures of multi-currency deposits in terms of guaranteed risk under uncertain exchange rates. The approach utilizes Savage's minimax regret concept to calculate risk and guaranteed risk functions explicitly, assuming only the limits of possible changes in uncertain parameters are known.  The Excel environment implements ...
Added: August 9, 2024
Минимизация влияния дифференциального воздействия на силовую шину электропитания космического аппарата при изменении ее длины с использованием генетического алгоритма
Gazizov R., Газизов Р. Р., Газизов Т. Т., В кн.: 2020 Dynamics of Systems, Mechanisms and Machines (Dynamics).: Omsk: IEEE, 2020. С. 12–18.
В работе показана актуальность выявления и локализации экстремумов сигнала вдоль проводников многопроводных линий передачи МПЛП. Выполнена оптимизация длины силовой шины электропитания (СШЭП) космического аппарата по критерию минимизации наибольшего напряжения в СШЭП. Использовано дифференциальное воздействие трапециевидного импульса. Выполнено сравнение двух подходов к оптимизации длины СШЭП с помощью генетического алгоритма (ГА), отличающиеся разным набором особей и поколений. ...
Added: May 17, 2024
Approximation of the Objective Function of Single-Machine Scheduling Problem
Alexander Lazarev, Nikolay Pravdivets, Barashov E., Mathematics 2024 Vol. 12 No. 5 Article 699
The problem of the approximation of the coefficients of the objective function of a scheduling problem for a single machine is considered. It is necessary to minimize the total weighted completion times of jobs with unknown weight coefficients when a set of problem instances with known optimal schedules is given. It is shown that the ...
Added: May 16, 2024
Влияние цифровых технологий на бизнес-процессы и конкурентные преимущества FMCG-компаний в Казахстане
Sizov M., Shushkin M., Информационное общество 2024 № 6 С. 2–15
This study investigates the influence of digital technologies on conventional business processes and the competitive advantages of Kazakhstani companies in the FMCG sector. Additionally, it explores their contribution to innovativeness and productivity. A systematic literature review was conducted to achieve the research objective. The study results indicate that digital business processes possess unique characteristics, such ...
Added: May 14, 2024
Random beliefs in Cournout competition
Dranov E., Fedyanin D., , in: 2023 5th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA)Vol. 5.: IEEE, 2023. P. 464–469.
The authors focus on a problem on equilibrium control in Cournout competition. Our approach uses Cognitive Approach to Reasoning. From one point of view agents plays a game with a fixed market size, and at the same time they have their own beliefs about what market size really is. It influence the equilibrium and the ...
Added: February 24, 2024
Революция и эволюция: модели развития в науке, культуре, социуме: Труды IV Международной научной конференции.
М.: Русское общество истории и философии науки, 2023.
В книгу вошли статьи участников IV Всероссийской научной конференции «Революция и эволюция: модели развития в науке, культуре, социуме», которая проходила 22–24 сентября 2023 г. на базе Нижегородского государственного университета им. Н. И. Лобачевского. На конференции рассматривались вопросы, связанные с философией, методологией и историей науки, философией медиа, педагогики и музейного дела, а также современными проблемами философской ...
Added: January 10, 2024
  • 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