A branch and bound algorithm for the strip packing problem
From MaRDI portal
Publication:1017971
DOI10.1007/S00291-008-0128-5zbMATH Open1160.90696OpenAlexW1984445840MaRDI QIDQ1017971FDOQ1017971
Authors: Ramón Alvarez-Valdes, Francisco Parreño, José Manuel Tamarit 
Publication date: 13 May 2009
Published in: OR Spectrum (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00291-008-0128-5
Recommendations
- An exact algorithm for the two-dimensional strip-packing problem
- An exact approach to the strip-packing problem
- A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
- An exact strip packing algorithm based on canonical forms
- An exact method for the 2D guillotine strip packing problem
Cites Work
- An improved typology of cutting and packing problems
- An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
- Two-dimensional packing problems: a survey
- An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
- Exact solution of the two-dimensional finite bin packing problem
- An exact approach to the strip-packing problem
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
- Two-Dimensional Finite Bin-Packing Algorithms
- An Algorithm for Two-Dimensional Cutting Problems
- The Three-Dimensional Bin Packing Problem
- New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation
- The two-dimensional finite bin packing problem. I: New lower bounds for the oriented case
- New upper bounds for the two-dimensional orthogonal non-guillotine cutting stock problem
- A general framework for bounds for higher-dimensional orthogonal packing problems.
- Reactive GRASP for the strip-packing problem
- Exhaustive approaches to 2D rectangular perfect packings
- An Exact Algorithm for Higher-Dimensional Orthogonal Packing
Cited In (52)
- Local search of orthogonal packings using the lower bounds
- Exact solution techniques for two-dimensional cutting and packing
- Exhaustive approaches to 2D rectangular perfect packings
- A variable neighborhood search for the green vehicle routing problem with two-dimensional loading constraints and split delivery
- The value of integrating loading and routing
- Conservative scales in packing problems
- Heuristic and exact algorithms for the multi-pile vehicle routing problem
- Combinatorial Benders Decomposition for the Two-Dimensional Bin Packing Problem
- Logic based Benders' decomposition for orthogonal stock cutting problems
- Solving the irregular strip packing problem via guided local search for overlap minimization
- Exact algorithms for the two-dimensional strip packing problem with and without rotations
- Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization
- A branch‐and‐cut algorithm for the irregular strip packing problem with uncertain demands
- Grids for cutting and packing problems: a study in the 2D knapsack problem
- Approximation Algorithms for Demand Strip Packing
- A SAT-based method for solving the two-dimensional strip packing problem
- A skyline heuristic for the 2D rectangular packing and strip packing problems
- One-dimensional relaxations and LP bounds for orthogonal packing
- A quasi-human algorithm for the two dimensional rectangular strip packing problem: in memory of Prof. Wenqi Huang
- A hybrid algorithm based on variable neighbourhood for the strip packing problem
- A simple randomized algorithm for two-dimensional strip packing
- A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints
- Metaheuristics for truck loading in the car production industry
- Orientational variable-length strip covering problem: a branch-and-price-based algorithm
- An exact method for the 2D guillotine strip packing problem
- Creating worst-case instances for lower bounds of the 2D strip packing problem
- A clique covering MIP model for the irregular strip packing problem
- A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
- A bottom-up packing approach for modeling the constrained two-dimensional guillotine placement problem
- Upper bounds for heuristic approaches to the strip packing problem
- Triple-solution approach for the strip packing problem with two-staged patterns
- Symmetry breaking for generalized disjunctive programming formulation of the strip packing problem
- LP bounds in various constraint programming approaches for orthogonal packing
- Combinatorial Benders' cuts for the strip packing problem
- A branch-and-price algorithm for the two-dimensional level strip packing problem
- Exact algorithms for the guillotine strip cutting/packing problem.
- A new search procedure for the two-dimensional orthogonal packing problem
- Scheduling inspired models for two-dimensional packing problems
- The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview
- Mixed-Integer programming models for irregular strip packing based on vertical slices and feasibility cuts
- An exact strip packing algorithm based on canonical forms
- A squeaky wheel optimisation methodology for two-dimensional strip packing
- A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
- Recursive algorithm for generating layer patterns for strip packing
- An exact algorithm for the two-dimensional strip-packing problem
- Order and static stability into the strip packing problem
- An exact algorithm for the two-dimensional stage-unrestricted guillotine cutting/packing decision problem
- An exact approach to the strip-packing problem
- A parallel branch-and-bound approach to the rectangular guillotine strip cutting problem
- A branch-and-price algorithm for the temporal bin packing problem
- Enhanced formulation for the Guillotine 2D Cutting knapsack problem
- An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem
This page was built for publication: A branch and bound algorithm for the strip packing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1017971)
