28 juillet 2025 à 1 août 2025
Fuseau horaire Europe/Paris

Backward-Forward-Backward Splitting of the Relaxed Multi-Stage Stochastic Weapon Target Assignment Problem

28 juil. 2025, 16:30
30m
F102

F102

Contributed talk Stochastic Programming Stochastic Programming

Orateur

Peter Barkley (Naval Postgraduate School)

Description

We apply the recently proposed Coupled Adaptable Backward-Forward-Backward Resolvent Splitting Algorithm (CABRA) to the continuous relaxation of the multi-stage stochastic weapon target assignment problem. Our formulation allows decentralized optimization across weapon platforms with minimal data exchange requirements. The CABRA formulation also allows us to adapt the splitting structure to match the available communication paths between weapon platforms, relying on direct connectivity only between platforms which share a target. Unlike other recently developed adaptable forward backward methods, CABRA takes direct advantage of the structure of the nonanticipativity constraints in the lifted problem, thereby reducing memory requirements and accelerating convergence. We demonstrate this in a set numerical experiments which validate the performance of the formulation.

Authors

Peter Barkley (Naval Postgraduate School) Robert Bassett (Naval Postgraduate School)

Documents de présentation

Aucun document.