A Primal-Dual Frank-Wolfe Algorithm for Linear Programming

Matthew Hough, Stephen A. Vavasis

We present two first-order primal-dual algorithms for solving saddle point formulations of linear programs, namely FWLP (Frank-Wolfe Linear Programming) and FWLP-P. The former iter…