roberthildebrand Goto Github PK

atom

:atom: The hackable text editor

cutgeneratingfunctionology

Python code for computation and experimentation with cut-generating functions, in particular the Gomory-Johnson infinite group problem. By M. Köppe, Y. Zhou, C.Y. Hong, J. Wang with contributions by undergrad programmers

gerrychainjulia

A high-performance implementation of GerryChain in Julia

infinite-group-problem

A collection of files associated with analyzing cutting planes for integer programs derived from the infinite group problem.

ise-5406

Some code from homework assignments

modeling-examples

Gurobi modeling examples

normaliz

Normaliz is an open source tool for computations in affine monoids, vector configurations, lattice polytopes, and rational cones.

qcqp-discrete-reformulations

ravt_redistricting

redistricting_redux

Scripts and data that extend work by Validi et al.

roberthildebrand.github.io

Page

scipbook

test

totally_unimodular

This is a simple python script to test if a matrix is TU. This runs quickly for reasonably small matrices, but the complexity grows exponentially, so it should not be used on large matrices. For a better approach (polytime), one should look at the C++ code by Matthias Walter.