10.1177/15485129261456246">
 

A Stackelberg framework for disrupting coordinated, multi-asset routing and sequential servicing of demands

Document Type

Article

Publication Date

6-17-2026

Abstract

This research examines the problem of routing multiple assets of different types over a network to service demands, where the demands must be serviced by asset types in sequential order within a bounded amount of time, and minimizing the cumulative service time is of interest. Disrupting these decisions, an opponent seeks to identify effective network disruption strategies with limited resources to maximize the minimal cumulative service time. Within a bilevel programming structure for this Stackelberg game, the upper-level problem determines the disruption strategy, and the lower-level problem routes the assets. Seeking the identification of high-quality solutions with relatively low computational effort, this research identifies and tests three solution procedures: a greedy construction heuristic (GCH) that iteratively identifies each disruptive action, a customized implementation of simulated annealing (SA), and an enhanced variant thereof (eSA) that leverages a prioritized identification of candidate solutions along with a tabu list. Testing compares the solution methods on similar instances over a range of selected algorithmic and instance-specific parameters. Results showed the enhanced SA method performed best, and extended testing explored the effect of increasing selected problem sets on the relative improvement in eSA over GCH, as well as its effect on algorithmic runtimes.

Comments

© The Authors 2026

The full article is available from the publisher via subscription or purchase using the DOI link below.

The article was published online in June 2026 ahead of inclusion in an issue of JDMS. The citation on this page will be updated at that time.

Source Publication

The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology (ISSN 1548-5129 | eISSN 1557-380X)

This document is currently not available here.

Share

COinS