Working papers

• "Reformulation and Decomposition Approaches for Traffic Routing in Optical Networks." B. Vignac, F. Vanderbeck, and B. Jaumard. INRIA research report 00392256, June 2009.

• "Column Generation based Solution for a Tactical Inventory Routing Problem ." S. Michel and F. Vanderbeck. Research Report INRIA-00169311, slides.

Publications

• "Reformulation and Decomposition of Integer Programs." F. Vanderbeck and L.A. Wolsey. In \emph{ ``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.

• "Branching in Branch-and-Price: a Generic Scheme.", F. Vanderbeck. Mathematical Programming, Ser. A, on-line publication (DOI link), 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.
  

Conference presentations

• " Industrial Cutting Stock Problem." N. Perrot and F. Vanderbeck, proceedings of ROADEF 2006.
  

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

• "A Nested Decomposition Approach to an Optical Network Design Problem" (pdf). Brigitte Jaumard, Francois Vanderbeck, Benoit Vignac. Informs Telecom 2008.
  

• "Branch-and-price for bin packing with conflicts" (pdf). Ruslan Sadykov and Francois Vanderbeck. ISMP 2009.
  

• "Review and Classification of Branching Schemes for Branch-and-Price" (pdf). Francois Vanderbeck and Sophie Michel. ISMP 2009.
  

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.