rock2003
asked on
Optimal problem
Hi experts,
I'm facing with a problem below: I have a rectangular plank and a few of pieces of paper. I stick these pieces of paper on the plank and cut the plank following these pieces. How can I find out a way to stick the pieces on the plank so that the remainder of the plank is optimal.
Who can tell me some books or some components that help me to resolve this problem?
Thanks.
I'm facing with a problem below: I have a rectangular plank and a few of pieces of paper. I stick these pieces of paper on the plank and cut the plank following these pieces. How can I find out a way to stick the pieces on the plank so that the remainder of the plank is optimal.
Who can tell me some books or some components that help me to resolve this problem?
Thanks.
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Can the paper pieces be of any shape? irregular..??
ASKER
Yes, kumvjuec. The paper pieces can be any shape (rectangle, triangle, circle...).
A sub-optimal solution could be aproximate your shapes with their bounding-box ...
Have you already choosen a cost-function to evaluate the godness of your pieces placing?
Have you already choosen a cost-function to evaluate the godness of your pieces placing?
http://matheron.uv.es/investigar/tr01-04.pdf
hope can help you ...