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

2010 ◽  
Vol 37 (2) ◽  
pp. 325-333 ◽  
Author(s):  
Shinji Imahori ◽  
Mutsunori Yagiura
Keyword(s):  
Packing Problem ◽  
Efficient Implementation ◽  
Approximation Ratio ◽  
Strip Packing ◽  
Worst Case ◽  
Rectangular Strip ◽  
Best Fit

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

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 ◽  
Best Fit

scholarly journals Bidirectional best-fit heuristic for orthogonal rectangular strip packing

2009 ◽  
Vol 172 (1) ◽  
pp. 405-427 ◽  
Author(s):  
Önder Barış Aşık ◽  
Ender Özcan
Keyword(s):  
Strip Packing ◽  
Rectangular Strip ◽  
Best Fit

Heuristic for the rectangular strip packing problem with rotation of items

2013 ◽  
Vol 40 (4) ◽  
pp. 1094-1099 ◽  
Author(s):  
Yaodong Cui ◽  
Liu Yang ◽  
Qiulian Chen
Keyword(s):  
Packing Problem ◽  
Strip Packing ◽  
Rectangular Strip
Sign in / Sign up

Export Citation Format

Share Document