Ruslan SADYKOV
academic web-page

Research fellow (CR HDR) Inria centre at the University of Bordeaux EDGE Inria team Mathematics Institute of Bordeaux Address : Institut de Mathématiques de Bordeaux 351, cours de la Liberation 33405 Talence, France Office : number 269 (building A33) Phone : (+33) 5 40 00 60 52 Fax : (+33) 5 40 00 21 17 Email : Ruslan(point)Sadykov(at)inria(point)fr

Software

• VRPSolverEasy (a Python package with a simple interface for a restricted version of VRPSolver, for solving exactly classic VRPs)
  
• BaPCod - a generic Branch-and-Price source Code (C++ library, for academic use)
  
• BaPCodVRPSolver.jl (a Julia package with interface for the VRPSolver extension of BaPCod, for academic use, e-mail me if you want to use it)
  
• VRPSolver : Exact Branch-Cut-and-Price Solver for Vehicle Routing and Related Problems (a Julia package distributed in a Docker image, for academic use)
  
• Coluna.jl: an easy-to-use and flexible Branch-Cut-and-Price framework written in Julia
  

Tutorials and recent slides

• "New route formulations for the Split-Delivery VRP", IRP workshop'22, Paris, France, May 20, 2022.
  PDF file
• "Tutorial: the power of non-robust cuts in branch-cut-and-price algorithms", ROADEF'22, Lyon, France, February 24, 2022.
  PDF file
• "A generic exact solver for vehicle routing problems and its applications", Seminar of the LIPN AOC team, Paris, France, December 9, 2021.
  PDF file
• "Tutorial: Modern Branch-and-Cut-and-Price for Vehicle Routing Problems", INOC'19, Avignon, France, June 14, 2019.
  PDF file

Videos

• ROADEF'22 Tutorial: The power of non-robust cuts in branch-cut-and-price algorithms : Youtube link
• Interview to the "Subject to" channel : Youtube link

Publications

Research reports

• I. Balster, T. Bulhoes, P. Munari, A. Pessoa, R. Sadykov. "A new family of route formulations for split delivery vehicle routing problems"
  Research report HAL-03900628, submitted: download

Technical report

• R. Sadykov, F. Vanderbeck. "BaPCod - a generic branch-and-price code"
  Technical report HAL-03340548, Inria Bordeaux Sud-Ouest, 2021.
  download

Papers in international journals and long papers in conference proceedings

1. 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, accepted in 2023.
   Preliminary version: download
   Code: Github repository
2. 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, accepted in 2023.
   DOI: 10.1016/j.ejor.2023.01.039 . Preliminary version: download
3. 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
4. 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
5. 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
6. 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
7. 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
8. 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
9. 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
10. 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
11. 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
12. 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
13. 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.
14. 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
15. 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
16. 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
17. 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
18. 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
19. 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
20. 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
21. 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
22. 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
23. 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
24. 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
25. 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
26. 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
27. 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
28. 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
29. 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
30. 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
31. 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
32. 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
33. 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
34. 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
35. 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
36. 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
37. A.A. Lazarev, R.R. Sadykov, S.V. Sevastianov. "A scheme of approximation solution of problem 1|r_j|L_max",
    Journal of Applied and Industrial Mathematics, 1(4):468-480, 2007.
    DOI: 10.1134/S1990478907040102
38. 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
39. 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

• R. Sadykov. "Modern Branch-Cut-and-Price",
  University of Bordeaux, defended 4/12/2019. download

Other international conferences and workshops

• Sh. Tanaka, B. Detienne, R. Sadykov. "Time-indexed formulations of the truck-to-door scheduling problem at multi-door cross-docking terminals with temporary storage",
  Proceedings of 2018 International Symposium on Flexible Automation ISFA'2018, Kanazawa, Japon, July 2018.
  download
• A. Pessoa, M. Poss, R. Sadykov, F. Vanderbeck. "Solving the robust CVRP under demand uncertainty",
  Proceedings of the 7th International Workshop of of Freight Transportation and Logistics Odysseus'2018, Cagliari, Italy, June 2018.
  download
• T. Bulhoes, R. Sadykov, E. Uchoa, A. Subramanian. "On the exact solution of a large class of parallel machine scheduling problems",
  Proceedings of the 8th Multidisciplinary International Conference on Scheduling : Theory and Applications MISTA'2017, Kuala-Lumpur, Malaisia, 325-328, December 2017.
  download
• N. Rahmani, B. Detienne, R. Sadykov, F. Vanderbeck. "A column generation based heuristic for the dial-a-ride problem",
  Proceedings of the 6th International Conference on Information Systems, Logistics and Supply Chain ILS'2016, Bordeaux, France, June 2016.
  download
• R. Sadykov, F. Vanderbeck, A. Pessoa, E. Uchoa. "Column generation based heuristic for the generalized assignment problem",
  Proceedings of the 47th Brazilian Symposium on Operations Research SBPO'15, Porto de Galinhas, Brazil, 3624-3631, August 2015.
  download
