首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:An Optimization-Simulation Approach to Chance Constraint Programming
  • 本地全文:下载
  • 作者:Stefan Radovan Marković ; Mirko Vujošević ; Dragana Makajić-Nikolić
  • 期刊名称:Public Policy And Administration
  • 印刷版ISSN:2029-2872
  • 出版年度:2018
  • 卷号:47
  • 期号:2
  • 页码:310-320
  • DOI:10.5755/j01.itc.47.2.18712
  • 语种:English
  • 出版社:Kaunas University of Technology
  • 摘要:A stochastic programming problem with a number of random parameters in the set of constraints is considered. An iterative optimization-simulation approach is applied as solving method. It consists of two phases: optimization phase, which includes solving a deterministic counterpart of the original chance-constrained problem, and a simulation phase in which the original constraints are checked using Monte Carlo simulation. One iteration corresponds to one scenario. If the decision maker is not satisfied with results, new scenario is generated in which the deterministic values of stochastic parameters are changed in the direction that will provide a more robust solution. Deterministic counterpart in the new scenario is formulated depending on the result of previous iteration. For that purpose, different heuristics are considered. The main goal is to provide a good insight on the optimization problem under uncertainty by performing relatively small number of iterations. General approach and results of the proposed framework will be illustrated on an advertisement placement example.
  • 关键词:Stochastic programming;Simulation;Chance constraints;Heuristics;Scenario generation
国家哲学社会科学文献中心版权所有