2022 Optimization Days

HEC Montréal, Québec, Canada, 16 — 18 May 2022

Schedule Authors My Schedule

Plenary III

May 17, 2022 09:00 AM – 10:00 AM

Location: Amphitéâtre Banque Nationale

Chaired by Sébastien Le Digabel

1 Presentation

  • 09:00 AM - 10:00 AM

    Random Projections in Mathematical Programming: Survey and New Directions

    • Leo Liberti, presenter, CNRS LIX, École Polytechnique

    Random projections are random matrices that decrease the dimensionality of a finite set of vectors while guaranteeing approximate congruence of the high and low dimensional point sets. Their application to Mathematical Programming yields projected formulations with fewer constraints or variables (or, occasionally, both), which can be solved faster than their full-dimensional counterparts, and provide: reasonable bounds on the optimal value, and approximately feasible solutions. I am going to provide a summary of the work done so far in LP, SDP, QP, then discuss current work.