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 条
  • [1] [Anonymous], LECT APPL MATH
  • [2] ARIYAWANSA KA, 1996, POLYNOMIAL CUTTING P
  • [3] AVERICK BM, 1991, ANLMCSTM150
  • [4] A case study in the performance and scalability of optimization algorithms
    Benson, SJ
    McInnes, LC
    Moré, JJ
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2001, 27 (03): : 361 - 376
  • [5] Birge J. R., 1997, INTRO STOCHASTIC PRO
  • [6] BIRGE JR, 1987, COAL NEWSLETTER, V17, P1
  • [7] THE RUSSELL-YASUDA KASIA MODEL - AN ASSET LIABILITY MODEL FOR A JAPANESE INSURANCE COMPANY USING MULTISTAGE STOCHASTIC-PROGRAMMING
    CARINO, DR
    KENT, T
    MYERS, DH
    STACY, C
    SYLVANUS, M
    TURNER, AL
    WATANABE, K
    ZIEMBA, WT
    [J]. INTERFACES, 1994, 24 (01) : 29 - 49
  • [8] Formulation of the Russell-Yasuda!Kasai financial planning model
    Cariño, DR
    Ziemba, WT
    [J]. OPERATIONS RESEARCH, 1998, 46 (04) : 433 - 449
  • [9] Concepts, technical issues, and uses of the Russell-Yasuda!Kasai financial planning model
    Cariño, DR
    Myers, DH
    Ziemba, WT
    [J]. OPERATIONS RESEARCH, 1998, 46 (04) : 450 - 462
  • [10] FRAGNIERE E, 1995, THESIS U GENEVE GENE