Solving a large cutting problem in the glass manufacturing industry.

•The cutting problem of a large glass manufacturer is solved efficiently.•A beam search algorithm with some novel features is developed.•The algorithm performs better than existing alternatives in company’s benchmarks.•The influence of the specific constraints of the glass cutting problem is studied.