Abstract:
Mathematical models of the nonguillotine sheet and strip rectangular packing problem with rotation are suggested. The models have the form of the linear partially Boolean inequalities system and the linear partially Boolean programming problem. Several computing features of the Land and Doig method and the heuristic approaches for reducing general complexity of solving the problem are discussed.
Keywords:rectangular packing problem, 2BP, 2SP, exact method for solving strip rectangular packing problem, Land and Doig method.
Fulltext:
PDF file (303 kB)