brkga - AT&T Labs Research

Decoding• Simple heuristic to pack rectangles:– Make Q[i] copies of rectangle i, for i = 1, ..., N.– Order the N' = Q[1] + Q[2] + + Q[N] rectangles insome way. Sort first N' keys to obtain order.– Process the rectangles in the above order. Place therectangle in the stock rectangle according to one ofthe following heuristics: bottom-left (BL) orleft-bottom (LB). If rectangle cannot be positioned,discard it and go on to the next rectangle in theorder. Use the last N' keys to determine whichheuristic to use. If k[N'+i] > 0.5 use LB, else use BL.LION 7 ✤ January 2013BRKGA