Dépôt DSpace/Manakin

Approche Sous-gradient pour le problème du TSP " Travelling Salesman Problem "

Afficher la notice abrégée

dc.contributor.author Belgacem, Rachid
dc.date.accessioned 2019-10-28T13:49:02Z
dc.date.available 2019-10-28T13:49:02Z
dc.date.issued 2019
dc.identifier.uri http://e-biblio.univ-mosta.dz/handle/123456789/13453
dc.description.abstract Un nouvel algorithme de sous-gradient dévié est présenté pour calculer une borne inférieure du problème dual. Ces bornes peuvent être utiles, dans l’évaluation des nœuds dans un l’algorithme ’Branch and Bound’, pour trouver la solution optimale des problèmes de programmation linéaire en nombre entier à grande taille. La direction de recherche déviée utilisée dans cette thèse est une combinaison convexe de la technique de gradient modifié et de la stratégie de direction moyenne. Dans ce contexte, nous identifions le paramètre de combinaison convexe optimal permettant à la direction du vecteur sous-gradient dévié de former un angle plus aigu avec la meilleure direction vers une solution optimale. L’algorithme modifié donne des résultats encourageants pour des instances de problèmes de voyageur de commerce symétrique (TSPs) sélectionnés depuis la base de données TSPLIB. en_US
dc.language.iso fr en_US
dc.publisher M. Bahri Sidi Mohamed en_US
dc.subject TSPs;TSPLIB;Travelling Salesman Problem;TSP en_US
dc.title Approche Sous-gradient pour le problème du TSP " Travelling Salesman Problem " en_US
dc.type Thesis en_US


Fichier(s) constituant ce document

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée

Chercher dans le dépôt


Parcourir

Mon compte