Il s'agit de l'application Linux nommée TSP Solver and Generator dont la dernière version peut être téléchargée sous TSPSG-v0.1-beta2-setup.exe. Il peut être exécuté en ligne dans le fournisseur d'hébergement gratuit OnWorks pour les postes de travail.
Téléchargez et exécutez en ligne cette application nommée TSP Solver and Generator avec OnWorks gratuitement.
Suivez ces instructions pour exécuter cette application :
- 1. Téléchargé cette application sur votre PC.
- 2. Entrez dans notre gestionnaire de fichiers https://www.onworks.net/myfiles.php?username=XXXXX avec le nom d'utilisateur que vous voulez.
- 3. Téléchargez cette application dans ce gestionnaire de fichiers.
- 4. Démarrez l'émulateur en ligne OnWorks Linux ou Windows en ligne ou l'émulateur en ligne MACOS à partir de ce site Web.
- 5. Depuis le système d'exploitation OnWorks Linux que vous venez de démarrer, accédez à notre gestionnaire de fichiers https://www.onworks.net/myfiles.php?username=XXXXX avec le nom d'utilisateur que vous souhaitez.
- 6. Téléchargez l'application, installez-la et exécutez-la.
CAPTURES D'ÉCRAN:
Solveur et générateur de TSP
DESCRIPTION:
TSPSG est destiné à générer et à résoudre des tâches de problème de vendeur itinérant (TSP). Il utilise la méthode Branch and Bound pour la résolution. Une entrée est un nombre de villes et une matrice de prix de voyage de ville à ville. La matrice peut être remplie de valeurs aléatoires dans une plage donnée (utile pour générer des tâches). Le résultat est un itinéraire optimal, son prix, des matrices étape par étape de résolution et de résolution de graphe. La tâche peut être enregistrée au format binaire interne et ouverte plus tard. Le résultat peut être imprimé ou enregistré au format PDF, HTML ou ODF.
TSPSG peut être utile pour les enseignants pour générer des tâches de test ou simplement pour les utilisateurs réguliers pour résoudre les TSP. En outre, il peut être utilisé comme exemple d'utilisation de la méthode Branch and Bound pour résoudre une tâche particulière.
Features
- Résoudre les tâches du problème des vendeurs itinérants avec jusqu'à 50 villes
- Génération du graphe de solution
- Création de tâches aléatoires de problème de vendeur itinérant
- Impression et enregistrement des résultats de la solution au format PDF, HTML et ODF
- Multilinguisme
Audience
Science/recherche, éducation, utilisateurs finaux/ordinateur de bureau
Interface utilisateur
Qt
Langage de programmation
C + +
Il s'agit d'une application qui peut également être récupérée à partir de https://sourceforge.net/projects/tspsg/. Il a été hébergé dans OnWorks afin d'être exécuté en ligne de la manière la plus simple à partir de l'un de nos systèmes d'exploitation gratuits.