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 条

[41] Engineering Optimization Using Evolutionary Algorithms: A Case Study on Hydro-thermal Power Scheduling
Deb, Kalyanmoy
DESIGN BY EVOLUTION: ADVANCES IN EVOLUTIONARY DESIGN, 2008, : 273 - 296
[42] Offset Well Design Optimization Using a Surrogate Model and Metaheuristic Algorithms: A Bakken Case Study
Merzoug, Ahmed
Rasouli, Vamegh
ENG, 2023, 4 (02): : 1290 - 1305
[43] Trajectory optimization for exposure to minimal electromagnetic pollution using genetic algorithms approach: A case study
Gallego-Martinez, Raul
Munoz-Gutierrez, Francisco J.
Rodriguez-Gomez, Alejandro
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 207
[44] Multi-objective optimization of HVAC system using NSPSO and Kriging algorithms—A case study
Nan Li
Sherman C. P. Cheung
Xiaodong Li
Jiyuan Tu
Building Simulation, 2017, 10 : 769 - 781
[45] A FRESH APPROACH IN THE OPTIMIZATION OF GOVERNMENT PROCESSES USING ALGORITHMS: A CASE STUDY OF RETIREMENT PROCEDURE IN CAMEROON
Etoundi, Roger Atsa
Aloo, Ghislain Abessolo
Ndjodo, Marcel Fouda
ELECTRONIC JOURNAL OF INFORMATION SYSTEMS IN DEVELOPING COUNTRIES, 2016, 76 (01):
[46] Optimization of Flow Shop Scheduling Problem using Tabu Search Algorithm: A Case Study
Dewi, S. S.
Andriansyah
Syahriza
1ST SOUTH ACEH INTERNATIONAL CONFERENCE ON ENGINEERING AND TECHNOLOGY (SAICOET), 2019, 506
[47] Meta-learning for Optimization: a Case Study on the Flowshop Problem using Decision Trees
Pavelski, Lucas
Delgado, Myriam
Kessaci, Marie-Eleonore
2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 2379 - 2386
[48] Model-Based Design for Rapid Controller Prototyping of Furuta Pendulum: a Case Study Using Low-Cost Hardware
Nunna, Kameswarie
Gautier, Nicolas
Malack, Sebastian
Kim, Mischa
2016 UKACC 11TH INTERNATIONAL CONFERENCE ON CONTROL (CONTROL), 2016,
[49] Adapting during the pandemic: A case study of using the rapid prototyping instructional system design model to create online instructional content
Dong, Hanwen
JOURNAL OF ACADEMIC LIBRARIANSHIP, 2021, 47 (03):
[50] A Novel Mathematical Modeling Approach to the Electric Dispatch Problem: case study using Differential Evolution Algorithms
Marcelino, Carolina G.
Wanner, Elizabeth F.
Almeida, Paulo E. M.
2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 400 - 407

← 1 2 3 4 5 →