Nos tutelles

CNRS Dauphine PSL *

Rechercher





Accueil > PERSONNES

Membres

publié le , mis à jour le

retour a la liste des membres

Ian-Christopher Ternier

Email : ianchristopher.ternier@lamsade.dauphine.fr

Bureau : C605
Site Personnel: http://www.lamsade.dauphine.fr/~iternier/
Pole : Optimisation combinatoire algorithmique
Status : Doctorant

Travail de These :

Title : Coloration de graphes par branch-and-price

Publications Dblp


  • Fabio Furini, Enrico Malaguti, Sébastien Martin, Ian-Christopher Ternier
    ILP Models and Column Generation for the Minimum Sum Coloring Problem.Electronic Notes in Discrete Mathematics64 2018:215-224

  • Fabio Furini, Virginie Gabrel, Ian-Christopher Ternier
    An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem.Networks69(1) 2017:124-141

  • Fabio Furini, Virginie Gabrel, Ian-Christopher Ternier
    Lower Bounding Techniques for DSATUR-based Branch and Bound.Electronic Notes in Discrete Mathematics52 2016:149-156



Publications DFIS


Publications HAL