Omar El Housni

dblp:209/4963 · DBLP profile ↗
← Back
6ranked-venue papers
5as first author
5since 2021 · last 2024
0000-0003-3097-8571ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 4 first-author · 5 since 2021Artificial intelligence and machine learning · 1 · 1 first-author
YearPublicationVenuePosition
2024 Assortment Optimization with Visibility Constraints
Théo Barré, Omar El Housni, Andrea Lodi 0001
IPCO2
2024 Adaptivity Gaps in Two-Sided Assortment Optimization
Omar El Housni, Alfredo Torrico, Ulysse Hennebelle
IPCO1
2022 LP-Based Approximations for Disjoint Bilinear and Two-Stage Adjustable Robust Optimization
Omar El Housni, Ayoub Foussoul, Vineet Goyal
IPCO1
2021 Matching Drivers to Riders: A Two-Stage Robust Approach
Omar El Housni, Vineet Goyal, Oussama Hanguir, Clifford Stein 0001
APPROX-RANDOM1
2021 On the Power of Static Assignment Policies for Robust Facility Location Problems
Omar El Housni, Vineet Goyal, David B. Shmoys
IPCO1
2017 Beyond Worst-case: A Probabilistic Analysis of Affine Policies in Dynamic Optimization
abstract
Affine policies (or control) are widely used as a solution approach in dynamic optimization where computing an optimal adjustable solution is usually intractable. While the worst case performance of affine policies can be significantly bad, the empirical performance is observed to be near-optimal for a large class of problem instances. For instance, in the two-stage dynamic robust optimization problem with linear covering constraints and uncertain right hand side, the worst-case approximation bound for affine policies is $O(\sqrt m)$ that is also tight (see Bertsimas and Goyal (2012)), whereas observed empirical performance is near-optimal. In this paper, we aim to address this stark-contrast between the worst-case and the empirical performance of affine policies. In particular, we show that affine policies give a good approximation for the two-stage adjustable robust optimization problem with high probability on random instances where the constraint coefficients are generated i.i.d. from a large class of distributions; thereby, providing a theoretical justification of the observed empirical performance. On the other hand, we also present a distribution such that the performance bound for affine policies on instances generated according to that distribution is $\Omega(\sqrt m)$ with high probability; however, the constraint coefficients are not i.i.d.. This demonstrates that the empirical performance of affine policies can depend on the generative model for instances.
Omar El Housni, Vineet Goyal
NIPS1