University of Guilan Journal of Mathematical Modeling 2345-394X 13 2 2025 05 01 A polynomial mixed-integer linear programming model for two-dimensional guillotine strip packing problem 415 428 8443 10.22124/jmm.2024.26164.2320 EN Ashkan Fakhri Department of Mathematics, University of Science and Technology of Mazandaran, P.O. Box 4851878195, Behshahr, Iran Journal Article 2024 09 04 A two-dimensional strip packing problem is the process of packing a set of rectangular items of given dimensions into a strip of bounded width and infinite height so that the used height of the strip is minimized. In the case that only guillotine packing is permitted, the problem is called the guillotine strip packing problem (GSPP). Guillotine packing commonly arises in different industries such as glass, steel, paper and wood. Nevertheless, there is a lack of explicit mathematical models for GSPP that can globally solve the problem. In this paper, a new mixed-integer programming model inspired by a so-called sequence sub-tour elimination technique for the traveling salesman problem (TSP) is presented as a relaxation of (non-staged) GSPP with orthogonal rotation. The proposed model is able to find good solutions (good upper bounds) for the optimal objective value and more importantly, it is a polynomial model of order $O(n^2)$, i.e. the number of decision variables (and constraints, as well) is a polynomial of order $O(n^2)$ in the number of the rectangular items ($n$). Numerical results show that the solutions obtained from the proposed model are superior to several existing heuristic algorithms in the literature. https://jmm.guilan.ac.ir/article_8443_e3acbce63dab31096e5470d633da011f.pdf