A Heuristic Based Algorithm for the 2D Circular Strip Packing Problem

Akeb, Hakim; Hifi, Mhand; Lazure, Dominique

doi:10.1007/978-3-319-00410-5_5

Search citation statements

Order By: Relevance

Paper Sections

Select...

A a Multi-level Look-forward Strategy For The 3dspp1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2014

Publication Types

Select...

Other1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Look-forward (LF) strategies (see for example [7], [4], [1]) are often used in order to improve the results obtained by different algorithms. Its objective is to evaluate the future behavior of a decision (choice) made at a given step of the problem solving process.…”

Section: A a Multi-level Look-forward Strategy For The 3dsppmentioning

confidence: 99%

A Look-Forward Heuristic for Packing Spheres into a Three-Dimensional Bin

Akeb¹

2014

Annals of Computer Science and Information Systems

Self Cite

View full text Add to dashboard Cite

Abstract-In this paper a look-forward heuristic is proposed in order to solve the problem of packing spheres into a threedimensional bin of fixed height and depth but variable length. The objective is to pack all the spheres into the bin of minimum length. This problem is also known under the name of threedimensional strip packing problem. The computational investigation, conducted on a set of benchmark instances taken from the literature, shows that the method is effective since it improves most of the best known results.

show abstract

Section: A a Multi-level Look-forward Strategy For The 3dsppmentioning

confidence: 99%