Ruslan SADYKOV
academic web-page

Research fellow (CR2) INRIA Bordeaux – Sud‐Ouest RealOpt team Address : Institut de Mathématique de Bordeaux 351, cours de la Liberation 33405 Talence, France Office : number 263 (building A33) Phone : (+33) 5 40 00 60 52 Mobile : (+33) 6 66 10 79 26 Fax : (+33) 5 40 00 21 17 Email : Ruslan(point)Sadykov(at)inria(point)fr

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 .

Research Interests

• Integer Programming: modeling, decomposition algorithms, applications to production planning and scheduling.
• Constraint Programming: combining with Integer Programming, applications to scheduling.
• Scheduling: complexity, exact approaches, real world problems.

Publications

International Journals

• 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
• 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
• R. Sadykov. "A branch-and-check algorithm for minimizing the sum of the weights of the late jobs on a single machine 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
• 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
  
• 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

International conferences/workshops

• C. Joncour, S. Michel, R. Sadykov, D. Sverdlov, F. Vanderbeck. "Column generation based heuristics", International Symposium on Combinatorial Optimization, Hammamet, Tunisia, 8 pages, 2010.
  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 research report below.
• R. Sadykov. "On scheduling malleable jobs to minimise the total weghted completion time", Proceedings of the 13th IFAC Symposium on Information Control Problems in Manufacturing, Moscow, Russia, 1497‒1499, 2009.
  download
• Y. Hendel, R. Sadykov. "Timing problem for scheduling an airborne radar", Proceedings of the 11th International Workshop on Project Management and Scheduling, 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, 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, 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, 239‒241, 2005.
  download
• R. Sadykov. "A hybrid branch-and-cut algorithm for the one-machine scheduling problem", Proceedings of the 1st International Conference CP–AI–OR'2004, Lecture Notes in Computer Science, 3011:409‒414, 2004.
  DOI: 10.1007/b96957

Research reports

• R. Sadykov. "A polynomial algorithm for a simple scheduling problem at cross docking terminals",
  INRIA Research Report RR-7054, 2009.
  download

Test instances

• 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

Presentation slides

• "A polynomial algorithm for a simple scheduling problem at cross docking terminals", 12th International Workshop on Project Management and Scheduling, PMS'10 , Tours, France, April 28, 2010.
  PDF file
• "A Branch-and-Price Algorithm for the Bin Packing Problem with Conflicts" (with new experimental results), 11th Congress of the French Operations Research Society ROADEF'10, Toulouse, France, February 25, 2010.
  PDF file
• "A Branch-and-Price Algorithm for the Bin Packing Problem with Conflicts" (presented by F. Vanderbeck), 20th International Symposium on Mathematical Programming, ISMP'09 , Chicago, USA, August 25, 2009.
  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

Teaching/Enseignement

CV

Last updated: April 28, 2010