relation: http://miis.maths.ox.ac.uk/miis/632/ title: Mini Max Wallpaper creator: Marigonda, A. creator: Aleksov, D. creator: Idziak, J. creator: Georgiev, K. creator: Kozlowski, M. creator: Krastanov, M. creator: Veneva, M. creator: Sikora, M. creator: Angelov, S. subject: Retail subject: None/Other subject: Decision making description: Mini Max company formulated a problem for the automatic calculation of the number of wallpaper rolls necessary for decorating a room with wallpaper. The final goal is the development of a web-based calculator open for use to both Mini Max staff and the general public. We propose an approach for reducing the studied problem to the one-dimensional cutting-stock problem. We show this in details for the case of plain wallpapers as well as for the case of patterned wallpapers with straight match. The one-dimensional cutting-stock problem can be formulated as a linear integer programming problem. We develop an approach for calculating the needed number of wallpapers for relatively small problems, create an algorithm in a suitable graphical interface and make different tests. The tests show the efficiency of the proposed approach compared with the existent (available) wallpapers’ calculators. date: 2013 type: Study Group Report type: NonPeerReviewed format: application/pdf language: en identifier: http://miis.maths.ox.ac.uk/miis/632/1/p4_mini-max.pdf identifier: Marigonda, A. and Aleksov, D. and Idziak, J. and Georgiev, K. and Kozlowski, M. and Krastanov, M. and Veneva, M. and Sikora, M. and Angelov, S. (2013) Mini Max Wallpaper. [Study Group Report]