edelkas / covering-radius-computation Goto Github PK
View Code? Open in Web Editor NEWThis project forked from mschymura/covering-radius-computation
Sage code for an implementation of the algorithm to compute the covering radius of a rational polytope described in the paper "Computing the covering radius of a polytope with an application to lonely runners." This is joint work with Jana Cslovjecsek, Romanos Diogenes Malikiosis and Márton Naszódi.