A metric approach for scheduling problems with minimizing the maximum penalty

A. A. Lazarev; Lemtyuzhnikova D.; F. Werner

doi:10.1016/j.apm.2020.07.048

Публикации

?

A metric approach for scheduling problems with minimizing the maximum penalty

Applied Mathematical Modelling. 2021. Vol. 89. No. 2. P. 1163–1176.

Лазарев А. А., Lemtyuzhnikova D., Вернер Ф.

Научное направление: Математика

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

Полный текст

DOI

Ключевые слова: scheduling approximation algorithms metric approach to measuring uncertainty Minimization of maximum penalty Maximum lateness

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Принятие решений и анализ данных в социально-экономических и политических системах (2020)

Относительные аналитические законы взаимности

Осипов Д.В., Математический сборник 2026 Т. 217 № 9 С. 130–146

Изучаются законы взаимности, связанные с комплексными линейными расслоениями на расслоениях на ориентируемые окружности. В частности, доказывается следующий закон взаимности. Пусть B – комплексное многообразие и πi:Mi→B – расслоение на ориентируемые окружности, где индекс i пробегает конечное множество. Пусть Li и Ni – комплексные линейные расслоения на каждом многообразии Mi. Закон взаимности утверждает, что сумма всех элементов (πi)∗(c1(Li)∪c1(Ni)), где (πi)∗ – ...

Добавлено: 3 сентября 2026 г.

Orbifold Saito theory of A and D type singularities

Басалаев А. А., Раровский А. А., Journal of Singularities 2026 Vol. 30 P. 61–80

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

Non-axiomatizability of modal predicate logics of Dedekind-complete linear orders with constant domains

Рыбаков М. Н., Shkatov D., Journal of Logic and Computation 2026 Vol. 36 No. 6 Article exag026

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

Semi-Interlaced Polytopes

Селянин Ф. И., Moscow Mathematical Journal 2026 Vol. 26 No. 2 P. 167–187

Добавлено: 31 августа 2026 г.

A new spin on polynomial relations among kappa classes

Казарян М. Э., Дунин-Барковский П. И., Бычков Б. С. и др., International Mathematics Research Notices 2026 Vol. 14 Article rnag146

Добавлено: 31 августа 2026 г.

Any Topological Recursion on a Rational Spectral Curveis KP Integrable

Казарян М. Э., Дунин-Барковский П. И., Бычков Б. С. и др., Communications in Mathematical Physics 2026 Vol. 407 No. 69

Добавлено: 31 августа 2026 г.

Сплетенный мир: кошка перевернулась. Доклад Римскому клубу

Громов В. А., Переслегин С. Б., Переслегина Е. Б. и др., СПб.: Полакс, 2026.

Механизм происходящих в мире изменений носит эволюционный, а не экологический характер. Иначе говоря, Человечество столкнулось с кризисом развития, который имеет три независимые составляющие: кризис индустриального общества (фазовый кризис), кризис научного мышления (эпистемный кризис) и кризис формата существования разума (социосистемный кризис). Доклад посвящён аспектам этого триединого кризиса и возможным путям его преодоления, не сводящимся к первичному ...

Добавлено: 31 августа 2026 г.

Multiplicity-free products of Schubert divisors

Devyatov R. A., Mathematical notes 2026 Vol. 119 No. 3 P. 782–786

Добавлено: 30 августа 2026 г.

Mukai models of Fano varieties

Bayer A., Кузнецов А. Г., Macrì E., Journal fuer die reine und angewandte Mathematik 2026 Vol. 2026 No. 836 P. 111–162

Добавлено: 30 августа 2026 г.

Mukai bundles on Fano threefolds

Bayer A., Кузнецов А. Г., Macrì E., Compositio Mathematica 2026 Vol. 162 No. 1 P. 59–99

Добавлено: 30 августа 2026 г.

Full exceptional collections on the symplectic isotropic Grassmannians

Гусева Л. А., Novikov A., Advances in Mathematics 2026 Vol. 503 Article 111211

Добавлено: 30 августа 2026 г.

Exceptional pairs on del Pezzo surfaces and spaces of compatible Feigin-Odesskii brackets

Полищук А., Rains E., Journal of the Institute of Mathematics of Jussieu 2026 Vol. 25 No. 1 P. 339–373

Добавлено: 30 августа 2026 г.

Analog of theta-lifting for a curve over dual numbers over a finite field

Kazhdan D., Полищук А., Pure and Applied Mathematics Quarterly 2026 Vol. 22 No. 3 P. 1115–1166

Добавлено: 30 августа 2026 г.

Quasi-periodic structures and "shrimps" in chaos on the example a two-mode van der Pol generator

Kuznetsov A. P., Sataev I. R., Станкевич Н. В., Chaos 2026 Vol. 36 No. 8 Article 083131

Добавлено: 30 августа 2026 г.

Approximation of continuous functions on a compact set by solutions of elliptic equations. Quantitative results.

Широков Н. А., Rozenblum G., Israel Journal of Mathematics 2026 P. 1–30

We establish that a generalized H\¨older continuous function on an (m−2)-Ahlfors regular compact set in Rm can be approximated by solutions of an elliptic equation, with the rate of approximation determined by the continuity modulus of the function ...

Добавлено: 29 августа 2026 г.

Characterizing the Scheduling Performance of 5G NR Base Stations Under Signaling and Data Traffic Constraints

Eduard Sopin, Назарьин А. И., Бегишев В. О. и др., IEEE Transactions on Vehicular Technology 2026 Vol. 75 No. 6 P. 10995–11007

Добавлено: 26 августа 2026 г.

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 г.

Instances generation for a single machine scheduling problem

A. Lazarev, N. Pravdivets, Grishin E. и др., , in: 13th Multiconference on Control Problems (MCCP 2020) 6-8 October 2020, Saint Petersburg, RussiaVol. 1864.: IOP Publishing, 2021. Ch. 012057.

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

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 г.

Decomposition of the Knapsack Problem for Increasing the Capacity of Operating Rooms

Лазарев А. А., Lemtyuzhnikova D. V., Somov M. L., Mathematics 2022 Vol. 10 No. 5 P. 1–18

Добавлено: 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 г.