Symmetry breaking generalized disjunctive formulation for the strip packing problem (original) (raw)
Related papers
A comparative study of exact algorithms for the two dimensional strip packing problem
2007
Symmetry breaking for generalized disjunctive programming formulation of the strip packing problem
Annals of Operations Research, 2016
An improved heuristic and an exact algorithm for the 2D strip and bin packing problem
International Journal of Product Development, 2010
A review of the application of meta-heuristic algorithms to 2D strip packing problems
Artificial Intelligence Review, 2001
A revision of recent approaches for two-dimensional strip-packing problems
Engineering Applications of Artificial Intelligence, 2009
MIP models for the irregular strip packing problem: new symmetry breaking constraints
ITM Web of Conferences, 2017
An improved algorithm for the strip packing problem
2012
A two-phase heuristic for strip packing: Algorithm and probabilistic analysis
Operations Research Letters, 1987
Bidirectional best-fit heuristic for orthogonal rectangular strip packing
2009
An Exact Algorithm for the Two-Dimensional Strip-Packing Problem
Operations Research, 2010
A Strip Packing Solving Method Using an Incremental Move Based on Maximal Holes
International Journal on Artificial Intelligence Tools, 2008
Two Dimensional Strip Packing with Unloading Constraints
A two-stage intelligent search algorithm for the two-dimensional strip packing problem
2011
Heuristics for Large Strip Packing Problems with Guillotine Patterns: An Empirical Study
Applied Optimization, 2003
A SAT-based Method for Solving the Two-dimensional Strip Packing Problem
Fundamenta Informaticae, 2010
A two-dimensional strip cutting problem with sequencing constraint
European Journal of Operational Research, 2007
Two-dimensional packing problems: A survey
2002
2013
A Squeaky Wheel Optimisation Methodology for Two Dimensional Strip Packing
Computers & Operations Research, 2010
An efficient intelligent search algorithm for the two‐dimensional rectangular strip packing problem
International Transactions in Operational Research, 2014
Invited Review Two-dimensional packing problems: A survey
European Journal of Operational Research, 2002
Tight Approximation Algorithms for Two Dimensional Guillotine Strip Packing
ArXiv, 2022
2013
Strip generation algorithms for constrained two-dimensional two-staged cutting problems
European Journal of Operational Research, 2006
A survey on the cutting and packing problems
Bollettino dell'Unione Matematica Italiana, 2020
An exact approach to the strip-packing problem
INFORMS Journal on …, 2003
Heuristics for the Strip Packing Problem with Unloading Constraints
An efficient hyperheuristic for strip-packing problems
2008
Extended local search and polygon grouping for 2D irregular strip packing problem
International Conference on ICT for Smart Society, 2013
Heuristics for Offline Rectangular Packing Problems
Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming
European Journal of Operational Research, 2006
A best-first branch-and-bound algorithm for orthogonal rectangular packing problems
International Transactions in Operational Research, 1998