openopt / copt / 928 / 2

89%

master: 89%

push

travis-ci

(H)omotopy CGM

This is a first step towards implementing Homotopy CGMs into copt.

Based closely on the existing Frank-Wolfe implementation, this
incorporates additional linear constraints into the picture via homotopy
smoothing.

In this commit there are element-wise and row-wise constraints.

The next step is to provide randomized versions of this algorithm.

420 of 541 branches covered (77.63%)

1277 of 1513 relevant lines covered (84.4%)

0.84 hits per line