openopt / copt / 927 / 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%)

1276 of 1509 relevant lines covered (84.56%)

0.85 hits per line