Browsing by Author "Shi, Peter"

Now showing items 1-1 of 1

    • Combinatorial Algorithm for Quadratic Programs with Laplacian Structure 

      Kruk, Serge; Nierman, Ryan; Shi, Peter (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 ...