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

A Generic Exact Solver for Vehicle Routing and Related Problems

Autor: Eduardo Uchoa, François Vanderbeck, Artur Alves Pessoa, Ruslan Sadykov

Publikováno v: Integer Programming and Combinatorial Optimization ISBN: 9783030179526
IPCO

Major advances were recently obtained in the exact solution of Vehicle Routing Problems (VRPs). Sophisticated Branch-Cut-and-Price (BCP) algorithms for some of the most classical VRP variants now solve many instances with up to a few hundreds of cust

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::98869f0e8fb314d62f885fc6e16792a5
https://doi.org/10.1007/978-3-030-17953-3_27