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

• VRPSolverEasy (a Python package with a simple interface for a restricted version of VRPSolver, for solving exactly classic VRPs, free to use)
  
• BaPCod - a generic Branch-and-Price source Code (C++ library, for academic use)
  
• BaPCodVRPSolver.jl (a Julia package with interface for VRPSolver, for academic use)
  
• 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: a flexible Branch-Cut-and-Price framework written in Julia
  

Tutorials and recent slides

• "Practical relevance of the state-of-the-art exact VRP solvers", DIMACS Workshop on Computational Approaches to Vehicle Routing, Rutgers University, NJ, USA, May 22, 2023.
  PDF file
• "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

Technical reports

• N. Errami, E. Queiroga, R. Sadykov, E. Uchoa. "VRPSolverEasy: a Python library for the exact solution of a rich vehicle routing problem"
  Technical report HAL-04057985, 2023, submitted: download
• 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. 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|r_j|L_max",
    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

• 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 .

Last updated: November 7, 2023