Goal-Driven Optimization
Wenqing Chen () and
Melvyn Sim ()
Additional contact information
Wenqing Chen: NUS Business School, National University of Singapore, Singapore
Melvyn Sim: NUS Business School, NUS Risk Management Institute, National University of Singapore and Singapore-MIT Alliance (SMA), Singapore
Operations Research, 2009, vol. 57, issue 2, 342-357
Abstract:
We develop a goal-driven stochastic optimization model that considers a random objective function in achieving an aspiration level, target, or goal. Our model maximizes the shortfall-aware aspiration-level criterion, which encompasses the probability of success in achieving the aspiration level and an expected level of underperformance or shortfall. The key advantage of the proposed model is its tractability. We can obtain its solution by solving a small collection of stochastic linear optimization problems with objectives evaluated under the popular conditional-value-at-risk (CVaR) measure. Using techniques in robust optimization, we propose a decision-rule-based deterministic approximation of the goal-driven optimization problem by solving subproblems whose number is a polynomial with respect to the accuracy, with each subproblem being a second-order cone optimization problem (SOCP). We compare the numerical performance of the deterministic approximation with sampling-based approximation and report the computational insights on a multiproduct newsvendor problem.
Keywords: programming; stochastic (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (20)
Downloads: (external link)
http://dx.doi.org/10.1287/opre.1080.0570 (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:57:y:2009:i:2:p:342-357
Access Statistics for this article
More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().