openopt / copt / 928

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.

408 of 529 branches covered (77.13%)

1277 of 1513 relevant lines covered (84.4%)

1.69 hits per line