CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem. A problem generator for the Standard One-dimensional Cutting Stock Problem (1D-CSP) is developed. The problem is defined and its parameters are identified. Then it is shown what features have been included in the program in order to allow for the generation of easily reproducible random problem instances. Finally, by applying the generator a set of benchmark problems is identified.

References in zbMATH (referenced in 31 articles , 1 standard article )

Showing results 1 to 20 of 31.
Sorted by year (citations)

1 2 next

  1. Poldi, Kelly Cristina; de Araujo, Silvio Alexandre: Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem (2016)
  2. Silva, Elsa; Oliveira, José F.; Wäscher, Gerhard: 2DCPackGen: a problem generator for two-dimensional rectangular cutting and packing problems (2014)
  3. Aloisio, Alessandro; Arbib, Claudio; Marinelli, Fabrizio: Cutting stock with no three parts per pattern: work-in-process and pattern minimization (2011)
  4. Aloisio, Alessandro; Arbib, Claudio; Marinelli, Fabrizio: On LP relaxations for the pattern minimization problem (2011)
  5. Matsumoto, Kazuki; Umetani, Shunji; Nagamochi, Hiroshi: On the one-dimensional stock cutting problem in the paper tube industry (2011)
  6. Puchinger, Jakob; Stuckey, Peter J.; Wallace, Mark G.; Brand, Sebastian: Dantzig-Wolfe decomposition and branch-and-price solving in G12 (2011)
  7. Alem, Douglas José; munari, Pedro Augusto; Arenales, Marcos Nereu; Ferreira, Paulo Augusto Valente: On the cutting stock problem under stochastic demand (2010)
  8. Clautiaux, François; Alves, Cláudio; Valério de Carvalho, José: A survey of dual-feasible and superadditive functions (2010)
  9. Kiwiel, Krzysztof C.: An inexact bundle approach to cutting-stock problems (2010)
  10. Moungla, Nora Touati; Létocart, L.; Nagih, A.: Solutions diversification in a column generation algorithm (2010)
  11. Alves, Cláudio; Macedo, Rita; Valério de Carvalho, José M.: New lower bounds based on column generation and constraint programming for the pattern minimization problem (2009)
  12. Kiwiel, K.C.; Lemaréchal, C.: An inexact bundle variant suited to column generation (2009)
  13. Poldi, Kelly Cristina; Arenales, Marcos Nereu: Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths (2009)
  14. Alves, Cláudio; Valério de Carvalho, J.M.: A branch-and-price-and-cut algorithm for the pattern minimization problem (2008)
  15. Briant, O.; Lemaréchal, C.; Meurdesoif, Ph.; Michel, S.; Perrot, N.; Vanderbeck, F.: Comparison of bundle and classical column generation (2008)
  16. Moretti, Antonio Carlos; de Salles Neto, Luiz Leduíno: Nonlinear cutting stock problem model to minimize the number of different patterns and objects (2008)
  17. Lee, Jon: In situ column generation for a cutting-stock problem (2007)
  18. Umetani, Shunji; Yagiura, Mutsunoti; Ibaraki, Toshihide: One-dimensional cutting stock problem with a given number of setups: a hybrid approach of metaheuristics and linear programming (2006)
  19. Yanasse, Horacio Hideki; Limeira, Marcelo Saraiva: A hybrid heuristic to reduce the number of different patterns in cutting stock problems (2006)
  20. Gradisar, Miro; Trkman, Peter: A combined approach to the solution to the general one-dimensional cutting stock problem (2005)

1 2 next