algopt

Équipe Algorithmique et Optimisation du LIX
Nous travaillons sur des problèmes d'algorithmique, d'optimisation et de recherche opérationnelle. Nos travaux portent à la fois sur des problèmes théoriques (analyse de complexité, comptage de solutions, algorithmes on-line, théorie de l'ordonnancement et satisfaction de contraintes) et sur des méthodes de résolution de problèmes plus appliquées (issus de nos partenaires industriels : Thales R&T, Thales TAS, Eurocontrol). Ces dernières méthodes sont basées sur des techniques de programmation par contraintes et de programmation linéaire en nombres entiers.			notre séminaire
	Philippe Baptiste (CR CNRS)	Manuel Bodirsky (CR CNRS)	Christoph Dürr (CR CNRS, resp. scientifique)
	Vincent Jost (CR CNRS)	Miki Hermann (CR CNRS)	David Savourey (IR CNRS)
	Nora Touati (postdoc)	Youssef Hamadi (associated researcher)	Antoine Jeanjean (doctorant)
	More or less nasty open problems Scheduling equal length jobs to minimize total weighted completion time (Philippe Baptiste offers a couple of nice champaign bottles for solving this problem) Unrelated parallel machine scheduling game A fixpoint computation k densest subgraph of an interval graph Jobshop with 2 uet operations and total completion time Assembly problem Fractional 3DM (Three-Dimensional Matching) Complexity of the No-Rainbow-Coloring Problem

plus...

Équipe Algorithmique et Optimisation du LIX