A branch-and-price-and-cut algorithm for the pattern minimization problem-Reference-Cited by-同舟云学术

A branch-and-price-and-cut algorithm for the pattern minimization problem

Published:2008-10 Issue:4 Volume:42 Page:435-453
ISSN:0399-0559
Container-title:RAIRO - Operations Research
language:
Short-container-title:RAIRO-Oper. Res.

Author:

Alves Cláudio,Valério de Carvalho J.M.

Publisher

EDP Sciences

Subject

Management Science and Operations Research,Computer Science Applications,Theoretical Computer Science

Link

http://www.rairo-ro.org/10.1051/ro:2008027/pdf

Reference18 articles.

1. C. Alves,Cutting and packing: problems, models and exact algorithms. Ph.D. Thesis, Universidade do Minho (2005).

2. J.M. Allwood and C.N. Goulimis.Reducing the number of patterns in one-dimensional cutting stock problems. Technical report, Electrical Engineering Department, Imperial College, London (1988).

3. G. Belov.Problems, models and algorithms in one- and two- dimensional cutting. Ph.D. Thesis, Dresden University (2003).

4. C.-L.S. Chen, S.M. Hart, and W.M. Tham. A simulated annealing heuristic for the one-dimensional cutting stock problem.Eur. J. Oper. Res.93(1996) 522–535.

5. S. Fekete and J. Schepers. New classes of fast lower bounds for bin packing problems.Math. Program.91(2001) 11–31.

Cited by 17 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Petri Net-Based Algorithm for Solving the One-Dimensional Cutting Stock Problem;Applied Sciences;2024-09-11

2. A Biased Random-Key Genetic Algorithm with Reinforcement Learning for the Capacited Multi-Period Cutting Stock Problem with Setup Cost;2024

3. Machine Learning–Supported Prediction of Dual Variables for the Cutting Stock Problem with an Application in Stabilized Column Generation;INFORMS Journal on Computing;2023-05

4. A method for demand-accurate one-dimensional cutting problems with pattern reduction;Mathematical Biosciences and Engineering;2023

5. Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost;European Journal of Operational Research;2023-01