Recent conference presentations

• "The Prominence of Stabilization Techniques in Column Generation: the case of Freight Transportation." R Sadykov, Alexander A. Lazarev, A Pessoa, E Uchoa, F Vanderbeck 6th International Workshop on Freight Transportation and Logistics Odysseus'2015, Jun 2015, Ajaccio, France. 2015, Proceedings of the 6th International Workshop on Freight Transportation and Logistics Odysseus'2015, reference on HAL .

• "The Multi-Point Separation Strategy as a Column Generation Stabilization Technique" A.~Pessoa, R.~Sadykov, E.~Uchoa, and F.~Vanderbeck, INFORMS San francisco, Nov 2014, reference on HAL

Recent working papers

• "Automation and combination of linear-programming based stabilization techniques in column generation." A.~Pessoa, R.~Sadykov, E.~Uchoa, and F.~Vanderbeck. 2014. reference on HAL

• "Primal Heuristics for Branch-and-Price." Ruslan Sadykov, François Vanderbeck, Artur Pessoa, Issam Tahiri, Eduardo Uchoa. 2015, reference on HAL

Publications

• "Column generation approaches for the software clustering problem." Hugo Harry Kramer, Eduardo Uchoa, Marcia Fampa, François Vanderbeck, Viviane Kohler, Computational Optimization and Applications , Springer Verlag, 2015. reference on HAL

• "Reformulation and Decomposition Approaches for Traffic Routing in Optical Networks." Benoit Vignac, François Vanderbeck, Brigitte Jaumard Networks , Wiley, 2015. reference on HAL

• "Column Generation for Extended Formulations." R.~Sadykov and F.~Vanderbeck. EURO Journal on Computational Optimization , May 2013, Volume 1, Issue 1-2, pp 81-115. reference on HAL

• "Parallel Machine Scheduling with Generalized Precedence Relations. " Jinil Han, Ruslan Sadykov, and François Vanderbeck. In proceedings of the 6th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2013), 27-29 August 2013, Gent, Belgium, pages 733-736, 2013. reference on HAL

• "Bin Packing with Conflicts: a generic Branch-and-Price algorithm." R.~Sadykov and F.~Vanderbeck. INFORMS Journal on Computing, 2013, 25 (2), pp.244-255. reference on HAL .

• "In-Out Separation and Column Generation Stabilization by Dual Price Smoothing." A.~Pessoa, R.~Sadykov, E.~Uchoa, and F.~Vanderbeck, 12th International Symposium on Experimental Algorithms(SEA), Rome, Lecture Notes in Computer Science 7933, pp 354-365, June 2013, reference on HAL

• "Feasibility Pump Heuristics for Column Generation Approaches." P.~Pesneau, R.~Sadykov, and F.~Vanderbeck. INRIA research report inria-00686255 , Lecture Notes in Computer Science, Volume 7276 LNCS, 2012, Pages 332-343, 2012.

• "Column Generation based Solution for a Tactical Inventory Routing Problem ." S. Michel and F. Vanderbeck. Operations Research Volume 60, Issue 2, Pages 382-397, March 2012.

• "Branching in Branch-and-Price: a Generic Scheme.", F. Vanderbeck. Mathematical Programming, Ser. A, on-line publication (DOI link), 130:249-294, 2011.
  

• "Column Generation for Extended Formulations." R.~Sadykov and F.~Vanderbeck. Short version. Electronic Notes in Discrete Mathematicsn Volume 37, Issue C, Pages 357-362, August 2011.

• "Column Generation based Primal Heuristics." C.~Joncour, S.~Michel, R.~Sadykov, D.~Sverdlov, and F.~Vanderbeck. International Conference on Combinatorial Optimization (ISCO), Electronic Notes in Discrete Mathematics, 36:695-702, Elsevier 2010.

• "Reformulation and Decomposition of Integer Programs." F. Vanderbeck and L.A. Wolsey. In ``50 Years of Integer Programming 1958-2008'' editors Jünger, M.; Liebling, Th.M.; Naddef, D.; Nemhauser, G.L.; Pulleyblank, W.R.; Reinelt, G.; Rinaldi, G.; Wolsey, L.A., Springer 2010.

• "Knapsack Problems with Setups." (working paper version), S. Michel, N. Perrot and F. Vanderbeck, the European Journal of Operational Research, 196:909-918, 2009.
  

• "Comparison of Bundle and Classical Column Generation." , O.Briant, C. Lemaréchal, Ph. Meurdesoif, S. Michel, N. Perrot, and F. Vanderbeck. Mathematical Programming, Ser. A, on-line publication (DOI link), 113(2):299-344, 2008.
  

• "Column generation based heuristic for tactical planning in multi period vehicle routing" (abstract, working paper version (.ps)), M. Mourgaya and F. Vanderbeck. European Journal of Operational Research, Volume 183, Issue 3, 16 December 2007, Pages 1028-1041, on-line publication (DOI link).
  

• "A Generic View of Dantzig-Wolfe Decomposition in Mixed Integer Programming", ( pdf ), F. Vanderbeck and M.W.P. Savelsbergh, Operations Research Letters ( www.elsevier.com, on-line publication (DOI link)), Volume 34, Issue 3 , Pages 296-306, May 2006.
  

