Exact algorithms for the two-dimensional strip packing problem with and without rotations
type: Item
instance of: scholarly article
title: Exact algorithms for the two-dimensional strip packing problem with and without rotations
zbMATH Open document ID: 1163.90803
author: Mitsutoshi Kenmochi
author: Takashi Imamichi
author: Koji Nonobe
author: Mutsunori Yagiura
author: Hiroshi Nagamochi
published in: European Journal of Operational Research
publication date: 2009-06-30T00:00:00Z
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 5571494
zbMATH Keywords: branch-and-bound
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: strip packing
zbMATH Keywords: rectangles
zbMATH Keywords: two-dimension
MaRDI profile type: Publication
full work available at URL: j.ejor.2008.08.020
OpenAlex ID: W1973019085
cites work: Reactive GRASP for the strip-packing problem
cites work: Orthogonal Packings in Two Dimensions
cites work: A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
cites work: A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
cites work: The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
cites work: Some experiments with simulated annealing techniques for packing problems
cites work: An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
cites work: A review of the application of meta-heuristic algorithms to 2D strip packing problems
cites work: Local search algorithms for the rectangle packing problem with general spatial costs
cites work: Improved local search algorithms for the rectangle packing problem with general spatial costs
cites work: Handbook of Approximation Algorithms and Metaheuristics
cites work: Q4452972
cites work: On genetic algorithms for the packing of polygons
cites work: Exhaustive approaches to 2D rectangular perfect packings
cites work: New heuristic and interactive approaches to 2D rectangular strip packing
cites work: An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
cites work: Two-dimensional packing problems: a survey
cites work: An exact approach to the strip-packing problem
cites work: The Three-Dimensional Bin Packing Problem
cites work: Q3993418
cites work: An improved typology of cutting and packing problems
cites work: A least wasted first heuristic algorithm for the rectangular packing problem
cites work: An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem
cites work: A new heuristic recursive algorithm for the strip rectangular packing problem
DOI: 10.1016/J.EJOR.2008.08.020
description: scientific article; zbMATH DE number 5571494