Ruslan SADYKOV
academic web-page

Head of R&D
Atoptima
Address : Cité Numérique
2 Rue Marc Sangnier,
33130 Bègles, France
Email : Ruslan(point)Sadykov(at)atoptima(point)com
Software | Tutorials and recent slides | Videos | Publications | Other slides | Test instances | Education and experience

Software

Tutorials and recent slides

Videos

Publications

Technical reports

Papers in international journals and long papers in conference proceedings

  1. I. Balster, T. Bulhoes, P. Munari, A. Pessoa, R. Sadykov. "A new family of route formulations for split delivery vehicle routing problems"
    Transportation Science, 57(5):1359-1378, 2023.
    DOI: 10.1287/trsc.2022.0085 Preliminary version: download
  2. P. Liguori, A. R. Mahjoub, G. Marques, R. Sadykov, E. Uchoa. "Non-Robust Strong Knapsack Cuts for Capacitated Location-Routing and Related Problems"
    Operations Research, 71(5):1577-1595, 2023.
    DOI: 10.1287/opre.2023.2458 Preliminary version: download
    Code and instances: Github repository
  3. D. Khachai, O. Battaïa, M. Khachay, R. Sadykov. "Precedence constrained generalized traveling salesman problem: Polyhedral study, formulations, and branch-and-cut algorithm"
    European Journal of Operational Research, 309(2):488-505, 2023.
    DOI: 10.1016/j.ejor.2023.01.039 . Preliminary version: download
  4. M. Roboredo, R. Sadykov, E. Uchoa. "Solving Vehicle Routing Problems with Intermediate Stops Using VRPSolver Models"
    Networks, 81(3):399-416, 2023.
    DOI: 10.1002/net.22137 . Preliminary version : download
  5. I. Ben Mohamed, W. Klibi, R. Sadykov, H. Sen, F. Vanderbeck. "The Two-Echelon Stochastic Multi-period Capacitated Location-Routing Problem"
    European Journal of Operational Research, 306(2):645-667, 2023.
    DOI: 10.1016/j.ejor.2022.07.022 . Preliminary version : download
  6. A. Froger, R. Sadykov. "New exact and heuristic algorithms to solve the prize-collecting job sequencing problem with one common and multiple secondary resources"
    European Journal of Operational Research, 306(1):65-82, 2023.
    DOI: 10.1016/j.ejor.2022.07.012. Preliminary version: download
  7. G. Marques, R. Sadykov, J.-Ch. Deschamps, R. Dupas. "A branch-cut-and-price approach for the single-trip and multi-trip two-echelon vehicle routing problem with time windows"
    Transportation Science, 56(6):1598-1617, 2022.
    DOI: 10.1287/trsc.2022.1136. Preliminary version: download
  8. O. Rivera Letelier, F. Clautiaux, R. Sadykov. "Bin Packing Problem with Time Lags"
    INFORMS Journal on Computing, 34(4):2249-2270, 2022.
    DOI: 10.1287/ijoc.2022.1165. Preliminary version: download
  9. E. Queiroga, R. Sadykov, E. Uchoa. "A POPMUSIC matheuristic for the capacitated vehicle routing problem"
    Computers and Operations Research, 136:105475, 2021.
    DOI: 10.1016/j.cor.2021.105475. Preliminary version: download
  10. A. Pessoa, R. Sadykov, E. Uchoa. "Solving Bin Packing Problems Using VRPSolver Models"
    SN Operations Research Forum, 2:20, 2021.
    DOI: 10.1007/s43069-020-00047-8. Preliminary version: download
  11. A. Pessoa, M. Poss, R. Sadykov, F. Vanderbeck. "Branch-and-cut-and-price for the robust capacitated vehicle routing problem with knapsack uncertainty"
    Operations Research, 69(3):739-754, 2021.
    DOI: 10.1287/opre.2020.2035 Preliminary version: download
  12. R. Sadykov, E. Uchoa, A. Pessoa. "A bucket graph based labeling algorithm with application to vehicle routing"
    Transportation Science, 55(1):4-28, 2021.
    DOI: 10.1287/trsc.2020.0985. Preliminary version: download
  13. A. Tomassillia, G. Di Lena, F. Giroire, I. Tahiri, D.Saucez, S. Perennes, Th. Turletti, R. Sadykov, F. Vanderbeck, Ch. Lac. "Design of robust programmable networks with bandwidth-optimal failure recovery scheme",
    Computer Networks, 192:108043, 2021.
    DOI: 10.1016/j.comnet.2021.108043
  14. A. Pessoa, R. Sadykov, E. Uchoa, F. Vanderbeck. "A Generic Exact Solver for Vehicle Routing and Related Problems",
    Mathematical Programming B, 183:483-523, 2020.
    DOI: 10.1007/s10107-020-01523-z . Preliminary version: download
    Short version appeared in Lecture Notes in Computer Science, 11480:354-369, 2019.
    (Proceedings of the 20th Conference on Integer Programming and Combinatorial Optimization IPCO'2019, Ann Arbor, Michigan, USA)
    DOI: 10.1007/978-3-030-17953-3_27.
  15. E. Queiroga, Y. Frota, R. Sadykov, A. Subramanian, E. Uchoa, Th. Vidal. "On the exact solution of vehicle routing problems with backhauls"
    European Journal of Operational Research, 287(1):76-89, 2020.
    DOI: 10.1016/j.ejor.2020.04.047. Preliminary version: download
  16. L. Gouveia, M. Leitner, M. Ruthmair, R. Sadykov. "Corrigendum to “Extended Formulations and Branch-and-Cut Algorithms for the Black-and-White Traveling Salesman Problem” [European Journal of Operational Research, 262(3) 2017, 908–928]"
    European Journal of Operational Research, 285(3):1199-1203, 2020.
    DOI: 10.1016/j.ejor.2020.02.039
  17. T. Bulhoes, R. Sadykov, A. Subramanian, E. Uchoa. "On the exact solution of a large class of parallel machine scheduling problems"
    Journal of Scheduling, 23:411-429, 2020.
    DOI: 10.1007/s10951-020-00640-z. Preliminary version: download
  18. G. Marques, R. Sadykov, J.-Ch. Deschamps, R. Dupas. "An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem"
    Computers and Operations Research, 114:104833, 2020.
    DOI: 10.1016/j.cor.2019.104833. Preliminary version: download
  19. F. Clautiaux, R. Sadykov, F. Vanderbeck, Q. Viaud. "Pattern based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers".
    EURO Journal on Computational Optimization , 7(3):265-297, 2019.
    DOI: 10.1007/s13675-019-00113-9 . Preliminary version: download
  20. R. Sadykov, F. Vanderbeck, A. Pessoa, I. Tahiri, E. Uchoa. "Primal heuristics for Branch-and-Price: the assets of diving methods".
    INFORMS Journal on Computing, 31(2):251-267, 2019.
    DOI: 10.1287/ijoc.2018.0822. Preliminary version: download
  21. A. Pessoa, R. Sadykov, E. Uchoa. "Enhanced Branch-Cut-and-Price Algorithm for Heterogeneous Fleet Vehicle Routing Problems"
    European Journal of Operational Research, 270(2):530-543, 2018.
    DOI: 10.1016/j.ejor.2018.04.009. Preliminary version: download
  22. T. Bulhoes, R. Sadykov, E. Uchoa. "A branch-and-price algorithm for the Minimum Latency Problem"
    Computers & Operations Research, 93:66-78, 2018.
    DOI: 10.1016/j.cor.2018.01.016. Preliminary version: download
  23. F. Clautiaux, R. Sadykov, F. Vanderbeck, Q. Viaud. "Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem".
    Discrete Optimization, 29:18-44, 2018.
    DOI: 10.1016/j.disopt.2018.02.003. Preliminary version: download
  24. A. Pessoa, R. Sadykov, E. Uchoa, F. Vanderbeck. "Automation and combination of linear-programming based stabilization techniques in column generation".
    INFORMS Journal on Computing, 30(2):339-360, 2018.
    DOI: 10.1287/ijoc.2017.0784 Preliminary version: download
  25. M. Gérard, F. Clautieux, R. Sadykov. "Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce".
    European Journal of Operations Research , 252(3):1019-1030, 2016.
    DOI: 10.1016/j.ejor.2016.01.036 Preliminary version: download
  26. B. Detienne, R. Sadykov, Sh. Tanaka. "The two-machine flowshop total completion time problem: branch-and-bound algorithms based on network-flow formulation".
    European Journal of Operations Research , 252(3):750-760, 2016.
    DOI: 10.1016/j.ejor.2016.02.003 Preliminary version: download
  27. R. Sadykov, A. A. Lazarev, V. Shiryaev, A. Stratonnikov. "Solving a Freight Railcar Flow Problem Arising in Russia"
    OpenAccess Series in Informatics (OASIcs), 33:55-67, 2013.
    (Proceedings of 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems ATMOS'2013, Sophia Antipolis, France)
    DOI: 10.4230/OASIcs.ATMOS.2013.55
  28. A. Pessoa, R. Sadykov, E. Uchoa, F. Vanderbeck. "In-Out Separation and Column Generation Stabilization by Dual Price Smoothing",
    Lecture Notes in Computer Science, 7933:354-365, 2013.
    (Proceedings of the 12th International Symposium on Experimetal Algorithms SEA'2013, Rome, Italy)
    DOI: 10.1007/978-3-642-38527-8_31
  29. R. Sadykov, F. Vanderbeck. "Column Generation for Extended Formulations"
    EURO Journal on Computational Optimization, 1(1-2):81-115, 2013.
    DOI: 10.1007/s13675-013-0009-9 Preliminary version: download
    Short version appeared in Electronic Notes in Discrete Mathematics, 37:357-362, 2011.
    (6th Latin-American Algorithms, Graphs and Optimization Symposium, Bariloche, Argentina)
    DOI: 10.1016/j.endm.2011.05.061
  30. R. Sadykov, F. Vanderbeck. "Bin Packing with Conflicts: a generic Branch-and-Price algorithm"
    INFORMS Journal on Computing, 25(2):244-255, 2013.
    DOI: 10.1287/ijoc.1120.0499 Preliminary version: download
  31. P. Pesneau, R. Sadykov, F. Vanderbeck. "Feasibility pump heuristics for column generation approaches",
    Lecture Notes in Computer Science, 7276:332-343, 2012.
    (Proceedings of the 11th International Symposium on Experimetal Algorithms SEA'2012, Bordeaux, France)
    DOI: 10.1007/978-3-642-30850-5_29
  32. R. Sadykov. "Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost"
    Annals of Operations Research, 201(1):423-440, 2012.
    DOI: 10.1007/s10479-012-1232-0 Preliminary version: download
  33. R. Sadykov. "A dominant class of schedules for malleable jobs in the problem to minimize the total weighted completion time",
    Computers and Operations Research , 39(6):1265-1270, 2012.
    DOI: 10.1016/j.cor.2011.02.023< Preliminary version: download
  34. C. Joncour, S. Michel, R. Sadykov, D. Sverdlov, F.Vanderbeck. "Column generation based heuristics",
    Electronic Notes in Discrete Mathematics, 36:695-702, 2010.
    (International Symposium on Combinatorial Optimization ISCO'2010, Hammamet, Tunisia)
    DOI: 10.1016/j.endm.2010.05.088
  35. Ph. Baptiste, R. Sadykov. "Time-indexed formulations for scheduling chains on a single machine: An application to airborne radars",
    European Journal of Operations Research , 203(2):476-483, 2010.
    DOI: 10.1016/j.ejor.2009.07.037 Preliminary version: download
  36. Ph. Baptiste, R. Sadykov. "On scheduling a single machine to minimize a piecewise linear objective function : A compact MIP formulation",
    Naval Research Logistics , 56(6):487-502, 2009.
    DOI: 10.1002/nav.20352 Preliminary version: download
  37. R. Sadykov. "A branch-and-check algorithm for minimizing the sum of the weights of the late jobs on a singlemachine with release dates",
    European Journal of Operations Research, 189(3):1284-1304, 2008.
    DOI: 10.1016/j.ejor.2006.06.078 Preliminary version: CORE Discussion Paper 2005/57
  38. A.A. Lazarev, R.R. Sadykov, S.V. Sevastianov. "A scheme of approximation solution of problem 1|rj|Lmax",
    Journal of Applied and Industrial Mathematics, 1(4):468-480, 2007.
    DOI: 10.1134/S1990478907040102
  39. R. Sadykov, L.A. Wolsey. "Integer Programming and Constraint Programming in Solving a Multi-Machine Assignment Scheduling Problem with Deadlines and Release Dates",
    INFORMS Journal on Computing, 18(2):209-217, 2006.
    DOI: 10.1287/ijoc.1040.0110 Preliminary version: CORE Discussion Paper 2003/81
  40. R. Sadykov. "A hybrid branch-and-cut algorithm for the one-machine scheduling problem",
    Lecture Notes in Computer Science, 3011:409-414, 2004.
    (Proceedings of the 1st International Conference CP-AI-OR'2004, Nice, France)
    DOI: 10.1007/b96957

Habilitation à diriger des recherches

Other international conferences and workshops

Other slides

Test instances

Education and experience

I got my Ph.D. in 2006 from the Center for Operations Research and Econometrics (Université Catholique de Louvain). My supervisor was Prof. Laurence A. Wolsey .
Thesis : ''Integer Programming-based Decomposition Approaches for Solving Machine Scheduling Problems''.

In the same year, I defended my russian Ph.D. thesis ''Algorithms for single machine sheduling problems with the criteria Lmax and wjUj'' at the Dorodnicyn Computing Centre of the Russian Academy of Sciences. My russian Ms. and Ph.D. supervisor was Prof. Alexander A. Lazarev.

During two years (2006‒08), I was a post-doc and a member of the Algorithms and Optimisation team in the Informatics Laboratory (LIX) of the Ecole Polytechnique , where I worked with Philippe Baptiste .

Last updated: November 7, 2023