Abstract: Рассматривается модель планирования защиты рёбер сети снабжения некоторым ресурсом. В вершинах сети располагаются потребители и поставщики ресурса, а рёбра сети позволяют мгновенно и в неограниченном количестве перемещать ресурс между вершинами. Защищающая сторона располагает ограниченным бюджетом. Она стремится определить множество рёбер, защиту которых позволяет обеспечить бюджет, таким образом, чтобы минимизировать ущерб от выхода из строя части незащищённых рёбер. В качестве меры ущерба используется суммарный объём дефицита ресурса, возникающий в худшем сценарии разрушения сети. Задача защищающейся стороны таким образом представляет собой задачу семейства «защитник — атакующий», формализуемую в виде минимаксной смешанно-целочисленной задачи математического программирования. Для отыскания оптимального решения защищающейся стороны предложено две схемы генерации отсечений, опирающихся на переформулировку задачи в виде задачи смешанноцелочисленного математического программирования с экспоненциальным числом ограничений.

Cite: Береснев В.Л. , Мельников А.А.
Планирование защиты, минимизирующей дефицит ресурса в худшем сценарии разрушения сети снабжения
Дискретный анализ и исследование операций. 2020. Т.27. №3. С.5-27. DOI: 10.33048/daio.2020.27.687 OpenAlex

Translated: Beresnev V.L. , Melnikov A.A.
Planning a Defense That Minimizes a Resource Deficit in the Worst-Case Scenario of Supply Network Destruction
Journal of Applied and Industrial Mathematics. 2020. V.14. N3. P.416-429. DOI: 10.1134/s1990478920030023 Scopus OpenAlex

Identifiers:

OpenAlex:

W4246140388

Citing: Пока нет цитирований

Altmetrics: