Séance de cours

Bounds inférieurs pour les PST analytiques

Description

Cette séance de cours couvre deux limites inférieures pour l'analyse Traveling Salesman Problem (TSP), se concentrant sur les fonctions H(K) et H'(r), le théorème Bishop-Jones et la compacité des ensembles KSC. L'instructeur discute la relation entre H(K) et H'(r), les propriétés des courbes universelles, et l'application de ces limites dans l'analyse TSP.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.