Planning a Defense That Minimizes a Resource Deficit in the Worst-Case Scenario of Supply Network Destruction

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

We consider same model of planning the defense of edges of a supply network. Thevertices of the network represent the consumers and the providers of a resource, while the edgesallow us to transmit the resource without delays and capacity constraints. The Defender commitsa bounded budget to protect some of the edges, aiming to minimize the damage that is causedby the destruction of the unprotected edges. To measure the damage, we apply the value of thetotal resource deficit caused by the worst-case scenario of partial network destruction. TheDefender’s problem falls into the family of “Defender–Attacker” problems that are formalized asthe minimax mixed-integer programming problems. To find an optimal Defender’s solution, wesuggest some two cut generation schemes based on a reformulation of the problem asa mixed-integer problem with exponentially many constraints.

Язык оригиналаанглийский
Страницы (с-по)416-429
Число страниц14
ЖурналJournal of Applied and Industrial Mathematics
Том14
Номер выпуска3
DOI
СостояниеОпубликовано - 1 авг 2020

Fingerprint Подробные сведения о темах исследования «Planning a Defense That Minimizes a Resource Deficit in the Worst-Case Scenario of Supply Network Destruction». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать