Heuristics and Models to Solve the Stone Cutting Problem

This project centered on the development of exact and heuristic algorithms for cutting rectangular objects from irregular two-dimensional rock shapes. The scientific research conducted throughout the project culminated in the creation of a technological solution implemented in a computer program. Empirical analysis demonstrated the program’s efficiency and its significant practical utility.

Solution Viewer

Give it a try!

Paper

Will be available soon.