CSCA 5414: Dynamic Programming, Greedy Algorithms CSCA 5414: Dynamic Programming, Greedy Algorithms Get a head start on program admission Preview this course in the non-credit experience today! Start ...

A natural optimization model that formulates many online resource allocation problems is the online linear programming (LP) problem in which the constraint matrix is revealed column by column along ...

We analyze two popular semidefinite programming relaxations for quadratically constrained quadratic programs with matrix variables. These relaxations are based on vector lifting and on matrix lifting; ...