Schau24 2024
for and with UdK Fashion
Show,
University of the Arts Berlin, Integer Programming
Production for the 2024 Schau at the Institute of Experimental Fashion and Textile Design, University of the Arts Berlin.
The n-Queens Problem in Higher Dimensions
2023
Thesis, Integer Programming,
Graph Theory,
Chess, Technical University Berlin
How many mutually non-attacking queens can be placed on a d-dimensional chessboard of size n? We provide a comprehensive overview on theoretical results, bounds, solution methods and the interconnectivity of the problem within topics of discrete optimization and combinatorics.
We present an integer programming formulation and several strengthenings, achieving a speedup in runtime between 15-70x over all instances.
MSc Thesis at Technical University Berlin, Institute of Mathematics, Discrete und Algorithmic Mathematics, supervised by Prof. Dr. Thorsten Koch