Contact

roupin Equipe Algorithmes et Optimisation Combinatoire du LIPN UMR CNRS 7030 de l'Université Paris 13

Courriel mel
Adresse Laboratoire d'Informatique Paris-Nord
Institut Galilée
99, avenue Jean-Baptiste Clément 93430 Villetaneuse, France
Téléphone +33 1 49 40 35 95






Recherche

combinatoire

Ma recherche concerne l'Optimisation Combinatoire et comporte trois thèmes principaux :

- Programmation mathématique

- Optimisation dans les graphes

- Complexité et approximation

Un de mes axes de recherche privilégié est la Programmation semidéfinie appliquée à l'Optimisation Combinatoire

Responsabilités

ijmor

Projets et Réalisations

BiqCrunch – BiqCrunch, a semidefinite branch-and-bound method for solving binary quadratic problems" Site web du solveur BiqCrunch

– Version multithread de Biqcrunch (avec C. Coti, F. Butelle, et E. Leclercq)

– BiqCrunch permet de résoudre tout problème quadratique en variables 0-1. Ce solveur utilise les nouvelles bornes semidéfinies présentées dans [11]. Le site web propose un solveur online avec des versions spécifiques pour plusieurs problèmes combinatoires : max-cut, k-cluster, programme quadratique quelconque en 0-1.





SDLS – Projet LMI-SDP2 "Toward new semidefinite optimization tools for control and combinatorial optimization". – Une nouvelle génération de programmes convexes non-linéaires, Semidefinite Least-Squares Problems, a été considérée récemment pour élaborer des relaxations de problèmes combinatoires difficiles. Dans cette approche la modélisation des problèmes est moins directe, mais les solveurs que nous avons développés sont plus robustes et plus rapides que ceux de la programmation semidéfinie standard. Ce projet est mené en collaboration avec Jérôme Malick.





SDPS – SDP_S "Un logiciel libre pour élaborer automatiquement et tester numériquement des relaxations semidéfinies" SDP_S.1.1.tar.gz

– SDP_S est un outil pour formuler et tester très facilement des relaxations semidéfinies pour les problèmes quadratiques en variables 0-1. Il intègre le solveur SB de C. Helmberg pour la résolution numérique des programmes semidéfinis obtenus. Aucune programmation additionnelle ni expertise en programmation semidéfinie ne sont nécessaires. Un utilitaire, Res2PLot, permet de visualiser les courbes de convergence obtenues.

Publications et Communications

Enseignements

GalileeL'étudiant doit le savoir, l'assistant sait oú c'est écrit, le professeur a quelqu'un qui sait oú c'est écrit (proverbe allemand)

Enseignements de 2010 à 2022 :

Autres enseignements :

Liens



© F. Roupin