Cell partition-based methods for stochastic shortest-path interdiction problems

doi:10.1016/j.ejco.2026.100146

Cell partition-based methods for stochastic shortest-path interdiction problems

2026-10-01

0

OA

AI

DOI：10.1016/j.ejco.2026.100146

Original

Original request for help

Save

Abstract

En 中文

• Explored a single-cut formulation and a global lower bound for cell partition-based framework for the Stochastic Shortest Path Interdiction problems. • Evaluated the single-cut approach against existing multi-cut approaches. • Developed structure-exploiting strategies to enhance computational performances. • Yielded significant computational improvements over existing approaches.

Keywords:

Partition-based method

Network interdiction

Stochastic programming

Cell partition-based methods for stochastic shortest-path interdiction problems

Abstract

Journal

Organization

Cited Papers