Skip to content

Interactive GUI for the Rectangle Packing Problem with Local and Greedy Search.

Notifications You must be signed in to change notification settings

jonasgrebe/tu-opti-algo-project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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).

About

Interactive GUI for the Rectangle Packing Problem with Local and Greedy Search.

Topics

Resources

Stars

Watchers

Forks

Languages