Projects

Aggregating partial ranked lists of Escape Room difficulty

An algorithmic approach using state-space search and heuristics.

3D bin packing using a genetic algorithm

GA optimizes packing order, rotations and container choice; evaluation is done with an EMS heuristic and the DFTRC-2 space-selection rule.

Solving 3-SAT: from brute force to local heuristics (GSAT, WalkSAT, ILS)

I implemented and compared several approaches for solving 3-SAT instances in DIMACS CNF format: a brute-force baseline and multiple stochastic local methods.