*   Equipe Optimisation Combinatoire   *
  *    Séminaire
  o    2025 - 2026
  o    2024 - 2025
  o    2023 - 2024
  o    2022 - 2023
  o    2021 - 2022
  o    2019 - 2020
  o    2018 - 2019
  o    2017 - 2018
  o    2016 - 2017
  o    2015 - 2016
  o    2014 - 2015
  o    2013 - 2014
  o    2012 - 2013
  o    2011 - 2012
  o    2010 - 2011
  o    2009 - 2010
  o    2008 - 2009
  o    2007 - 2008
  o    2006 - 2007
  o    2005 - 2006
  o    2004 - 2005
  o    2003 - 2004
  *    Evènements
  *    Liens

Séminaires 2025 - 2026

Ceci est la page web du séminaire de l'équipe Optimisation Combinatoire du laboratoire G-SCOP, à Grenoble.

Sauf mention contraire, le séminaire de Mathématiques Discrètes a lieu le jeudi à 14h30 en salle H208 ou H202 ou C101. Les responsables sont Moritz Mühlenthaler et Alantha Newman, n'hésitez pas à les contacter.

Pendant la pandémie nous avons organisé un séminaire virtuel (conjointement avec Lyon et Clermont-Ferrand), le Séminaire virtuel de théorie des graphes et combinatoire en Rhône-Alpes et Auvergne.

  • Lundi 16 septembre 2025 (14h30) : William Cook (University of Waterloo) : TSP Cut Separation

    Cutting-plane methods have been used to solve large-scale instances of the traveling salesman problem. The key step requires algorithms for finding linear inequalities valid for all tours, but violated by the solution to the current linear-programming relaxation. This is known as the cut-separation problem. We discuss recent work in TSP cut separation that permitted earlier this year the computation of an optimal 81,998-stop tour using point-to-point walking distances obtained with the Open Source Routing Machine (OSRM). The focus of the talk will be on research questions that could drive further improvements in cutting-plane methods for the TSP and related discrete optimization models.