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 条
  • [1] Rapid Prototyping of Optimization Algorithms Using COIN-OR: A Case Study Involving the Cutting-Stock Problem
    Laszlo Ladanyi
    Jon Lee
    Robin Lougee-Heimer
    Annals of Operations Research, 2005, 139 : 243 - 265
  • [2] Solving the Cutting-Stock Problem by Using the Sequential Quadratic Programming Optimization Method
    Lin, T. Y.
    Chen, S. M.
    Yu, M. T.
    2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2016, : 1699 - 1702
  • [3] New optimization algorithm for one-dimensional cutting-stock problem
    Wang, Xiao-Dong
    Li, Gang
    Ou, Zong-Ying
    Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology, 2004, 44 (03): : 407 - 411
  • [4] Optimization System Design for One-Dimensional Cutting-Stock Problem
    Cao Shukun
    Zhao Fang
    Ai Changsheng
    Dong Ke
    2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 877 - +
  • [5] An Application of Cutting-Stock Problem in Green Manufacturing: A Case Study of Wooden Pallet Industry
    Wattanasiriseth, P.
    Krairit, A.
    INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN INDUSTRIAL ENGINEERING AND MANUFACTURING, 2019, 530
  • [6] A Hybrid Genetic Algorithm for Optimization of Two-Dimensional Cutting-Stock Problem
    Mellouli, Ahmed
    Masmoudi, Faouzi
    Kacem, Imed
    Haddar, Mohamed
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2010, 1 (02) : 34 - 49
  • [7] Solving a one-dimensional cutting-stock problem in a small manufacturing firm: a case study
    Lefrancois, Pierre
    Gascon, Andre
    IIE Transactions (Institute of Industrial Engineers), 1995, 27 (04): : 483 - 496
  • [8] SOLVING A ONE-DIMENSIONAL CUTTING-STOCK PROBLEM IN A SMALL MANUFACTURING FIRM - A CASE-STUDY
    LEFRANCOIS, P
    GASCON, A
    IIE TRANSACTIONS, 1995, 27 (04) : 483 - 496
  • [9] An Innovative Genetic Algorithm for a Multi-Objective Optimization of Two-Dimensional Cutting-Stock Problem
    Mellouli, Ahmed
    Mellouli, Racem
    Masmoudi, Faouzi
    APPLIED ARTIFICIAL INTELLIGENCE, 2019, 33 (06) : 531 - 547
  • [10] The Effect of Welding on the One-Dimensional Cutting-Stock Problem: The Case of Fixed Firefighting Systems in the Construction Industry
    Agoston, Kolos Csaba
    ADVANCES IN OPERATIONS RESEARCH, 2019, 2019
12345