Computational risk management techniques for fixed charge network flow problems with uncertain arc failures

Computational risk management techniques for fixed charge network flow problems with uncertain arc failures

0.00 Avg rating0 Votes
Article ID: iaor2013589
Volume: 25
Issue: 1
Start Page Number: 99
End Page Number: 122
Publication Date: Jan 2013
Journal: Journal of Combinatorial Optimization
Authors: , , ,
Keywords: networks: flow, risk, heuristics
Abstract:

We consider a formulation for the fixed charge network flow (FCNF) problem subject to multiple uncertain arc failures, which aims to provide a robust optimal flow assignment in the sense of restricting potential losses using Conditional Value‐at‐Risk (CVaR). We show that a heuristic algorithm referred to as Adaptive Dynamic Cost Updating Procedure (ADCUP) previously developed for the deterministic FCNF problem can be extended to the considered problem under uncertainty and produce high‐quality heuristic solutions for large problem instances. The reported computational experiments demonstrate that the described procedure can successfully tackle both the uncertainty considerations and the large size of the networks. High‐quality heuristic solutions for problem instances with up to approximately 200,000 arcs have been identified in a reasonable time.

Reviews

Required fields are marked *. Your email address will not be published.