• "Periodic Vehicle Routing Problem: classification and heuristic." (abstract, working paper version), M. Mourgaya and F. Vanderbeck. RAIRO Operations Research, 40:169-194, 2006.
  

• "Implementing Mixed Integer Column Generation." (abstract, working paper version), F. Vanderbeck. In G. Desaulniers, Desrosiers, J., and Solomon, M.M. (editors), Column Generation, Springer, pp 331-358, 2005.
  

• "Extending Dantzig's bound to the bounded multiple-class binary Knapsack problem"(abstract, working paper version), F. Vanderbeck, Mathematical Programming, Volume 94 Issue 1 (2002) pp 125-136, on-line publication (DOI link).
  

• "A nested decomposition approach to a 3-stage 2-dimensional cutting stock problem" (abstract, working paper version), F. Vanderbeck, on-line publication (DOI link) , Management Science, Vol 47, No 2, pp864-879, June 2001.
  

• ``Exact Algorithm for minimising the number of setups in the one-dimensional cutting stock problem'' (abstract, working paper version, instanceData), F. Vanderbeck, Operations Research, vol 48, no 5, pp 915-926, 2000.
  

• ``On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm'', F. Vanderbeck (abstract, working paper version), Operations Research, Vol. 48, No. 1., pp111-128, 2000.
  

• ``Computational Study of a Column Generation algorithm for Bin Packing and Cutting Stock problems'' (abstract, working paper version), F. Vanderbeck, Mathematical Programming, Ser. A, on-line publication (DOI link). DATA FILES: table1Instances, industrialCSPinstances, randomCSPinstances, BPPinstances. 86, pp565-594, 1999.
  

• ``A Tactical Planning Model for Mixed-Model Electronics Assembly Operations'', A. Balakrishnan and F. Vanderbeck, Operations Research, Vol. 47, Iss. 3, pp395-409, 1999.
  

• ``Lot-sizing with Start-up Times'' (abstract, working paper version), F. Vanderbeck, Management Science, Vol 44, No 10, pp 1409-1425, 1998.
  

• ``Optimal Placement of Add/Drop Multiplexers: Heuristic and Exact Algorithms'' (abstract, working paper version, computation table), A. Sutter, F. Vanderbeck and L.A. Wolsey , Operations Research, Vol. 46, No. 5, pp 719-728, 1998.
  

• ``An Exact Algorithm for IP Column Generation'' (abstract, working paper version), F. Vanderbeck and L. A. Wolsey, Operations Research Letters ( www.elsevier.com), Vol. 19, Iss. 4, pp 151-159, 1996.
  

• ``Valid Inequalities for the Lasdon-Terjung Production Model'', F. Vanderbeck and L.A. Wolsey, Journal of the Operational Research Society, Vol. 43, No. 5, pp. 435-441, 1992.
  

(Semi-)Plenary Conference and Workshop presentations

• "Unified Review of Column Generation Methods." F.~Vanderbeck. Plenary talk, Optimization Conference, Guimaraes, Portugal, July 2014, reference on HAL .

• "Extended formulations, Column Generation, and stabilization: synergies in the benefit of large scale applications." F.~Vanderbeck. EURO INFORMS 26, Rome, JULY 2013, slides in pdf, reference on HAL .

• "Unifying procedures for Cut-Column Generation and Stabilization." F.~Vanderbeck. International Workshop Workshop on Integer Programming, Valparaiso, Chile, March 2012.

• "Column Generation for Extended Formulations: stabilization by column recombinations." F.~Vanderbeck. Workshop on Integer Programming Down \& Under, NewCastle University, Australia, July 2011.

• "Column generation for extended formulations: experimental reports". F.~Vanderbeck. Workshop in Mixed Integer Programming MIP2011 , University of Waterloo, Canada, June 2011.

• "Reformulation and Decomposition of Integer Programs." F.~Vanderbeck. Tutorial invité en session plénière, 21ème Journées Franciliennes de recherche opérationnelle (JFRO), Paris, mars 2009.
  

• "Towards a generic branch-and-price solver: progress report." F.~Vanderbeck. Key note invited speaker (plenary session), 50ème anniversaire de la Société canadienne de recherche opérationnelle (SCRO) / CORS / Optimization Days, Québec, May 2008.
  

• "Approche de décomposition de Dantzig-Wolfe en programmation entière: apport de l' optimisation convexe." (pdf). O.Briant, C. Lemaréchal, Ph. Meurdesoif, S. Michel, N. Perrot, et F Vanderbeck. Présentation faites aux 12ème journées du groupe MODE, Le Havre, mars 2004.
  

Manuscripts

• ``Decomposition and Column Generation for Integer Programs'', F. Vanderbeck, PhD thesis (pdf file (134 pages)), UCL 1994.
  

• ``A Decomposition Approach for Parallel Machine Assignment and Setup Minimization in Electronic Assembly'', F. Vanderbeck, Master thesis, MIT 1993.
  

• ``Inegalites valables, faces et facettes pour un probleme de planification de la production avec cout d'augmentation du nombre de machines'', F. Vanderbeck, Memoire de fin d'etudes, faculte des sciences appliquees, Universite Catholique de Louvain, 1989.