Labo Algo
Labo Algo
Cliquez sur le nom du participant pour avoir plus de détails sur ses résultats, son algorithme et son logiciel !
| Pos | Participant | Meilleur trajet | Temps de calcul | Temps de calcul corrigé | Configuration | Logiciel | Langage | Algorithme | Date d'entrée |
|---|---|---|---|---|---|---|---|---|---|
| 1 | Xavier Clarist | 11.8093 | 1200 | 360 | PC K6/2 | mon logiciel | Pascal | Personnel | 21/12/2002 |
| 2 | François P-Fressancourt | 11.8093 | 480 | 480 | PC P-III | mon logiciel | C | Topologies statistiques adaptatives | 23/11/2001 |
| 3 | Nael Le Boucher | 11.8093 | 1420 | 640 | PC PII 450MHz | mon logiciel | Fortran/MSDev | Algo génétique modifié | 07/01/2004 |
| 4 | Alexandre Aupetit | 11.8093 | 580 | 773.14 | Athlon 1.3 GHz | tspgen 0.32 | C++ (gcc 3.2) | Algo génétique + optimisations | 30/09/2000 |
| 5 | Konstantin Artiouchine | 11.8093 | 3600 | 1620 | Bi-proc PII-300Mhz | mon logiciel | CLAIRE | Relaxation lagrangienne et Lin-Kernighan (méthode | 03/08/2001 |
| 6 | Louis-Joseph | 11.8093 | 10800 | 1080000 | PC 900MHz | mon logiciel | C++/gcc 3.3 | Algorithme génétique | 11/04/2003 |
| 7 | 7not6 | 11.8093 | 123456 | 12345600 | PC? | mon logiciel | ?? | Perso | 31/08/2003 |
| 8 | Antoine Simon-Chautemps | 11.9 | 960 | 432 | PC PII-450MHz | mon logiciel | Delphi | Personnel (Type Monte Carlo) | 29/03/2003 |
| 9 | Raphaël Condamin | 11.93 | 1234 | 123400 | PC? | mon logiciel | C | Algo génétique | 26/02/2002 |
| 10 | Martin Lorang | 12.0363 | 4500 | 6300 | PIV 1.4GHz | mon logiciel | C/Borland C++ 5 | Algo génétique + méthode perso | 19/08/2001 |
| 11 | Ahmed Baddredine Naama | 12.0365 | 1234 | 123400 | Pentium II 450 MHz | mon logiciel | Delphi 5 | Méthode secrète | 30/09/2000 |
| 12 | Aurélien Bonias et Jean-William Cousin | 12.07 | 18900 | 18900 | PC 1GHz | mon logiciel | Maple 7 | Proches voisins + mutations + optimisation | 06/04/2003 |
| 13 | Akibobo | 12.1265 | 1200 | 360 | PC AMD 300 mhz | mon logiciel | Java | 2opt symétrique (exploration partielle de voisinag | 20/05/2001 |
| 14 | Colas | 12.1723 | 3600 | 4140 | PC AMD Athlon 1.15GHz | mon logiciel | Maple 8 | Colonie de fourmis | 05/06/2003 |
| 15 | Thomas Grunberg | 12.29 | 1200 | 0 | K6-2 350MHz | mon logiciel | Java | Méthode perso | 27/11/2001 |
| 16 | Vincent Bour, Bruno Piemont, Oscar Devys | 12.528 | 70 | 119 | PC athlon xp 1700 | mon logiciel | C/DevC++ | Plus proches voisins et échanges de portions de tr | 19/01/2003 |
| 17 | Jean-Marc Varenne | 12.539 | 65 | 65 | PC Duron 1 GHz | mon logiciel | Java | PVCPPPNV + Permutions de points + permutation de s | 24/11/2002 |
| 18 | Alexandre Dupas | 12.5449 | 5 | 5 | PC 1.4GHz | mon logiciel | C/gcc | Proches voisins+permutation | 30/12/2003 |
| 19 | Christophe Moitel | 12.7 | 140 | 196 | PC 900MHz | mon logiciel | C++/gcc(?) | Réseaux de neurones (Kohonen) | 06/03/2003 |
| 20 | Ben81 | 13.02 | 75 | 37.5 | PC 500 MHz | mon logiciel | CAML | n-opt | 04/12/2002 |
| 21 | Charles Piché | 14.2 | 18 | 17.1 | Duron 950MHz | mon logiciel | C++ | Méthode perso | 08/07/2001 |
| 22 | Boris Jeandey | 14.33 | 2 | 0.8 | PII 400Mhz | mon logiciel | C++ | Méthode perso | 11/06/2001 |
Labo Algo
Alexandre Aupetit, Mai 2004