Instances generation for a single machine scheduling problem

A. Lazarev; N. Pravdivets; Grishin E.; Galakhov S.

doi:10.1088/1742-6596/1864/1/012057

Публикации

?

Instances generation for a single machine scheduling problem

Ch. 012057.

A. Lazarev, N. Pravdivets, Grishin E., Galakhov S.

Язык: английский

Полный текст

DOI

Текст на другом сайте

Ключевые слова: scheduling dual problem

В книге

13th Multiconference on Control Problems (MCCP 2020) 6-8 October 2020, Saint Petersburg, Russia

Vol. 1864. , IOP Publishing, 2021.

A Versatile Simulator for Complex Cluster Workloads

Makogon A., Oleg Sukhoroslov, , in: Supercomputing. 10th Russian Supercomputing Days, RuSCDays 2024, Moscow, Russia, September 23–24, 2024, Revised Selected Papers, Part I* 1.: Springer, 2025. P. 300–318.

Добавлено: 22 февраля 2025 г.

A New Interpolation-Based Polynomial Algorithm for Estimating Lateness in Single Machine Scheduling Problem

Лазарев А. А., Lemtyuzhnikova D. V., Tyunyatkin A. A. и др., IFAC-PapersOnLine 2022 Vol. 55 No. 10 P. 2881–2886

Добавлено: 5 декабря 2022 г.

Towards a General Framework for Studying Resource Management in Large Scale Distributed Systems

Oleg Sukhoroslov, Maxim Gorokhovskii, Roman Ilgovskiy и др., , in: Материалы IV Международного семинара по информационным, вычислительным и управляющим системам для распределенных сред (ICCS-DE 2022).: Иркутск: ИДСТУ СО РАН, 2022. P. 79–96.

Добавлено: 30 октября 2022 г.

Simulation of Utilization and Energy Saving of the Angara Interconnect

Mukosey A., Семенов А. С., Lobachevskii Journal of Mathematics 2022 Vol. 43 P. 873–881

Добавлено: 26 октября 2022 г.

Efficiency management of discrete production systems under the dynamics of project portfolio

Мыльников Л. А., Computers & Industrial Engineering 2022 Vol. 163 Article 107807

Добавлено: 5 октября 2022 г.

Toward efficient execution of data-intensive workflows

Сухорослов О. В., The Journal of Supercomputing 2021 No. 77 P. 7989–8012

Добавлено: 29 октября 2021 г.

Running Many-Task Applications Across Multiple Resources with Everest Platform

Сухорослов О. В., Voloshinov V., Smirnov S., , in: Supercomputing. RuSCDays 2020. Communications in Computer and Information ScienceVol. 1331: 6th Russian Supercomputing Days, RuSCDays 2020, Moscow, Russia, September 21–22, 2020, Revised Selected Papers.: Switzerland: Springer, 2020. P. 634–646.

Добавлено: 29 октября 2021 г.

IEEE 802.11ax OFDMA Resource Allocation with Frequency-Selective Fading

Tutelian S., Банков Д. В., Shmelkin D. и др., Sensors 2021 Vol. 21 No. 18 Article 6099

Добавлено: 12 октября 2021 г.

A Stable Alternative to Sinkhorn’s Algorithm for Regularized Optimal Transport

Двуреченский П. Е., Гасников А. В., Omelchenko S. и др., , in: Mathematical Optimization Theory and Operations Research, 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, (Т. 12095).: Cham: Springer, 2020. P. 406–423.

Добавлено: 5 февраля 2021 г.

Coordinated global and private job-flow scheduling in grid virtual organizations

Toporkov V., Yemelyanov D., Anna Toporkova, Simulation Modelling Practice and Theory 2021 Vol. 107 No. February 2021 P. 102228

Добавлено: 11 декабря 2020 г.

Universal Method of Searching for Equilibria and Stochastic Equilibria in Transportation Networks

Baimurzina D. R., Gasnikov A. V., Двуреченский П. Е. и др., Computational Mathematics and Mathematical Physics 2019 Vol. 59 No. 1 P. 19–33

A universal method of searching for usual and stochastic equilibria in congestion population games is proposed. The Beckmann and stable dynamics models of an equilibrium flow distribution over paths are considered. A search for Nash(–Wardrop) stochastic equilibria leads to entropy-regularized convex optimization problems. Efficient solutions of such problems, more exactly, of their duals are sought ...

Добавлено: 28 сентября 2020 г.

A metric approach for scheduling problems with minimizing the maximum penalty

Лазарев А. А., Lemtyuzhnikova D., Вернер Ф., Applied Mathematical Modelling 2021 Vol. 89 No. 2 P. 1163–1176

Добавлено: 5 сентября 2020 г.

On the Dual and Inverse Problems of Scheduling Jobs to Minimize the Maximum Penalty

Alexander A. Lazarev, Nikolay Pravdivets, Вернер Ф., Mathematics 2020 Vol. 8 No. 7 Article 1131

Добавлено: 2 сентября 2020 г.

Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machine

Гафаров Е. Р., Лазарев А. А., Werner F., Automation and Remote Control 2020 Vol. 81 No. 5 P. 853–868

Добавлено: 1 сентября 2020 г.

Algorithms for locomotives maintenance schedule

Лазарев А. А., Grishin E. M., Galakhov S. A. и др., IFAC-PapersOnLine 2019 Vol. 52-13 P. 951–956

This paper is devoted to the problem of scheduling maintenance of locomotives in a depot. The problem based on the operation Eastern polygon of Russian Railways. A heuristic algorithm and a constraint programming model are presented. Numerical experiments on real data for real depot configurations were carried out to compare the performance of the heuristic ...

Добавлено: 27 апреля 2020 г.

A general approximation approach for multi-machine scheduling problems with minimizing the maximum penalty

Лазарев А. А., Lemtuzhnikova D., Вернер Ф., /. 2019.

We consider NP-hard multi{machine scheduling problems with the criterion of minimizing the maximum penalty, e.g. maximum lateness. For such problems, we introduce a metric which delivers an upper bound on the absolute error of the objective function value. Taking the given in- stance of some problem and using the introduced metric, we determine the nearest ...

Добавлено: 26 апреля 2020 г.

Effective Scheduling of Strict Periodic Task Sets with Given Permissible Periods in RTOS

Зеленов С. В., Zelenova S., , in: Lecture Notes in Computer ScienceVol. 11964: Perspectives of System Informatics.: Springer, 2019. P. 214–222.

Добавлено: 19 февраля 2020 г.

Preference based and fair resources selection in grid VOs

Toporkov V., Yemelyanov D., Топоркова А. С., , in: Parallel Computing Technologies. PaCT 2019. Lecture Notes in Computer Science, vol 11657.: Springer, 2019. P. 80–92.

Добавлено: 23 октября 2019 г.

Global and Private Job-Flow Scheduling Optimization in Grid Virtual Organizations

Toporkov V., Топоркова А. С., Yemelyanov D., , in: Intelligent Distributed Computing XIII.: Switzerland: Springer, 2020. P. 160–169.

Добавлено: 23 октября 2019 г.