Guillerme Duvillié

Guillerme Duvillié

Teacher Assistant at Université libre de Bruxelles

July, 19th 1989
guillerme [dot] duvillie [at] ulb [dot] ac [dot] be
Avenue de la Plante, 47/7 5000 Namur (Belgium)
I'm a teacher assistant at the Université libre de Bruxelles. My current researches are focused on the methods to break symmetry in $0/1$-ILP formulations and more precisely on Graph Coloring Problems formulations. I give courses in Algorithmic (mainly Linear Programming) and Software Engineering (eXtreme Programming). I am currently a member of the organization committee of OR2018, the conference of the German Operations Research Society (GOR). This conference will take place in Brussels in September 2018.

Trainings

PhD in Computer Science
Approximability, Parameterized Complexity and Solving Strategies for some Multidimensional Assignment Problems

Supervised by:

  • Rodolphe Giroudeau
  • Marin Bougeret

Defended on October, $7^{th}$ 2016 in front of the following board:

  • President: Frédéric Havet
  • Reporter: Cristina Bazgan
  • Reporter: Christophe Picouleau
  • Examinator: Dimitrios Thilikos Touloupas
  • Guest: Frits Spieksma
Masters Degree in Computer Science
Modelization, Combinatorial Optimization and Algorithms

Research Internship at Lirmm supervised by:

  • Marin Bougeret
  • Rodolphe Giroudeau
  • Denis Trystram

Complexity and Approximation Algorithms for Gap Scheduling Problems

Bachelor's degree in Computer Science

Research Internship at LORIA supervised by Jérémy Detrey (3 months)

Performances of Kahn-Fincke-Pohst algorithm for Shortest Vector Problem in high dimensional lattices

Technology Degree in Computer Science

Research Internship at LCPC Tombaine supervised by:

  • Mario Marchetti
  • Rémy Claverie

Efficiency Analysis of Algorithmic Detection of Road Surfaces States based on Monochromatic Photographs

Publications

Talks

Maximizing the minimum gap
Workshop on Models and Algorithms for Planning and Scheduling Problems(Kloster Seeon, Germany)

Teachings

Algorithmic 3
L3 (18h)

Academics Positions

PhD Student

Administrative Duties

Other Experiences

Language

French
English
German

Programming

C
Bash
Python
C++
Rails
Scheme
OCaml
R

Other

Approximability
Admin Sys
Networks
ILP
FPT
Database (SQL)
CSP