Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales

Étant donnes un graphe g=(v,e) et une fonction cout définie sur les arêtes de ce graphe, cette thèse étudie le problème du voyageur de commerce relaxe qui consiste a trouver une tournée sur G, de longueur minimum, telle que chaque sommet soit visite au moins au fois

Bibliographic Details
Main Author:	Nachef, Armand
Language:	FRE
Published:	1988
Subjects:	[INFO:INFO_MO] Computer Science/Modeling and Simulation voyageur de commerce résolution relaxation modèle tournée optimisation combinatoire algorithme polyèdre
Online Access:	http://tel.archives-ouvertes.fr/tel-00329566 http://tel.archives-ouvertes.fr/docs/00/32/95/66/PDF/Nachef.Armand_1988_these.pdf

id	ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-00329566
record_format	oai_dc
spelling	ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-003295662013-01-07T18:30:40Z http://tel.archives-ouvertes.fr/tel-00329566 http://tel.archives-ouvertes.fr/docs/00/32/95/66/PDF/Nachef.Armand_1988_these.pdf Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales Nachef, Armand [INFO:INFO_MO] Computer Science/Modeling and Simulation voyageur de commerce résolution relaxation modèle tournée optimisation combinatoire algorithme polyèdre Étant donnes un graphe g=(v,e) et une fonction cout définie sur les arêtes de ce graphe, cette thèse étudie le problème du voyageur de commerce relaxe qui consiste a trouver une tournée sur G, de longueur minimum, telle que chaque sommet soit visite au moins au fois 1988-01-22 FRE PhD thesis
collection	NDLTD
language	FRE
sources	NDLTD
topic	[INFO:INFO_MO] Computer Science/Modeling and Simulation voyageur de commerce résolution relaxation modèle tournée optimisation combinatoire algorithme polyèdre
spellingShingle	[INFO:INFO_MO] Computer Science/Modeling and Simulation voyageur de commerce résolution relaxation modèle tournée optimisation combinatoire algorithme polyèdre Nachef, Armand Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales
description	Étant donnes un graphe g=(v,e) et une fonction cout définie sur les arêtes de ce graphe, cette thèse étudie le problème du voyageur de commerce relaxe qui consiste a trouver une tournée sur G, de longueur minimum, telle que chaque sommet soit visite au moins au fois
author	Nachef, Armand
author_facet	Nachef, Armand
author_sort	Nachef, Armand
title	Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales
title_short	Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales
title_full	Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales
title_fullStr	Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales
title_full_unstemmed	Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales
title_sort	problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales
publishDate	1988
url	http://tel.archives-ouvertes.fr/tel-00329566 http://tel.archives-ouvertes.fr/docs/00/32/95/66/PDF/Nachef.Armand_1988_these.pdf
work_keys_str_mv	AT nachefarmand problemeduvoyageurdecommercerelaxeetudesalgorithmiquesetpolyedrales
_version_	1716453000069775360

Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales

Similar Items