Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13415
Title: Goal driven optimization
Authors: CHEN WENQING
Keywords: robust optimization, decision criterion, chance constraint
Issue Date: 25-Jul-2007
Citation: CHEN WENQING (2007-07-25). Goal driven optimization. ScholarBank@NUS Repository.
Abstract: Achieving a target objective, goal or aspiration level are relevant aspects of decision making under uncertainties. We develop a goal driven stochastic optimization model that takes into account an aspiration level. Our model maximizes the shortfall aspiration level criterion, which encompasses the probability of success in achieving the goal and an expected level of under-performance or shortfall.The key advantage of the proposed model is its tractability. We show that proposed model is reduced to 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 a polynomial number of subproblems, with each subproblem being a second order cone problem (SOCP).As an extension, we consider the probabilistic constrained problem where a system of linear inequalities with stochastic entries is required to remain feasible with high probability. We review SOCP approximations for the individual probabilistic constrained problem. Moreover, a new formulation is proposed for approximating joint probabilistic constrained problem. Improvement of the new method upon the standard approach is shown.We apply the goal driven model to project management and inventory planning problems and show experimentally that the proposed algorithms are computationally efficient.
URI: http://scholarbank.nus.edu.sg/handle/10635/13415
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
GoalDrivenOptimization_ChenWenqing_Dissertation.pdf620.06 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

341
checked on Dec 9, 2018

Download(s)

260
checked on Dec 9, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.