?
Polynomial algorithm for Baptiste's problem for single machine with preemptions of jobs
Амстердам :
University of Amsterdam, 2011.
Лазарев А. А., Архипов Д. И.
We study the scheduling problem for single machine with preemptions of jobs. On a machine it is necessary to process a set of n jobs. Simultaneous processing is prohibited, but interrupts in processing jobs is possible. Each job j of the set is characterize by it's weight w_j, release date r_j = j - 1 and processing time p_j = 2. The only restriction is that weights w_j are non-decreasing. The objective function can be expressed as the sum of weighted completion times. We suggest the polynomial algorithm with complexity O(n^4) operations which gives us the Pareto-optimal schedules for each set of jobs. In the algorithm we use generalized Smith's rule, to obtain particular schedules after moment r_n and to prove some important lemmas for reduction of search of suitable schedules.
Springer, 2020.
Добавлено: 18 сентября 2026 г.
Sánchez Ansola E., Rosete Suárez A., S. González L. и др., Anales de la Academia de Ciencias de Cuba (Куба) 2024 Vol. 14 No. 2 Article e1596
Добавлено: 18 сентября 2026 г.
Антонова Н. В., Федулова Е. В., Психологические исследования: электронный научный журнал 2026 Т. 19 № 107 Статья 3
Цель статьи: анализ теоретических и методологических основ когнитивно-поведенче-ского коучинга и выделение перспектив его развития и исследования. В статье анали-зируются исторические предпосылки развития когнитивно-поведенческого коучинга как помогающей практики. Проанализировано отличие когнитивно-поведенческого ко-учинга (КПК) от когнитивно-поведенческой психотерапии (КПТ). Выделены принципы и теоретические предпосылки КПК. Приводится анализ методологических основ и мо-делей КПК. Анализируются ограничения и перспективы развития КПК. ...
Добавлено: 29 июня 2026 г.
Антонова Н. В., В кн.: Психология коучинга: методология, теория, практика. Доказательный подход.: Чебоксары: ИД «Среда», 2026. С. 135–140.
В статье представлен интегративный анализ когнитивно-поведенческого коучинга как научно обоснованной помогающей практики. Раскрываются теоретические основания подхода, его отличие от когнитивно-поведенческой терапии, методологическая структура деятельности коуча, ключевые модели и логика перехода от модели к протоколу. Особое внимание уделено доказательной базе: зарубежным исследованиям эффективности когнитивно-поведенческого коучинга, пилотажной апробации модели PRACTICE на русскоязычной выборке и применению КПК для ...
Добавлено: 12 июня 2026 г.
СПб.: АО "ЦТСС", 2025.
В научном издании представлены труды Двенадцатой всероссийской научно-практической конференции по имитационному моделированию и его применению в науке и промышленности «Имитационное моделирование. Теория и практика» (ИММОД-2025) по следующим направлениям: - теоретические основы и методология имитационного и комплексного моделирования; - методы исследования и оценки качества моделей, валидация и верификации моделей; - методы и системы распределенного моделирования; - ...
Добавлено: 17 апреля 2026 г.
Arinin O. V., Bakhmach D. M., Кацнельсон А. И. и др., , in: 2025 Systems of Signals Generating and Processing in the Field of on Board Communications.: IEEE, 2025. P. 1–5.
Добавлено: 6 декабря 2025 г.
Медведев М. Г., Journal of Chemical Information and Modeling 2025 Vol. 65 No. 12
Добавлено: 12 ноября 2025 г.
Молоствов В. С., Advances in Systems Science and Applications 2025 Vol. 25 No. 1 P. 1–11
Добавлено: 26 августа 2025 г.
Морозов В. И., Башара В. О., Емельяненко М. В., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 193–210.
Исправление ошибок в секретном ключе является обязательным этапом протоколов квантового распределения ключей (КРК). Для его реализации, как правило, используются современные помехоустойчивые коды. Несовершенство аппаратуры, используемой в системах КРК, приводит к появлению битовых ошибок в канале. Более того, для подобных систем характерно несимметричное распределение таких ошибок. Учет такой асимметрии в модели канала не только позволяет повысить ...
Добавлено: 3 июня 2025 г.
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 ...
Добавлено: 22 февраля 2025 г.
В статье рассмотрена проблематика квантовой логистики. Показано, что сущность квантовой логистики состоит в цифровизации и оперативной реагировании на возможные сбои логистических бизнес-процессов в цепях поставок. Рассмотрено применение квантовых алгоритмов и вычислений для оптимизации различных логистических задач: маршрутизации транспорта, операционной логистики, управления запасами, планировании и управлении логистическими рисками в цепях поставок. ...
Добавлено: 17 сентября 2024 г.
Молоствов В. С., 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 ...
Добавлено: 9 августа 2024 г.
Газизов Р. Р., Газизов Р. Р., Газизов Т. Т., В кн.: 2020 Dynamics of Systems, Mechanisms and Machines (Dynamics).: Omsk: IEEE, 2020. С. 12–18.
В работе показана актуальность выявления и локализации экстремумов сигнала вдоль проводников многопроводных линий передачи МПЛП. Выполнена оптимизация длины силовой шины электропитания (СШЭП) космического аппарата по критерию минимизации наибольшего напряжения в СШЭП. Использовано дифференциальное воздействие трапециевидного импульса. Выполнено сравнение двух подходов к оптимизации длины СШЭП с помощью генетического алгоритма (ГА), отличающиеся разным набором особей и поколений. ...
Добавлено: 17 мая 2024 г.
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 ...
Добавлено: 16 мая 2024 г.