On a new collection of stochastic linear programming test problems

被引:18
作者
Ariyawansa, KA [1 ]
Felt, AJ
机构
[1] Washington State Univ, Dept Math, Pullman, WA 99164 USA
[2] Univ Wisconsin, Dept Math & Comp, Stevens Point, WI 54481 USA
关键词
probability; stochastic model applications; programming; stochastic; analysis of algorithms;
D O I
10.1287/ijoc.1030.0037
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The purpose of this paper is to introduce a new test-problem collection for stochastic linear programming that the authors have recently begun to assemble. While there are existing stochastic programming test-problem collections, our new collection has three features that distinguish it from existing collections. First, our collection is web-based with free public access, and we intend to enrich it as new test problems become available. Indeed, we encourage submissions of new test problems. Second, along with the collection we provide documentation of the problems, so that researchers can quickly find information about each family without reading through the original source. Third, all of the data in our collection are provided in SMPS (Birge et al. 1987, Gassmann and Schweitzer 2001) format. In this paper, we provide an introduction to the stochastic linear program, give a brief description of each problem family currently in the test-problem collection, and describe the documentation that accompanies the collection.
引用
收藏
页码:291 / 299
页数:9
相关论文
共 28 条
  • [21] MIDLER JL, 1969, NAV RES LOGIST Q, V16, P315
  • [22] ON THE SOLUTION OF LARGE QUADRATIC PROGRAMMING PROBLEMS WITH BOUND CONSTRAINTS
    More, Jorge J.
    Toraldo, Gerardo
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (01) : 93 - 113
  • [23] Mulvey J. M., 1991, Annals of Operations Research, V31, P399, DOI 10.1007/BF02204860
  • [24] A NEW SCENARIO DECOMPOSITION METHOD FOR LARGE-SCALE STOCHASTIC OPTIMIZATION
    MULVEY, JM
    RUSZCZYNSKI, AJ
    [J]. OPERATIONS RESEARCH, 1995, 43 (03) : 477 - 490
  • [25] MULVEY JM, 1999, E COMMUNICATION
  • [26] Prekopa A., 1995, STOCHASTIC PROGRAMMI, V324
  • [27] NETWORK PLANNING WITH RANDOM DEMAND
    SEN, S
    DOVERSPIKE, RD
    COSARES, S
    [J]. TELECOMMUNICATION SYSTEMS, 1994, 3 (01) : 11 - 30
  • [28] DESIGN OF BATCH CHEMICAL-PLANTS UNDER MARKET UNCERTAINTY
    SUBRAHMANYAM, S
    PEKNYT, JF
    REKLAITIS, GV
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1994, 33 (11) : 2688 - 2701