Il s'agit de l'application Windows 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 n'importe quel émulateur en ligne OS OnWorks à partir de ce site Web, mais un meilleur émulateur en ligne Windows.
- 5. Depuis le système d'exploitation OnWorks Windows 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 et installez-la.
- 7. Téléchargez Wine depuis les dépôts de logiciels de vos distributions Linux. Une fois installé, vous pouvez ensuite double-cliquer sur l'application pour les exécuter avec Wine. Vous pouvez également essayer PlayOnLinux, une interface sophistiquée sur Wine qui vous aidera à installer des programmes et des jeux Windows populaires.
Wine est un moyen d'exécuter un logiciel Windows sur Linux, mais sans Windows requis. Wine est une couche de compatibilité Windows open source qui peut exécuter des programmes Windows directement sur n'importe quel bureau Linux. Essentiellement, Wine essaie de ré-implémenter suffisamment de Windows à partir de zéro pour qu'il puisse exécuter toutes ces applications Windows sans avoir réellement besoin de Windows.
CAPTURES D'ÉCRAN
Ad
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.
Caractéristiques
- 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 + +
Catégories
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.
