Mark's Code

Developed Code

Research Projects

    Code for "On Chubanov's Method for Linear Programming" (with A. Basu and J. DeLoera, 2012) (submitted).

    Note that everything in the first four tables below is formatted for MATLAB. All functions are MATLAB .m functions and all problem and experiment data is MATLAB .mat data.
    If you do end up using any of the files in the following tables, please make sure you cite the above paper, even if you only use the problem data formatted for MATLAB. We developed new MATLAB and Python code to translate MPS files into files readable by MATLAB.
    Next to each individual algorithm name, experiment code name, and problem files name, you'll see a (ref) hyperlink. This hyperlink contains the bibtex reference for each algorithm and problem set used in our paper. Please make sure you also cite the appropriate sources, both our paper for the code and MATLAB problem instances, as well as the appropriate paper the original algorithm or problem set came from.

MATLAB CODE

Algorithm	Code	Instructions
Chubanov's Relaxation Algorithm (ref)	Chubanov_Functions.tar.gz	Chubanov_README.txt
LFS Algorithm (ref)	LFS_Functions.tar.gz	LFS_README.txt
Motzkin Relaxation Algorithm (ref)	Motzkin_Functions.tar.gz	Motzkin_README.txt

Experiments	Code	Instructions
Telgen Experiments (ref)	Telgen_Experiments.tar.gz	Telgen_README.txt
Hoffman Experiments (ref)	Hoffman_Experiments.tar.gz	Hoffman_README.txt
MIPLIB Experiments (ref)	MIPLIB_Experiments.tar.gz	MIPLIB_README.txt
All Experiments	All_Experiments.tar.gz	Experiments_README.txt

Complete Project Download	Code and Files	Instructions
All Files and Functions Used	All_Project_Code.tar.gz	See the individual README files above

PYTHON CODE

Library Name	Code	Instructions
mps2txt.py - Converts .mps files into several easy to read .txt matrix files (ref)	mps2txt.py.tar.gz	mps2txt_README.txt