Catalogue en ligne Bibliothèque Ecole Nationale Polytechnique d'Alger

Les Inscriptions à la Bibliothèque sont ouvertes en ligne via le site: https://biblio.enp.edu.dz

Les Réinscriptions se font à :

• La Bibliothèque Annexe pour les étudiants en 2ème Année CPST

• La Bibliothèque Centrale pour les étudiants en Spécialités

A partir de cette page vous pouvez :

Retourner au premier écran avec les recherches...

Détail de l'auteur

Auteur Paschos, Vangélis

Documents disponibles écrits par cet auteur

Affiner la recherche

Test d'éfficacité d'algorithme du voyageur de commerce / Caidi, Lamia

Public

ISBD

Titre : Test d'éfficacité d'algorithme du voyageur de commerce
Type de document : texte imprimé
Auteurs : Caidi, Lamia, Auteur ; Paschos, Vangélis, Directeur de thèse
Editeur : [S.l.] : [s.n.]
Année de publication : 1995
Importance : 48 f.
Présentation : ill.
Format : 30 cm.
Note générale : Mémoire de Projet de Fin d’Études : Génie industriel Alger, École Nationale Polytechnique : 1995
Bibliogr [1] f. Annexe f. 49 - 72
Langues : Français (fre)
Mots-clés : Algorithme du voyageur de commerce -- Test d’efficacité
Théorie des graphes
Complexité algorithmique
Index. décimale : PI01695
Résumé : Ce travail consiste à tester l'efficacité de deux algorithmes pour le problème du voyageur de commerce, proposés par PAPADIMITRIOU et YANNAKAKIS dans leur article: (The traveling salesman problem with distances one and two, 1993).
Il faudra donc programmer ces algorithmes afin de comparer la valeur de la solution approchée qu'ils fournissent à celle de la solution optimale produite par un algorithme exact, puis effectuer des tests sur des instances de taille réduite.

Test d'éfficacité d'algorithme du voyageur de commerce [texte imprimé] / Caidi, Lamia, Auteur ; Paschos, Vangélis, Directeur de thèse . - [S.l.] : [s.n.], 1995 . - 48 f. : ill. ; 30 cm.
Mémoire de Projet de Fin d’Études : Génie industriel Alger, École Nationale Polytechnique : 1995
Bibliogr [1] f. Annexe f. 49 - 72
Langues : Français (fre)
Mots-clés : Algorithme du voyageur de commerce -- Test d’efficacité
Théorie des graphes
Complexité algorithmique
Index. décimale : PI01695
Résumé : Ce travail consiste à tester l'efficacité de deux algorithmes pour le problème du voyageur de commerce, proposés par PAPADIMITRIOU et YANNAKAKIS dans leur article: (The traveling salesman problem with distances one and two, 1993).
Il faudra donc programmer ces algorithmes afin de comparer la valeur de la solution approchée qu'ils fournissent à celle de la solution optimale produite par un algorithme exact, puis effectuer des tests sur des instances de taille réduite.

Exemplaires

Code-barres Cote Support Localisation Section Disponibilité Spécialité Etat_Exemplaire
PI01695 PI01695 Papier + ressource électronique Bibliothèque centrale Projet Fin d'Etudes Disponible Genie_industriel Consultation sur place/Téléchargeable

Documents numériques

CAIDI.Lamia.pdf
URL