Exact approaches for the cutting path determination problem.

•The problem arises in many real-world industrial applications.•Objective is to reduce production costs by eliminating unnecessary moves of the cutting machine head.•New solution strategies based on the rural postman formulation and the traveling salesman formulation.•Computational experiments show they outperform the only model proposed in the literature until now.