Bidirectional best-fit heuristic for orthogonal rectangular strip packing

Annals of Operations Research ◽

10.1007/s10479-009-0642-0 ◽

2009 ◽

Vol 172 (1) ◽

pp. 405-427 ◽

Author(s):

Önder Barış Aşık ◽

Ender Özcan

Keyword(s):

Strip Packing ◽

Rectangular Strip ◽

Download Full-text

The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio

Computers & Operations Research ◽

10.1016/j.cor.2009.05.008 ◽

2010 ◽

Vol 37 (2) ◽

pp. 325-333 ◽

Author(s):

Shinji Imahori ◽

Mutsunori Yagiura

Keyword(s):

Packing Problem ◽

Efficient Implementation ◽

Approximation Ratio ◽

Strip Packing ◽

Rectangular Strip ◽

Download Full-text

Lowest-Level Left Align Best-Fit Algorithm for the 2D Rectangular Strip Packing Problem

Journal of Software ◽

10.3724/sp.j.1001.2009.03395 ◽

2009 ◽

Vol 20 (6) ◽

pp. 1528-1538 ◽

Author(s):

Xing-Bo JIANG ◽

Xiao-Qing LÜ ◽

Cheng-Cheng LIU

Keyword(s):

Packing Problem ◽

Strip Packing ◽

Rectangular Strip ◽

Download Full-text

Bidirectional best-fit heuristic considering compound placement for two dimensional orthogonal rectangular strip packing

Expert Systems with Applications ◽

10.1016/j.eswa.2013.01.005 ◽

2013 ◽

Vol 40 (10) ◽

pp. 4035-4043 ◽

Author(s):

Ender Özcan ◽

Zhang Kai ◽

John H. Drake

Keyword(s):

Two Dimensional ◽

Strip Packing ◽

Rectangular Strip ◽

Download Full-text

A Parallel Hyper-heuristic Approach for the Two-dimensional Rectangular Strip-packing Problem

Journal of Computing and Information Technology ◽

10.2498/cit.1002422 ◽

2015 ◽

Vol 22 (4) ◽

pp. 251 ◽

Author(s):

Istvan Borgulya

Keyword(s):

Packing Problem ◽

Heuristic Approach ◽

Two Dimensional ◽

Strip Packing ◽

Rectangular Strip

Download Full-text

Recursive Heuristic Algorithm for the 2D Rectangular Strip Packing Problem

Journal of Software ◽

10.3724/sp.j.1001.2012.04187 ◽

2012 ◽

Vol 23 (10) ◽

pp. 2600-2611 ◽

Author(s):

Bi-Tao PENG ◽

Yong-Wu ZHOU

Keyword(s):

Heuristic Algorithm ◽

Packing Problem ◽

Strip Packing ◽

Rectangular Strip

Download Full-text

A Binary Search Heuristic Algorithm Based on Randomized Local Search for the Rectangular Strip-Packing Problem

INFORMS Journal on Computing ◽

10.1287/ijoc.1120.0505 ◽

2013 ◽

Vol 25 (2) ◽

pp. 332-345 ◽

Author(s):

Defu Zhang ◽

Lijun Wei ◽

Stephen C. H. Leung ◽

Qingshan Chen

Keyword(s):

Local Search ◽

Heuristic Algorithm ◽

Packing Problem ◽

Binary Search ◽

Strip Packing ◽

Search Heuristic ◽

Rectangular Strip

Download Full-text

A Quasi-Human Heuristic Algorithm for the 2D Rectangular Strip Packing Problem

2008 International Symposium on Information Science and Engineering ◽

10.1109/isise.2008.10 ◽

2008 ◽

Author(s):

Duanbing Chen ◽

Yan Fu ◽

Mingsheng Shang ◽

Wenqi Huang

Keyword(s):

Heuristic Algorithm ◽

Packing Problem ◽

Strip Packing ◽

Rectangular Strip

Download Full-text

New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems

European Journal of Operational Research ◽

10.1016/j.ejor.2009.07.024 ◽

2010 ◽

Vol 203 (2) ◽

pp. 306-315 ◽

Author(s):

Frank G. Ortmann ◽

Nthabiseng Ntene ◽

Jan H. van Vuuren

Keyword(s):

Bin Packing ◽

Strip Packing ◽

Packing Problems ◽

Rectangular Strip

Download Full-text

A quasi-human algorithm for the two dimensional rectangular strip packing problem: in memory of Prof. Wenqi Huang

Journal of Combinatorial Optimization ◽

10.1007/s10878-015-9961-z ◽

2015 ◽

Vol 32 (2) ◽

pp. 416-444 ◽

Author(s):

Lei Wang ◽

Aihua Yin

Keyword(s):

Packing Problem ◽

Two Dimensional ◽

Strip Packing ◽

Rectangular Strip

Download Full-text

One-dimensional heuristics adapted for two-dimensional rectangular strip packing

Journal of the Operational Research Society ◽

10.1057/palgrave.jors.2602393 ◽

2008 ◽

Vol 59 (6) ◽

pp. 823-832 ◽

Author(s):

G Belov ◽

G Scheithauer ◽

E A Mukhacheva

Keyword(s):

Two Dimensional ◽

Strip Packing ◽

One Dimensional ◽

Rectangular Strip

Download Full-text