4.3 Article

Solving the skiving stock problem by a combination of stabilized column generation and the Reflect Arc-Flow model

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Software Engineering

Exact solution of network flow models with strong relaxations

Vinicius Loti de Lima et al.

Summary: This paper proposes a method for solving the MILP model by utilizing strong relaxations derived from Dantzig-Wolfe decompositions and their network-flow characterization. A framework based on column generation, reduced-cost variable-fixing, and a highly asymmetric branching scheme is provided to take advantage of the potential of the current MILP solvers. The efficiency of the framework is demonstrated through extensive computational experiments, leading to the solution of a significant number of previously unsolved instances to proven optimality.

MATHEMATICAL PROGRAMMING (2023)

Review Management

Arc flow formulations based on dynamic programming: Theoretical foundations and applications

Vinicius L. de Lima et al.

Summary: Network flow formulations, particularly arc flow models, are successful tools for solving optimization problems. While polynomial-sized arc flow models may provide weak linear relaxations, pseudo-polynomial sized models are efficient in practice due to their strong relaxations. The interest in pseudo-polynomial arc flow formulations has significantly increased in the last twenty years.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Computer Science, Interdisciplinary Applications

Improved flow-based formulations for the skiving stock problem

J. Martinovic et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Management

Two-dimensional skiving and cutting stock problem with setup cost based on column-and-row generation

Danni Wang et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems

Maxence Delorme et al.

INFORMS JOURNAL ON COMPUTING (2020)

Article Management

A heuristic for the skiving and cutting stock problem in paper and plastic film industries

Yan Chen et al.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2019)

Article Management

A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems

J. Martinovic et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Operations Research & Management Science

Characterizing IRDP-instances of the skiving stock problem by means of polyhedral theory

John Martinovic et al.

OPTIMIZATION (2018)

Article Computer Science, Information Systems

Integer Linear Programming Formulations for Cognitive Radio Resource Allocation

John Martinovic et al.

IEEE WIRELESS COMMUNICATIONS LETTERS (2017)

Article Computer Science, Interdisciplinary Applications

Bin packing and related problems: General arc-flow formulation with graph compression

Filipe Brandao et al.

COMPUTERS & OPERATIONS RESEARCH (2016)

Article Operations Research & Management Science

Integer rounding and modified integer rounding for the skiving stock problem

J. Martinovic et al.

DISCRETE OPTIMIZATION (2016)

Article Management

Integer linear programming models for the skiving stock problem

J. Martinovic et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

Review Management

Bin packing and cutting stock problems: Mathematical models and exact algorithms

Maxence Delorme et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

Article Operations Research & Management Science

The proper relaxation and the proper gap of the skiving stock problem

John Martinovic et al.

MATHEMATICAL METHODS OF OPERATIONS RESEARCH (2016)

Article Computer Science, Interdisciplinary Applications

Dual Inequalities for Stabilized Column Generation Revisited

Timo Gschwind et al.

INFORMS JOURNAL ON COMPUTING (2016)

Article Mathematics, Applied

Minimal proper non-IRUP instances of the one-dimensional cutting stock problem

Vadim M. Kartak et al.

DISCRETE APPLIED MATHEMATICS (2015)

Article Computer Science, Software Engineering

Friendly bin packing instances without Integer Round-up Property

Alberto Caprara et al.

MATHEMATICAL PROGRAMMING (2015)

Article Computer Science, Information Systems

Spectrum Assignment in Cognitive Radio Networks: A Comprehensive Survey

Elias Z. Tragos et al.

IEEE COMMUNICATIONS SURVEYS AND TUTORIALS (2013)

Article Computer Science, Interdisciplinary Applications

Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling

Stefan Irnich et al.

INFORMS JOURNAL ON COMPUTING (2010)

Article Management

Dual-optimal inequalities for stabilized column generation

Hatem Ben Amor et al.

OPERATIONS RESEARCH (2006)

Article Management

Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem

M Peeters et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Article Computer Science, Artificial Intelligence

A hybrid improvement heuristic for the one-dimensional bin packing problem

ACF Alvim et al.

JOURNAL OF HEURISTICS (2004)

Article Management

Cutting and reuse: An application from automobile component manufacturing

C Arbib et al.

OPERATIONS RESEARCH (2002)

Article Management

A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths

G Belov et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2002)

Article Computer Science, Software Engineering

Benchmarking optimization software with performance profiles

ED Dolan et al.

MATHEMATICAL PROGRAMMING (2002)