TECHNOLOGIES
Optimizing cutting plans using duality theory: practical applications in welded pipe manufacturing
This paper presents a practical application of the authors’ universal algorithm for optimal planning in combinatorially complex problems, using the strip cutting problem in the production of electric-welded pipes as a case study. The algorithm is based on a synthesis of duality theory and an iterative approach. It implements a mechanism for selecting or generating new promising alternatives based on dual estimates, enabling the identification of a near-globally optimal solution without exhaustive enumeration. This holds true under conditions of both complete and partial a priori determinacy of the solution set.