Rapid prototyping of optimization algorithms using COIN-OR: A case study involving the cutting-stock problem

被引：0
|
作者：
Ladanyi, L [1 ]
Lee, J [1 ]
Lougee-Heimer, R [1 ]
机构：
[1] IBM Corp, Thomas J Watson Res Ctr, Dept Math Sci, Yorktown Hts, NY 10598 USA
来源：
ANNALS OF OPERATIONS RESEARCH | 2005年 / 139卷 / 01期
关键词：
open-source software; cutting stock problem; branch-and-price methods; integer programming;
D O I：
10.1007/s10479-005-3450-1
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The rate at which research ideas can be prototyped is significantly increased when re-useable software components are employed. A mission of the Computational Infrastructure for Operations Research (COIN-OR) initiative is to promote the development and use of re-useable open-source tools for operations research professionals. In this paper, we introduce the COIN-OR initiative and survey recent progress in integer programming that utilizes COIN-OR components. In particular, we present an implementation of an algorithm for finding integer-optimal solutions to a cutting-stock problem.
引用
收藏
页码：243 / 265
页数：23
相关论文
共 50 条
  • [21] SET COVERING ALGORITHMS USING CUTTING PLANES, HEURISTICS, AND SUBGRADIENT OPTIMIZATION - A COMPUTATIONAL STUDY
    BALAS, E
    HO, A
    MATHEMATICAL PROGRAMMING STUDY, 1980, 12 (APR): : 37 - 60
  • [22] AUTOMATIC VERIFICATION OF OPTIMIZATION ALGORITHMS: A CASE STUDY OF A QUADRATIC ASSIGNMENT PROBLEM SOLVER
    Merkel, Robert
    Wang, Daoming
    Lin, Huimin
    Chen, Tsong Yueh
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2011, 21 (02) : 289 - 307
  • [23] Multiobjective optimization using evolutionary algorithms - A comparative case study
    Zitzler, E
    Thiele, L
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 292 - 301
  • [24] Multireservoir systems optimization using genetic algorithms: Case study
    Sharif, M
    Wardlaw, R
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2000, 14 (04) : 255 - 263
  • [25] Solving a bi-criterion cutting stock problem with open-ended demand: a case study
    Kolen, AWJ
    Spieksma, FCR
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2000, 51 (11) : 1238 - 1247
  • [26] Metamodeling approach in solving the machine parameters optimization problem using neural network and genetic algorithms: A case study
    Yang, TH
    Lin, HC
    Chen, ML
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2006, 22 (04) : 322 - 331
  • [27] Rapid media and process optimization using DOE: A case study
    Holdread, Stacy
    Kim, Ji Hee
    Oshunwusi, Toyin
    Kuchibhatla, Jagdsh
    Hunt, Cindy
    Brooks, James W.
    CELL TECHNOLOGY FOR CELL PRODUCTS, 2007, : 671 - +
  • [28] Reaction Modeling and optimization using neural networks and genetic algorithms: Case study involving TS-1-catalyzed hydroxylation of benzene
    Nandi, S
    Mukherjee, P
    Tambe, SS
    Kumar, R
    Kulkarni, BD
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2002, 41 (09) : 2159 - 2169
  • [29] Ant Colony Optimization Algorithms for Dynamic Optimization: A Case Study of the Dynamic Travelling Salesperson Problem [Research Frontier]
    Mavrovouniotis, Michalis
    Yang, Shengxiang
    Van, Mien
    Li, Changhe
    Polycarpou, Marios
    IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2020, 15 (01) : 52 - 63
  • [30] Optimization approaches for solving production scheduling problem: A brief overview and a case study for hybrid flow shop using genetic algorithms
    Xu, W.
    Sun, H. Y.
    Awaga, A. L.
    Yan, Y.
    Cui, Y. J.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2022, 17 (01): : 45 - 56
12345