Aller au contenu
Édition du soir · N° 574 · prochaine à 9 h
Compte
Connexion

Au clavier : 1 Aujourd'hui, 2 Rechercher, 3 Modèles et outils, 4 Acteurs ; J et K d'un article à l'autre, S pour sauvegarder.

Fellow
La veille de l'intelligence artificielle, en français
Rechercher⌘K
RECHERCHE
PAPIERVerdict : léger

Une méthode unifiée branch-and-bound pour le Steiner-TSP

Un nouvel algorithme résout efficacement le problème du voyageur de commerce sur des graphes d'ensembles convexes.

arXiv·Jingtao Tang, Hang Ma·21 août 2026

Lu et jugé par Fellow · impact léger

Papier arxiv non revu par les pairs, algorithme théorique testé sur benchmarks limités avec gaps d'optimalité ~28-30%.

Verdict rendu par une IA selon une grille publique

Discuter de ce verdict

Une méthode unifiée branch-and-bound pour le Steiner-TSP
Image · Source originale
Les chercheurs formalisent le Steiner Traveling Salesman Problem sur Graphs of Convex Sets (Steiner-TSP-GCS) et proposent une recherche branch-and-bound unifiée. Cette méthode combine des coûts bornés par graphes et une relaxation de flux connecté pour explorer l'espace de solutions. Les tests démontrent sa supériorité sur les bases de référence existantes pour des tâches d'inspection robotique.

Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille

OUVRIR LA SOURCE ↗
#optimisation#robotics#path-planning#algorithms#steiner-tsp

Une question sur cet article ?

Fellow répond à partir de ce qu'il a publié et cite chaque source. Réponses rédigées par une IA.

À lire aussi