Document Type

Journal Article

Department/Unit

Department of Mathematics

Language

English

Abstract

This paper considers a class of stochastic second-order-cone complementarity problems (SSOCCP), which are generalizations of the noticeable stochastic complementarity problems and can be regarded as the Karush–Kuhn–Tucker conditions of some stochastic second-order-cone programming problems. Due to the existence of random variables, the SSOCCP may not have a common solution for almost every realization . In this paper, motivated by the works on stochastic complementarity problems, we present a deterministic formulation called the expected residual minimization formulation for SSOCCP. We present an approximation method based on the Monte Carlo approximation techniques and investigate some properties related to existence of solutions of the ERM formulation. Furthermore, we experiment some practical applications, which include a stochastic natural gas transmission problem and a stochastic optimal power flow problem in radial network.

Keywords

SSOCCP, ERM formulation, Monte Carlo approximation, Natural gas transmission, Optimal power flow

Publication Date

9-2017

Source Publication Title

Mathematical Programming

Volume

165

Issue

1

Start Page

197

End Page

233

Publisher

Springer Verlag

Peer Reviewed

1

Copyright

The final publication is available at Springer via http://dx.doi.org/10.1007/s10107-017-1121-z

Funder

This work was supported in part by NSFC (Nos. 11431004, 11501275, 71501127, 11671250, 11601458), Humanity and Social Science Foundation of Ministry of Education of China (No. 15YJA630034), Scientific Research Fund of Liaoning Provincial Education Department (No. L2015199), and Hong Kong Baptist University FRG1/15-16/027.

DOI

10.1007/s10107-017-1121-z

Link to Publisher's Edition

http://dx.doi.org/10.1007/s10107-017-1121-z

ISSN (print)

00255610

ISSN (electronic)

14364646

Available for download on Monday, October 01, 2018

Included in

Mathematics Commons

Share

COinS