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 条
  • [31] Optimizing chemotherapy treatment outcomes using metaheuristic optimization algorithms: A case study
    Samy, Prakas Gopal
    Kanesan, Jeevan
    Badruddin, Irfan Anjum
    Kamangar, Sarfaraz
    Ahammad, N. Ameer
    BIO-MEDICAL MATERIALS AND ENGINEERING, 2024, 35 (02) : 191 - 204
  • [32] Demand-Side Management Optimization Using Genetic Algorithms: A Case Study
    dos Santos Junior, Lauro Correa
    Tabora, Jonathan Munoz
    Reis, Josivan
    Andrade, Vinicius
    Carvalho, Carminda
    Manito, Allan
    Tostes, Maria
    Matos, Edson
    Bezerra, Ubiratan
    ENERGIES, 2024, 17 (06)
  • [33] Embedded Real-Time MPC implementation using Rapid Prototyping Tools: a Thermal Process case study
    Harja, Gabriel
    Hernandez, Andres
    De Keyser, Robin
    Nascu, Ioan
    2013 17TH INTERNATIONAL CONFERENCE ON SYSTEM THEORY, CONTROL AND COMPUTING (ICSTCC), 2013, : 250 - 255
  • [34] Optimization of Dam Reservoir Operation Using Grey Wolf Optimization and Genetic Algorithms: A Case Study of Taleghan Dam
    Motlagh, A. Davani
    Sadeghian, M. S.
    Javid, A. H.
    Asgari, M.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2021, 34 (07): : 1644 - 1652
  • [35] Optimization of dam reservoir operation using grey wolf optimization and genetic algorithms: A case study of taleghan dam
    Motlagh A.D.
    Sadeghian M.S.
    Javid A.H.
    Asgari M.
    International Journal of Engineering, Transactions A: Basics, 2021, 34 (07): : 1644 - 1652
  • [36] Empowering Digital Twin for Industry 4.0 using metaheuristic optimization algorithms: case study PCB drilling optimization
    David Balderas
    Alexandro Ortiz
    Efraín Méndez
    Pedro Ponce
    Arturo Molina
    The International Journal of Advanced Manufacturing Technology, 2021, 113 : 1295 - 1306
  • [37] Empowering Digital Twin for Industry 4.0 using metaheuristic optimization algorithms: case study PCB drilling optimization
    Balderas, David
    Ortiz, Alexandro
    Mendez, Efrain
    Ponce, Pedro
    Molina, Arturo
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2021, 113 (5-6): : 1295 - 1306
  • [38] A Comparative Study of the EEG Signals Big Optimization Problem using Evolutionary, Swarm and Memetic Computation Algorithms
    El Majdouli, M. A.
    Bougrine, S.
    Rbouh, I
    El Imrani, A. A.
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 1357 - 1364
  • [39] Implementation of meta-heuristic optimization algorithms for interview problem in land consolidation: A case study in Konya/Turkey
    Ozsari, Sifa
    Uguz, Harun
    Hakli, Huseyin
    LAND USE POLICY, 2021, 108
  • [40] A Two-Phase Optimization Approach for Reducing the Size of the Cutting Problem in the Box-Production Industry: A Case Study
    Mosallaeipour, Sam
    Nazerian, Ramtin
    Ghadirinejad, Mazyar
    INDUSTRIAL ENGINEERING IN THE INDUSTRY 4.0 ERA, 2018, : 63 - 81
12345