Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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 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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started