Column generation for extended formulations

Autor: Ruslan Sadykov, François Vanderbeck

Publikováno v: EURO Journal on Computational Optimization, Vol 1, Iss 1, Pp 81-115 (2013)

Working in an extended variable space allows one to develop tighter reformulations for mixed integer programs. However, the size of the extended formulation grows rapidly too large for a direct treatment by a MIP-solver. Then, one can work with inner

Externí odkaz: https://doaj.org/article/7d3a0c157efc41329107d521091858b3

The Two-Echelon Stochastic Multi-period Capacitated Location-Routing Problem

Autor: Imen Ben Mohamed, Walid Klibi, Ruslan Sadykov, Halil Şen, François Vanderbeck

Publikováno v: European Journal of Operational Research
European Journal of Operational Research, 2022, ⟨10.1016/j.ejor.2022.07.022⟩

International audience; Given the emergence of two-echelon distribution systems in several practical contexts, this paper tackles, at the strategic level, a distribution network design problem under uncertainty. This problem is defined as the two-ech

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1a4ba8db31a75f09d386fc049737c23f
https://inria.hal.science/hal-02987266v2/document

Design of Robust Programmable Networks with Bandwidth-optimal Failure Recovery Scheme

Autor: Thierry Turletti, Issam Tahiri, Ruslan Sadykov, Giuseppe Di Lena, Andrea Tomassilli, François Vanderbeck, Stéphane Pérennes, Frédéric Giroire, Damien Saucez, Chidung Lac

Publikováno v: Computer Networks
Computer Networks, Elsevier, 2021, 192 (108043), ⟨10.1016/j.comnet.2021.108043⟩
Computer Networks, Elsevier, 2021, 192, ⟨10.1016/j.comnet.2021.108043⟩
Computer Networks, 2021, 192 (108043), ⟨10.1016/j.comnet.2021.108043⟩

International audience; More than ever, data networks have demonstrated their central role in the world economy, but also in the well-being of humanity that needs fast and reliable networks. In parallel, with the emergence of Network Function Virtual

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::70d42a7b2b39a530180102a64874d756
https://hal.inria.fr/hal-03441630/file/2021-COMPNET-Global_Rerouting.pdf

Pattern based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers

Autor: Ruslan Sadykov, François Vanderbeck, François Clautiaux, Quentin Viaud

Publikováno v: EURO Journal on Computational Optimization
EURO Journal on Computational Optimization, 2019, 7 (3), pp.265-297. ⟨10.1007/s13675-019-00113-9⟩
EURO Journal on Computational Optimization, Springer, 2019, 7 (3), pp.265-297. ⟨10.1007/s13675-019-00113-9⟩
EURO Journal on Computational Optimization, Vol 7, Iss 3, Pp 265-297 (2019)

In the two-dimensional guillotine cutting-stock problem, the objective is to minimize the number of large plates used to cut a list of small rectangles. We consider a variant of this problem, which arises in glass industry when different bills of ord

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::19782f5a12968caac4f20ce356a2ffe5
https://hal.science/hal-01656179/file/article.pdf

Designing a Two-Echelon Distribution Network under Demand Uncertainty

Autor: François Vanderbeck, Imen Ben Mohamed, Walid Klibi

Publikováno v: European Journal of Operational Research
European Journal of Operational Research, Elsevier, In press, 280 (1), pp.102-123. ⟨10.1016/j.ejor.2019.06.047⟩
European Journal of Operational Research, In press, 280 (1), pp.102-123. ⟨10.1016/j.ejor.2019.06.047⟩

International audience; This paper proposes a comprehensive methodology for the stochastic multi-period two-echelon distribution network design problem (2E-DDP) where product flows to ship-to-points are directed from an upper layer of primary warehou

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::22af2854ff885256a0c81009908e6b7c
http://hdl.handle.net/20.500.12278/9346