Le VENDREDI 15 DECEMBRE 2023

Le groupe POC (Polyhèdres et Optimisation Combinatoire) est un groupe de recherche transversal à différents laboratoires de recherche français (LAMSADE, LIMOS, LIPN, ESSEC, etc.) qui accueille des universitaires mais aussi des collègues d'entreprises (comme Orange et EDF) réunis par le intérêt pour les aspects polyédriques (à la fois théoriques et algorithmiques) des problèmes d'optimisation combinatoire. Le groupe organise deux séminaires par an (SPOC) sur des sujets complémentaires aux thématiques du groupe, ainsi que JPOC et ISCO.

Le sujet de cette édition du SPOC est « Recent progress and interesting facts about the Simplex Algorithm » et comprendra les exposés de certains experts éminents dans le domaine tels que :

• Xavier Allamigeon (INRIA / CMAP, École Polytechnique, France)
• Daniel Dadush (CWI Institute, Netherlands)
• Sophie Huiberts (CNRS / LIMOS, France)
• Quentin Louveaux (Institut Montefiore, Université de Liège, Belgium)

Même après plus de 50 ans, l’algorithme du Simplexe reste un sujet de grand intérêt. Nos conférenciers partageront leurs idées, leurs découvertes récentes et leurs perspectives sur cet algorithme. Voir https://spoc27.sciencesconf.org/