Interactive GUI for the Rectangle Packing Problem

Project by Mark Rothermel and me for the lecture "Optimierungsalgorithmen" at the Technical University Darmstadt.

Rectangle Packing Problem (RPP)

The Rectangle Packing Problem (RPP) describes the issue of putting n (almost arbitrary) rectangles into N squares (boxes) such that N is minimized.

Features

Solving the RPP automatically

Automatic solving using one of two different and efficiently implemented algorithmic approaches (local search and greedy search) with multiple tuning possibilities

Solving the RPP by hand

Defining an instance of the RPP

By setting the hyperparameters such as number and sizes of rectangles, box size, etc.

How to use

Just execute run_gui.py.

Implementation

This GUI is implemented using PyGame (for the grid world) and PyGame Menu (for the UI).