Exact algorithms and bounds for the dynamic assignment interdiction problem

We study a multi‐stage dynamic assignment interdiction (DAI) game in which two agents, a user and an attacker, compete in the underlying bipartite assignment graph. The user wishes to assign a set of tasks at the minimum cost, and the attacker seeks to interdict a subset of arcs to maximize the user...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Naval research logistics Jg. 64; H. 5; S. 373 - 387
Hauptverfasser:	Sefair, Jorge A., Smith, J. Cole
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Wiley Subscription Services, Inc 01.08.2017
Schlagworte:	Algorithms assignment problem Costs dynamic programming Games Logistics Mathematical models Minimum cost network interdiction Objective function robust optimization Upper bounds
ISSN:	0894-069X, 1520-6750
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!