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 269 (building A33) Phone : (+33) 5 40 00 21 34 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 .

Projects

• since 2011: a member of the INRIA Associated team SAMBA (Synergies for Ameliorations and Mastering of Branch-and-price Algorithms)

Publications

Working papers

• R. Sadykov, F. Vanderbeck. "Column Generation for Extended Formulations", submitted
  download
• R. Sadykov. "Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost", submitted
  download

International Journals

• R. Sadykov, F. Vanderbeck. "Bin Packing with Conflicts: a generic Branch-and-Price algorithm"
  accepted for publication in INFORMS Journal on Computing,
  Preliminary version: download
• 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
• 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

• 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, F. Vanderbeck. "Column generation for extended formulations", 6th Latin-American Algorithms, Graphs and Optimization Symposium, Bariloche, Argentina, 2011, Electronic Notes in Discrete Mathematics, 37:357‒362, 2011.
  DOI: doi:10.1016/j.endm.2011.05.061
• C. Joncour, S. Michel, R. Sadykov, D. Sverdlov, F.Vanderbeck. "Column generation based heuristics", International Symposium on Combinatorial Optimization, Hammamet, Tunisia, 2010, Electronic Notes in Discrete Mathematics, 36:695‒702, 2010.
  DOI: 10.1016/j.endm.2010.05.088
• 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 working paper above.
• 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, IFAC-PapersOnLine.
  download
  DOI: 10.3182/20090603-3-RU-2001.00250
• 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
• R. Sadykov. "A hybrid branch-and-cut algorithm for the one-machine scheduling problem", Proceedings of the 1st International Conference CP–AI–OR'2004, Nice, France, Lecture Notes in Computer Science, 3011:409‒414, 2004.
  DOI: 10.1007/b96957

Test 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

Presentation slides

• "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
• "Column generation for extended formulations", 6th Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS'11 , Bariloche, Argentina, March 31, 2011.
  PDF file
• "Primal heuristics for Branch-and-Price" (presented by C. Joncour), 12th ROADEF congress, ROADEF'11 , Saint-Etienne, France, March 3, 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

Teaching/Enseignement

CV

Last updated: December 19, 2011