Now showing items 1-1 of 1
Combinatorial Algorithm for Quadratic Programs with Laplacian Structure
(Utilitas Mathematica, 2016)
An algorithm is presented that uses a mostly combinatorial approach to solve a family of convex quadratic programs over box constraints. It is proved that for convex programs with the required structure, the ...