pen icon Colloque
quote

Le problème du voyageur de commerce débordé

J.-P. Magnier
JM

Membre a labase

J.-P. Magnier

Résumé du colloque

Un stage dans une entreprise m'a permis de poser un problème d'optimisation de circuit dans un graphe; c'est une généralisation du problème du voyageur de commerce, plus réaliste en ce sens que les ressources sont limitées. Je présente un algorithme pour le résoudre.

Contexte

Section :
Informatique
news icon Thème du colloque :
Informatique
host icon Hôte : Université d’Ottawa

Découvrez d'autres communications scientifiques

news icon

Titre du colloque :

Informatique
Classification des contenus des documents non-scientifiques
M.R. Finley
Réduction et réalisation des machines séquentielles incomplètement spécifiées définies par un ensem…
J.L. Schwartz
Une définition syntactico-sémantique des langages pour un système d'écriture de compilateurs
G.V. Bochmann
Voir tous les contenus de ce colloque

Autres communications du même congressiste :

news icon

Thème du colloque :

Informatique
Le problème du voyageur de commerce débordé
J.-P. Magnier