A hybrid demon algorithm for the two-dimensional orthogonal strip packing problem (Q1665961)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A hybrid demon algorithm for the two-dimensional orthogonal strip packing problem |
scientific article; zbMATH DE number 6926612
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A hybrid demon algorithm for the two-dimensional orthogonal strip packing problem |
scientific article; zbMATH DE number 6926612 |
Statements
A hybrid demon algorithm for the two-dimensional orthogonal strip packing problem (English)
0 references
27 August 2018
0 references
Summary: This paper develops a hybrid demon algorithm for a two-dimensional orthogonal strip packing problem. This algorithm combines a placement procedure based on an improved heuristic, local search, and demon algorithm involved in setting one parameter. The hybrid algorithm is tested on a wide set of benchmark instances taken from the literature and compared with other well-known algorithms. The computation results validate the quality of the solutions and the effectiveness of the proposed algorithm.
0 references
0 references
0 references
0 references
0 references
0 references
