2 papers
math.OC2025
Duality between polyhedral approximation of value functions and optimal quantization of measures
Abdellah Bulaich Mehamdi, Wim van Ackooij, Luce Brotcorne +2
Approximating a convex function by a polyhedral function that has a limited number of facets is a fundamental problem with applications in various fields, from mitigating the curse…
cs.DM2024
Pricing Filtering in Dantzig-Wolfe Decomposition
Abdellah Bulaich Mehamdi, Mathieu Lacroix, Sébastien Martin
Column generation is used alongside Dantzig-Wolfe Decomposition, especially for linear programs having a decomposable pricing step requiring to solve numerous independent pricing s…