A branch and bound algorithm for the strip packing problem
type: Item
instance of: scholarly article
title: A branch and bound algorithm for the strip packing problem
zbMATH Open document ID: 1160.90696
published in: OR Spectrum
publication date: 2009-05-13T00:00:00Z
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 5553506
zbMATH Keywords: strip packing
zbMATH Keywords: non-guillotine cutting
zbMATH Keywords: branch and bound
zbMATH Keywords: lower bounds
author: Ramón Alvarez-Valdes
author: Francisco Parreño
author: José Manuel Tamarit
MaRDI profile type: Publication
full work available at URL: s00291-008-0128-5
OpenAlex ID: W1984445840
cites work: Reactive GRASP for the strip-packing problem
cites work: Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
cites work: An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
cites work: Two-Dimensional Finite Bin-Packing Algorithms
cites work: The two-dimensional finite bin packing problem. I: New lower bounds for the oriented case
cites work: New upper bounds for the two-dimensional orthogonal non-guillotine cutting stock problem
cites work: New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation
cites work: An Algorithm for Two-Dimensional Cutting Problems
cites work: A general framework for bounds for higher-dimensional orthogonal packing problems.
cites work: An Exact Algorithm for Higher-Dimensional Orthogonal Packing
cites work: An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
cites work: Exhaustive approaches to 2D rectangular perfect packings
cites work: Two-dimensional packing problems: a survey
cites work: Exact solution of the two-dimensional finite bin packing problem
cites work: The Three-Dimensional Bin Packing Problem
cites work: An exact approach to the strip-packing problem
cites work: An improved typology of cutting and packing problems
DOI: 10.1007/S00291-008-0128-5
description: scientific article; zbMATH DE number 5553506