hamming-graph-resolvability / Hamming_Resolvability

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Hamming_Resolvability

This project contains Python and Matlab scripts for checking resolvability on Hamming graphs. There are three methods implemented: Groebner bases(Python), Brute-force(Python), and Integer Linear Programming(Matlab). Last update: June 2019.

Repository Organization

The Matlab ILP directory holds all of the Matlab scripts used for the integer linear programming solution. The scripts can be ran inside Matlab.

The Runtime scripts directory holds all of the Python and Matlab scripts used to perform and time resolvability checks with all three methods. There are test sets and results included so the scripts can be run through command line without any pre-processing.

Version Information

Python 3.7

Matlab 2018b

CVX 2.1

Gurobi 7.5.2

About


Languages

Language:Python 73.5%Language:MATLAB 26.5%