Link to home
Start Free TrialLog in
Avatar of Carlos_Chu
Carlos_Chu

asked on

Cutting Stock Problem

I'm writting an app that provides the best cutting option (less waste) on plastic sheets.
The sheets hv 60" by 100'
The pieces hv rectangular/square shapes in several dims.

I need !!
 Pseudo-code, algohritms, references ...

I really don't know how to start and I'm not a maths brain ... many thanks in advance. Carlos



Avatar of nietod
nietod

Is this a school assignment?
Avatar of Carlos_Chu

ASKER

Yes.
This is for my final project (Well, I will put on project if I can solve it !)
No.
This is based on a true company problem.
Yes.
This is for my final project (Well, I will put on project if I can solve it !)
No.
This is based on a true company problem.
ASKER CERTIFIED SOLUTION
Avatar of RONSLOW
RONSLOW

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
CaPaD is a good place to start.

http://www.math.tu-dresden.de/~capad/

look at their publications.

Lots of algorithms etc on cutting/packing etc