Single Commodity Stochastic Network Design Under Probabilistic Constraint with Discrete Random Variables

András Prékopa () and Merve Unuvar ()
Additional contact information
András Prékopa: Rutgers Center for Operations Research, Piscataway, New Jersey 08854
Merve Unuvar: IBM T. J. Watson Research Center, Yorktown Heights, New York 10598

Operations Research, 2015, vol. 63, issue 6, 1512-1527

Abstract: Single commodity networks are considered, where demands at the nodes are random. The problem is to find minimum cost optimal built in capacities at the nodes and arcs subject to the constraint that all demands should be met on a prescribed probability level (reliability constraint) and some deterministic constraints should be satisfied. The reliability constraint is formulated in terms of the Gale–Hoffman feasibility inequalities, but their number is reduced by elimination technique. The concept of a p -efficient point is used in a smart way to convert and then relax the problem into an LP. The p -efficient points are simultaneously generated with the solution of the LP. The joint distribution of the demands is used to obtain the p -efficient points for all stochastic inequalities that were not eliminated and the solution of a multiple choice knapsack problem is used to generate p -efficient points. The model can be applied to planning in interconnected power systems, flood control networks, design of shelter and road capacities in evacuation, parking lot capacities, financial networks, cloud computing system design, etc. Numerical examples are presented.

Keywords: network design; stochastic networks; stochastic programming; probabilistic constraint; p-efficient points (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2015.1434 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:63:y:2015:i:6:p:1512-1527

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().