scholarly journals Sample average approximation method for stochastic complementarity problems with applications to supply chain supernetworks

2011 ◽  
Vol 7 (2) ◽  
pp. 317-345 ◽  
Author(s):  
Mingzheng Wang ◽  
◽  
M. Montaz Ali ◽  
Guihua Lin ◽  
◽  
...  
Keyword(s):  
Supply Chain ◽  
Approximation Method ◽  
Complementarity Problems ◽  
Sample Average Approximation ◽  
Sample Average ◽  
Sample Average Approximation Method ◽  
Average Approximation ◽  
Stochastic Complementarity Problems

SAMPLE AVERAGE APPROXIMATION METHOD FOR SOLVING A DETERMINISTIC FORMULATION FOR BOX CONSTRAINED STOCHASTIC VARIATIONAL INEQUALITY PROBLEMS

2012 ◽  
Vol 29 (02) ◽  
pp. 1250014
Author(s):  
MEI-JU LUO ◽  
GUI-HUA LIN
Keyword(s):  
Variational Inequality ◽  
Approximation Method ◽  
Deterministic Model ◽  
Random Parameter ◽  
Sample Average Approximation ◽  
Variational Inequality Problems ◽  
Stochastic Variational Inequality ◽  
Sample Average ◽  
Sample Average Approximation Method ◽  
Average Approximation

In this paper, we discuss the Expected Residual Minimization (ERM) method, which is to minimize the expected residue of some merit function for box constrained stochastic variational inequality problems (BSVIPs). This method provides a deterministic model, which formulates BSVIPs as an optimization problem. We first study the conditions under which the level sets of the ERM problem are bounded. Then, we show that solutions of the ERM formulation are robust in the sense that they may have a minimum sensitivity with respect to random parameter variations in BSVIPs. Since the integrality involved in the ERM problem is difficult to compute generally, we then employ sample average approximation method to solve it. Finally, we show that the global optimal solutions and generalized KKT points of the approximate problems converge to their counterparts of the ERM problem. On the other hand, as an application, we consider the model of European natural gas market under price uncertainty. Preliminary numerical experiments indicate that the proposed approach is applicable.

Sign in / Sign up

Export Citation Format

Share Document