vers Labo Algo
Labo Algo

tspgen v0.32 : résolution du problème du voyageur de commerce

Description

Algorithmes pour résoudre le problème du voyageur de commerce. C'est à dire : trouver le chemin le plus court entre N villes passant une seule fois par chaque ville.

Implémente :

Téléchargement

Sources en C++ : tspgen-0-32-src.zip
Version exécutable Linux : tspgen-0-32-linux.zip
Version exécutable Windows : tspgen-0-32-windows.zip

Vous pouvez aussi consulter les sources "online"

Résultats sur le problème des 250 villes :

Consulter la page des résultats sur le problème des 250 villes (ainsi que sur d'autres problèmes de la TSPLIB).

Auteurs

Alexandre Aupetit ()

Michaël Trabbia (?@? je n'ai plus ton adresse...) pour les crossovers alternatifs

Site Web

http://labo.algo.free.fr/

A noter que les sites et adresses des auteurs ne sont plus valides dans les sources, suite au "crash" de mon ancien hébergeur, Tuxfamily.

Version

0.32

Date

31/03/2002

Licence

GPL : logiciel libre, c'est à dire que vous pouvez librement l'utiliser, le modifier et le distribuer à condition que toute modification soit aussi GPL. C'est-y-pas beau tout çà ? Voir le fichier COPYING pour plus de détails (en anglais)

Ecrit en C/C++ sous Linux, compilé avec gcc

*** Les critiques, modifications, corrections, commentaires sont les bienvenus ! ***

Installation (Linux) :

# Placer l'archive dans un répertoire et ouvrir un terminal
# (Ctrl-T) avec Konqueror
# la décomprésser avec :
unzip tspgen-0-32.zip
cd tspgen-0-32/src
Compile.sh # ou make
# génère tspgen dans ../bin

Utilisation (Linux)

cd ../bin
kwrite tspgen.ini
#Paramétrez le fichier tspgen.ini
./tspgen
# ou ./tspgen -i fichier.ini
# Allez voir le résultat dans le répertoire "resultats" en
# ouvrant les fichiers html générés

# --- Les optimums des problèmes (sauf 3038) se trouvent dans le répertoire problem/optimum ---

Installation (Windows) :

Placer l'archive zip dans un répertoire et la décompresser avec winzip

Utilisation (Windows) :

1/ Avec un éditeur de texte supportant les retour de ligne Unix, (par exemple UltraEdit), paramétrez le fichier tspgen.ini (la version fournie est paramétrée pour le défi des 250 villes)

2/ Double-cliquez sur tspgen.exe (ou ouvrir une fenêtre DOS, aller dans le répertoire bin et tapez tspgen -i fichier.ini)

3/ Allez voir le résultat dans le répertoire "resultats" en ouvrant les fichiers html générés
--- Les optimums des problèmes (sauf 3038) se trouvent dans le répertoire problem/optimum ---

Bugs connus

Plantage mémoire pour les problèmes trop importants (3038 villes...)

vers Labo Algo
Labo Algo

Alexandre Aupetit, Mai 2004