A smoothing sample average approximation method for stochastic optimization problems with CVaR risk measure

Date

2011

Authors

Meng, F.
Sun, J.
Goh, M.

Editors

Advisors

Journal Title

Journal ISSN

Volume Title

Type:

Journal article

Citation

Computational Optimization and Applications, 2011; 50(2):379-401

Statement of Responsibility

Conference Name

Abstract

This paper is concerned with solving single CVaR and mixed CVaR minimization problems. A CHKS-type smoothing sample average approximation (SAA) method is proposed for solving these two problems, which retains the convexity and smoothness of the original problem and is easy to implement. For any fixed smoothing constant ε, this method produces a sequence whose cluster points are weak stationary points of the CVaR optimization problems with probability one. This framework of combining smoothing technique and SAA scheme can be extended to other smoothing functions as well. Practical numerical examples arising from logistics management are presented to show the usefulness of this method.

School/Discipline

Dissertation Note

Provenance

Description

Access Status

Rights

Copyright 2010 Springer Science+Business Media, LLC

License

Grant ID

Call number

Persistent link to this record