Multithreaded Computation or slow CPU about csp HOT 2 OPEN

Hi @TheDammedSon,

This code is actually expansion of Serge Kruk's code: cutting_stock.py, the code accompanying his book Practical Python AI Projects. Which is meant for learning rather than production usage.

In Optimization Problems like Cutting Stock Problem, the time to solve the problem (as well as problem space) increases exponentially with the increase in input size.

I think your machine is good. This implementation is not optimized for higher inputs or multi-threads.

The work around is to either use some production ready Cutting Stock Solver or learn OR-Tools and optimize this Cutting Stock Solver.

Helpful links:

• Constraint solver beginner questions: can it be multi-threaded? How can I improve speed?

from csp.

@TheDammedSon if you successfully increase the speed of this algorithm, please feel free to create a Pull request.

from csp.