• B. Detienne, R. Sadykov, Sh. Tanaka. "The two-machine flowshop total completion time problem: branch-and-bound algorithms based on network-flow formulation",
  Proceedings of the 7th Multidisciplinary International Conference on Scheduling : Theory and Applications MISTA'2015, Prague, Czech Republic, 635-637, August 2015.
  download
• Sh. Tanaka, B. Detienne, R. Sadykov. "A new lagrangian bound for min-sum job-shop scheduling",
  International Symposium on Scheduling ISS'2015, Kobe, Japan, 2015.
  download
• R. Sadykov, A.A. Lazarev, A. Pessoa, E. Uchoa, F. Vanderbeck. "The prominence of stabilization techniques in column generation: the case of freight transportation",
  Proceedings of the 6th International Workshop on Freight Transportation and Logistics Odysseus'2015, Ajaccio, France, 2015.
  download
• J. Han, R. Sadykov, F.Vanderbeck. "Parallel Machine Scheduling with Generalized Precedence Relations",
  Proceedings of the 6th Multidisciplinary International Conference on Scheduling : Theory and Applications MISTA'2013, Gent, Belgium, 733-736, August 2013.
  download
• R. Sadykov, F. Vanderbeck. "Machine scheduling by column-and-row generation on the time-indexed formulation",
  Book of Abstracts, 10th International Workshop on Models and Algorithms for Planning and Scheduling Problems, Nymburk, Czech Republic, 55-57, 2011.
  download
• R. Sadykov. "A polynomial algorithm for a simple scheduling problem at cross docking terminals",
  12th International Workshop on Project Management and Scheduling, Tours, France, 345-348, 2010.
  An extended abstract of the paper "Scheduling incoming and outgoing trucks..." above.
• R. Sadykov. "On scheduling malleable jobs to minimise the total weighted completion time",
  Proceedings of the 13th IFAC Symposium on Information Control Problems in Manufacturing, Moscow, Russia, 1497-1499, 2009, IFAC-PapersOnLine.
  download
• Y. Hendel, R. Sadykov. "Timing problem for scheduling an airborne radar",
  Proceedings of the 11th International Workshop on Project Management and Scheduling, Istanbul, Turkey, 132-135, 2008.
  download
• E. Winter, R. Sadykov. "Computing Lower Bounds for the Schedule of a Multifunction Radar",
  Proceedings of the 3rd Multidisciplinary International Conference on Scheduling : Theory and Applications, Paris, France, 523-530, 2007.
  download
• Ph. Baptiste, R. Sadykov. "Compact MIP formulations for minimizing total weighted tardiness",
  Book of Abstracts, 10th International Workshop on Project Management and Scheduling, Poznan, Poland, 63-67, 2006.
  download
• R. Sadykov, A. Lazarev. "Experimental comparison of branch-and-bound algorithms for the 1|r_j|L_max problem",
  Book of Abstracts, 7th International Workshop on Models and Algorithms for Planning and Scheduling Problems, Siena, Italy, 239-241, 2005.
  download

Other slides

• "Bucket Graph Based Labeling Algorithms for Vehicle Routing Pricing", POC Autumn School on Advanced BCP Tools, Paris, France, November 22, 2019.
  PDF file
• "A Branch-Cut-and-Price Algorithm for the Location-Routing Problem", TRISTAN X, Hamilton Island, Australia, June 18, 2019.
  PDF file
• "Branch-cut-and-price algorithms for the vehicle routing problem with backhauls", VeRoLog'19 , Seville, Spain, June 5, 2019.
  PDF file
• "Bin Packing Problem with Generalized Time Lags: A Branch-Cut-and-Price Approach", ROADEF'19 , Le Havre, France, February 21, 2019.
  PDF file
• "Pattern based diving heuristics for a two-dimensional guillotine cutting stock problem with leftovers", 7th International Workshop, Matheuristics'18 , Tours, France, June 19, 2018.
  PDF file
• "Branch-Cut-and-Price solver for Vehicle Routing Problems", 23th International Symposium on Mathematical Programming, ISMP'18 , Bordeaux, France, July 3, 2018.
  PDF file
• "Beyond Vehicle Routing: a General Purpose Branch-Cut-and-Price Code for Applications with Resource Constrained Shortest Path Pricing", 5th International Symposium on Combinatorial Optimization, ISCO'18 , Marrakesh, Morocco, April 11, 2018.
  PDF file
• "On the exact solution of a large class of parallel machine scheduling problems", 8th Multidisciplinary International Scheduling Conference, MISTA'17 , Kuala-Lumpur, Malaisia, December 7, 2017.
  PDF file
• "A Bucket Graph Based Labelling Algorithm for the Resource Constrained Shortest Path Problem with Applications to Vehicle Routing", 21st Conference of the International Federation of Operational Research Societies, IFORS'17 , Quebec city, Canada, July 20, 2017.
  PDF file
