Question: Given a 2D bin of width W, allocate N rectangles of sizes w_k x h_k so that the height of the packed rectangles is minimal.

 Given a 2D bin of width W, allocate N rectangles of

Given a 2D bin of width W, allocate N rectangles of sizes w_k x h_k so that the height of the packed rectangles is minimal. Write a Matlab function that given an order of the rectangles to be packed and their orientation, puts them from left to right and as low as possible (see below). Implement a simple algorithm that randomly swaps the order of two rectangles and (randomly) changes their orientation (the updated order is accepted if it reduced the objective function value). Visualize the process. Bin packing problem for 40 rectangles (W = 12). Initial order (left) and optimized order (right) Given a 2D bin of width W, allocate N rectangles of sizes w_k x h_k so that the height of the packed rectangles is minimal. Write a Matlab function that given an order of the rectangles to be packed and their orientation, puts them from left to right and as low as possible (see below). Implement a simple algorithm that randomly swaps the order of two rectangles and (randomly) changes their orientation (the updated order is accepted if it reduced the objective function value). Visualize the process. Bin packing problem for 40 rectangles (W = 12). Initial order (left) and optimized order (right)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!