Solving two-stage stochastic linear program based set cover

被引：0
|
作者：
Zheng, Hong-Zhen [1 ]
Chu, Dian-Hui [1 ]
Zhan, De-Chen [1 ]
机构：
[1] Harbin Inst Technol, Dept Comp Sci & Technol, Weihai 264209, Peoples R China
来源：
PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2006年
关键词：
stochastic linear program; set cover; clustering;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper formalizes the Two-stage recourse model and focuses on a stochastic generalization of the ordinary set cover problem to illustrate our technique for solving Two-stage stochastic linear programs. The integrality constraints can be relaxed to yield a linear program. We give a compact formulation where only have the stage-1 variables and explain the basic idea by considering the Two-stage stochastic set cover problem(SSC) and its formulation given by (SSC-P2). Furthermore, theorem forms for tacking various Two-stage stochastic optimization problem be presented.
引用
收藏
页码：1543 / +
页数：2
相关论文
共 50 条
  • [1] Application of two-stage Stochastic linear program for portfolio selection problem
    Chang, KH
    Chen, HF
    Lin, CF
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 944 - 953
  • [2] ON INTERIOR-POINT BASED RETROSPECTIVE APPROXIMATION METHODS FOR SOLVING TWO-STAGE STOCHASTIC LINEAR PROGRAMS
    Ghosh, Soumyadip
    Pasupathy, Raghu
    PROCEEDINGS OF THE 2011 WINTER SIMULATION CONFERENCE (WSC), 2011, : 4158 - 4166
  • [3] Sample Average Approximation in a Two-Stage Stochastic Linear Program with Quantile Criterion
    Ivanov, S. V.
    Kibzun, A. I.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2018, 303 : 115 - 123
  • [4] Sample Average Approximation in a Two-Stage Stochastic Linear Program with Quantile Criterion
    S. V. Ivanov
    A. I. Kibzun
    Proceedings of the Steklov Institute of Mathematics, 2018, 303 : 115 - 123
  • [5] ADAPTIVE SEQUENTIAL SAMPLE AVERAGE APPROXIMATION FOR SOLVING TWO-STAGE STOCHASTIC LINEAR PROGRAMS
    Pasupathy, Raghu
    Song, Yongjia
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 1017 - 1048
  • [6] Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut
    Bomze, Immanuel
    Chimani, Markus
    Juenger, Michael
    Ljubic, Ivana
    Mutzel, Petra
    Zey, Bernd
    ALGORITHMS AND COMPUTATION, PT I, 2010, 6506 : 427 - +
  • [7] A Log-Barrier method with Benders decomposition for solving two-stage stochastic linear programs
    Gongyun Zhao
    Mathematical Programming, 2001, 90 : 507 - 536
  • [8] A Log-Barrier method with Benders decomposition for solving two-stage stochastic linear programs
    Zhao, GY
    MATHEMATICAL PROGRAMMING, 2001, 90 (03) : 507 - 536
  • [9] A quadratic recourse function for the two-stage stochastic program
    Birge, JR
    Pollock, SM
    Qi, LQ
    PROGRESS IN OPTIMIZATION: CONTRIBUTIONS FROM AUSTRALASIA, 2000, 39 : 109 - 121
  • [10] A TWO-STAGE STOCHASTIC PROGRAM WITH ELLIPTIC PDE CONSTRAINTS
    Cajanek, Michal
    Popela, Pavel
    16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 447 - 452
12345