Discrete Optimization

Tools to compute the minimum semidefinite rank of a simple undirected graph

A simple feedback vertex set solver heavily employing reduction techniques.

Formulating the prioritisation question as a 'knapsack problem'

Quick try-out of (mostly Python) discrete optimization packages

Branch-and-Bound with Decision Diagrams + Caching

collections of examples of gumbel softmax tricks in optimization & deep learning

Discrete Optimization course on Coursera - Assignments code

This project is an application of the studies made during the course of 'Algorithms and Models for the Discrete Optimization'

University of Melbourne's Discrete Optimization Coursera course

A greedy algorithm for cleaning a data file.

Exploring explores different ways of solving the combinatorial problem of choosing which time series sum together to give an overall time series of interest.

Frequency Based Pruning (FBP) is a feature selection algorithm based upon maximizing the Youden J statistic. FBP intelligently enumerates through combinations of features, using the frequency of smaller patterns to prune away large regions of the solution space.

CP (constraint programming) problems solved mainly in Gecode library

Discrete Trust-aware Matrix Factorization for Fast Recommendation. IJCAI, 2019.

This Discrete Optimization project presents an integer programming model to optimize the scheduling of exams during the examination period while minimizing the penalties associated with conflicting exams.

Travelling salesman problem optimization visualizer

second cycle first semester

Fish School Search Algorithm python3 implementation

Reference Implementation for my thesis on "Structured Image Decompositions using Unsupervised Object-Centric Learning"