New lower bounds based on column generation and constraint programming for the pattern minimization problem
暂无分享,去创建一个
[1] Gleb Belov. Problems, Models and Algorithms in One- and Two-Dimensional Cutting , 2003 .
[2] H. Foerster,et al. Pattern reduction in one-dimensional cutting stock problems , 2000 .
[3] Toshihide Ibaraki,et al. One-dimensional cutting stock problem to minimize the number of different patterns , 2003, Eur. J. Oper. Res..
[4] Cláudio Alves,et al. A branch-and-price-and-cut algorithm for the pattern minimization problem , 2008, RAIRO Oper. Res..
[5] M. Pirlot,et al. Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem , 1995 .
[6] Michela Milano,et al. Constraint and Integer Programming: Toward a Unified Methodology (Operations Research/Computer Science Interfaces, 27) , 2003 .
[7] Chuen-Lung Chen,et al. A simulated annealing heuristic for the one-dimensional cutting stock problem , 1996 .
[8] Horacio Hideki Yanasse,et al. A hybrid heuristic to reduce the number of different patterns in cutting stock problems , 2006, Comput. Oper. Res..
[9] José M. Valério de Carvalho,et al. Exact solution of bin-packing problems using column generation and branch-and-bound , 1999, Ann. Oper. Res..
[10] Gerhard Wäscher,et al. An improved typology of cutting and packing problems , 2007, Eur. J. Oper. Res..
[11] Cláudio Alves,et al. A survey of dual-feasible and superadditive functions , 2010, Ann. Oper. Res..
[12] François Vanderbeck,et al. Exact Algorithm for Minimising the Number of Setups in the One-Dimensional Cutting Stock Problem , 2000, Oper. Res..
[13] Sándor P. Fekete,et al. New classes of fast lower bounds for bin packing problems , 2001, Math. Program..
[14] Y Cui,et al. A heuristic for the one-dimensional cutting stock problem with pattern reduction , 2008 .
[15] R. Gomory,et al. A Linear Programming Approach to the Cutting-Stock Problem , 1961 .
[16] Gerhard Wäscher,et al. CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem , 1995 .
[17] Vipul Jain,et al. Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems , 2001, INFORMS J. Comput..
[18] Alessandro Aloisio,et al. Cutting stock with no three parts per pattern: Work-in-process and pattern minimization , 2011, Discret. Optim..
[19] Colin McDiarmid. Pattern Minimisation in Cutting Stock Problems , 1999, Discret. Appl. Math..
[20] Robert W. Haessler,et al. Controlling Cutting Pattern Changes in One-Dimensional Trim Problems , 1975, Oper. Res..
[21] Paolo Toth,et al. Knapsack Problems: Algorithms and Computer Implementations , 1990 .
[22] Toshihide Ibaraki,et al. One-Dimensional Cutting Stock Problem with a Given Number of Setups: A Hybrid Approach of Metaheuristics and Linear Programming , 2006, J. Math. Model. Algorithms.