• "An improved Branch-Cut-and-Price Algorithm for Heterogeneous Vehicle Routing Problems", Annual Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization, Verolog'17 , Amsterdam, Netherlands, July 11, 2017.
  PDF file
• "Recent results for column generation based diving heuristics", Column Generation Workshop, ColGen'16 , Buzios, Brazil, May 24, 2016.
  PDF file
• "The prominence of stabilization techniques in column generation: the case of freight transportation", 6th International Workshop on Freight Transportation and Logistics, Odysseus'15 , Ajaccio, France, June 1, 2015.
  PDF file
• "The two-machine flowshop total completion time problem : A branch-and-bound based on network-flow formulation" (presented by Boris Detienne), 7th Multidisciplinary International Conference on Scheduling : Theory and Applications, MISTA'15 , Prague, Czech Republic, August 25, 2015.
  PDF file
• "Combining dual price smoothing and piecewise linear penalty function stabilization in column generation: experimental results", 3rd International Symposium on Combinatorial Optimization, ISCO'14 , Lisbon, Portugal, March 5, 2014.
  PDF file
• "Freight railcar routing problem arising in Russia", 26th European Conference on Operational Research, EURO'13 , Rome, Italy, July 2, 2013.
  PDF file
• "Stabilization in Column Generation: numerical study", 14th Congress of the French Operations Research Society, ROADEF'13 , Troyes, France, February 13, 2013.
  PDF file
• "Column generation for extended formulations", 21st International Symposium on Mathematical Programming, ISMP'12 , Berlin, Germany, August 23, 2012.
  PDF file
• "Feasibility pump heuristics for column generation approaches", 11th International Symposium on Experimental Algorithms, SEA'12 , Bordeaux, France, June 9, 2012.
  PDF file
• "Machine scheduling by column-and-row generation on the time-indexed formulation", 10th Workshop on Models and Algorithms for Planning and Scheduling Problems, MAPSP'11 , Nymburk, Czech Republic, June 20, 2011.
  PDF file
• "Solving a scheduling problem at cross docking terminals", 24th European Conference on Operational Research, EURO'10 , Lisbon, Portugal, July 12, 2010.
  PDF file
• "A Branch-and-Price Algorithm for the Bin Packing Problem with Conflicts", 11th Congress of the French Operations Research Society ROADEF'10, Toulouse, France, February 25, 2010.
  PDF file
• "On scheduling malleable jobs to minimise the total wighted completion time", 13th IFAC Symposium on Information Control Problems in Manufacturing, INCOM'09 , Moscow, Russia, June 5, 2009.
  PDF file
• "Timing problem for scheduling an airborne radar", 11th International Workshop on Project Management and Scheduling, PMS'08 , Istanbul, Turkey, April 29, 2008.
  PDF file
• "A compact MIP formulation for single machine scheduling to minimize a piecewise linear objective function", Journée Optimeo 2008 , Ecole Polytechnique, Palaiseau, France, April 4, 2008.
  PDF file
• "MIP formulations for scheduling chains on a single machine" (in French), 9th Congress of the French Operations Research Society ROADEF'08, Clermont-Ferrand, France, February 26, 2008.
  PDF file
• "Scheduling malleable jobs to minimize the Mean Flow Time", Réunion Alpage , Bordeaux, France, January 31, 2008.
  PDF file
• "Integer Programming-based Decomposition Approaches for Solving Machine Scheduling Problems" (based on a large part of my thesis), Seminar of the LRI laboratory, Paris-Sud University, Orsay, France, May 18, 2007.
  PowerPoint presentation

Test instances

• Capacitated Vehicle Routing Problem with Capacitated Multiple Depots (CVRPCMD)
  Instances
• Bin Packing Problem with Time Lags (BPPTL)
  Instances
• Two-Echelon Stochastic Multi-Period Capacitated Location-Routing Problem (2E-SM-CLRP)
  Instances
• Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP)
  Set 7 instances
• Unrelated Machines Earliness-Tardiness Scheduling Problem with Setup Times (R|s_ij|Σα_jE_j+β_jT_j)
  instances
• 2D Guillotine Cutting Stock Problem with Leftovers + 2D Guillotine Cutting Stock Problem with Batches
  instances
• Bin-Packing Problem with Conflicts
  instances (110 Mb!)
• Multi-machine assignment scheduling problem (generalisation of R|r_j|w_jU_j)
  instances
  our updated results (after improving the implementation of the algorithms)
• Minimizing the weighted number of late jobs with release dates on a single machine (1|r_j|w_jU_j)
  instances

Education and experience

In the same year, I defended my russian Ph.D. thesis ''Algorithms for single machine sheduling problems with the criteria L_max and w_jU_j'' 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 .

Teaching/Enseignement

• Heuristic VRP solvers (4TOD806, MMAS 2nd year, Fall 2022) : course web-page

Last updated: March 17, 2023