An Effective Corner Increment-Based Algorithm for the Two-Dimensional Strip Packing Problem

The 2-D strip packing problem is an NP-hard combinatorial optimization problem. Given a strip with fixed width and infinite height, the aim of strip packing is to pack a set of rectangles with known widths and heights into the strip such that the used height of the strip is minimized. In this paper,...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE access Ročník 6; s. 72906 - 72924
Hlavní autoři:	Chen, Zhen, Chen, Jianli
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Piscataway IEEE 2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms AVL tree Benchmark testing Combinatorial analysis corner increment Genetic algorithms Heuristic algorithms Optimization Rectangles segment tree Simulated annealing Strip Strips Two dimension strip packing Vegetation
ISSN:	2169-3536, 2169-3536
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!