A scenario decomposition algorithm for 0-1 stochastic programs (vol 41, pg 565, 2013)

被引:1
作者
Ahmed, Shabbir [1 ]
机构
[1] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
关键词
COMBINATORIAL OPTIMIZATION; DUAL DECOMPOSITION;
D O I
10.1016/j.orl.2015.01.006
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:215 / 217
页数:3
相关论文
共 16 条
[1]   A scenario decomposition algorithm for 0-1 stochastic programs [J].
Ahmed, Shabbir .
OPERATIONS RESEARCH LETTERS, 2013, 41 (06) :565-569
[2]   Maximizing a class of submodular utility functions [J].
Ahmed, Shabbir ;
Atamtuerk, Alper .
MATHEMATICAL PROGRAMMING, 2011, 128 (1-2) :149-169
[3]   BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0-1 programs [J].
Alonso-Ayuso, A ;
Escudero, LF ;
Ortuño, MT .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (03) :503-519
[4]  
Angulo Gustavo, 2013, WORKING PAPER
[5]  
[Anonymous], 1999, Athena scientific Belmont
[6]   Dual decomposition in stochastic integer programming [J].
Caroe, CC ;
Schultz, R .
OPERATIONS RESEARCH LETTERS, 1999, 24 (1-2) :37-45
[7]   Progressive Hedging-Based Metaheuristics for Stochastic Network Design [J].
Crainic, Teodor Gabriel ;
Fu, Xiaorui ;
Gendreau, Michel ;
Rei, Walter ;
Wallace, Stein W. .
NETWORKS, 2011, 58 (02) :114-124
[8]  
Gabriel E, 2004, LECT NOTES COMPUT SC, V3241, P97
[9]   The sample average approximation method for stochastic discrete optimization [J].
Kleywegt, AJ ;
Shapiro, A ;
Homem-De-Mello, T .
SIAM JOURNAL ON OPTIMIZATION, 2001, 12 (02) :479-502
[10]  
Lokketangen A., 1996, Journal of Heuristics, V2, P111, DOI 10.1007/BF00247208