Guillaume Marques

PhD student at Université de Bordeaux

I am currently a third-year PhD student under the supervision of Rémy Dupas and Ruslan Sadykov. My thesis focuses on two-echelon vehicle routing problems.

photo de moi pas cadrée
guillaume.marques at

Team PSP
Laboratoire de l’Intégration du Matériau au Système (UMR 5218)
Building A31-B

Team RealOpt
Inria Bordeaux Sud-Ouest
Institut de Mathématiques de Bordeaux (UMR 5251)
Building A33

Université de Bordeaux
351 cours de la Libération
Sep.17 to Aug.20
PhD Student

Thesis : "Planning for vehicle routing with transshipment in city logistics: approaches based on exact methods of mathematical optimization."

Team PSP (IMS) & Team RealOpt (Inria & IMB) - Université de Bordeaux
Sep.16 to Aug.17
Research & Development Engineer

Development of the modeling interface in Julia for the BaPCod framework. Main contributor of the BlockDecomposition.jl package.

Team RealOpt (Inria & IMB) - Inria Bordeaux Sud-Ouest
Feb.16 to Jun.16
Master Thesis

"Subgradient algorithm and column generation", under the supervision of François Vanderbeck.

Team RealOpt (Inria & IMB) - Inria Bordeaux Sud-Ouest


  • G. Marques, R. Sadykov, JC. Deschamps, R. Dupas An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem [HAL]


I am a main contributor of following projects :
  • Coluna.jl - A generic branch-and-cut-and-price framework in julia
  • DynamicSparseArrays.jl - Packed Memory Array and Packed Compressed Sparse Row Matrix for julia
  • BlockDecomposition.jl - Extension of JuMP to model decomposable mathematical programs (using Benders or Dantzig-Wolfe decomposition paradigm)


  • Universidade Federal Fluminense, Niterói, Brazil - Aug. 19 to Nov. 19 (grant from Idex Bordeaux)
  • Universidade Federal da Paraíba, João Pessoa, Brazil - one week in Aug. 19 (grant from Idex Bordeaux)


  • JuMP-dev call, "Design and features of Coluna v0.3.1", June 26, 2020
  • ROADEF 2020, "Two-echelon capacitated vehicle routing problem with time-windows", Montpellier, France, February 19, 2020
  • Autumn school on advanced BCP tools, "Two-Echelon Capacitated Vehicle Routing Problem", Paris, France, November 22, 2019
  • VeRoLog 2019, "A Branch-and-Cut-and-Price algorithm for theTwo-Echelon Capacitated Vehicle Routing Problem", Seville, Spain, June 3, 2019
  • ROADEF 2019, "New valid inequalities for the Two-Echelon Capacitated Vehicle Routing Problem", Le Havre, France, February 28, 2019
  • ISMP 2018, "Method Benchmarking for Two-Echelon Capacitated Vehicle Routing", Bordeaux, France, July 6, 2018
  • 2nd annual JuMP-dev workshop, "Modeling decomposable Mixed Integer Programs", Bordeaux, France, June 27, 2018.
  • Productique seminar "Planning of two-tiered distribution systems in city logistics", IMS, Bordeaux, France, January 12, 2018.
  • Optimal seminar "The Julia interface for the Resource Constrained Shortest Path Solver implemented in BaPCod", IMB, Bordeaux, France, November 10, 2017.