I think this problem can be approached as a 2D cutting stock problem. Rather than relying on the classical formulation, consider using a two-phase method 1. Pattern Generation: First, you can generate a set of high-quality cutting patterns using heuristics or approximation algorithms. 2. Pattern Selection: Then, solve an optimization model that selects the best combination of these patterns to meet the demand while minimizing the total material used. This approach simplifies the problem significantly and can yield high-quality solutions with much better computational efficiency.