Working papers
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.