One-dimensional bin packing and two-dimensional rectangle covering problems and their application in industry

V. V. Osokin, R. Alimov, T. Sitdikov

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: This article considers solving two problems: one-dimensional bin packing and two-dimensional rectangle covering with implementation on PHP programming language. An approximate solution for the first problem will be found by using heuristical BFD algorithm and backtracking. For the second problem we will develop backtracking algorithm allowing to find exact solution in acceptable time owing to special constraints to input data and covering methods.

Keywords: PHP, one-dimensional bin packing, two-dimensional covering.