What is the strategy to build a 2D Board Cutting Application?

Dec 7 2007 2:30 AM

I need to buid a small application using VC#. The problem statement is:

You are provided a main board of height h and width w along with the height and width of small boards to be cut from the main board. The application should be able to draw the most optimized solution with the final output, the residue area left and the scrap which is left.

I have already made a plan of this application. I would be using 2D graphics to show the output. The main problem is how to build the algorithm to come to the solution. The algorithm should give the best optimized solution.

Please give your suggestions to solve this problem.


Answers (1)