Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Un nouvel algorithme qui exploite de l'information en provenance de la source et du puits, est présenté pour le problème du plus court chemin bicritère. Ce problème peut se rencontrer, par exemple, en transport de matières dangereuses si l'on minimise à la fois le coût de transport et la population exposée. Les tests de dominance utilisent des extensions non-dominées déjà calculées au sommet courant, ainsi qu'une approximation extérieure de l'ensemble des extensions efficaces possibles pour ce sommet. Une technique est également donnée pour générer efficacement les chemins proprement efficaces et peut être utilisée pour initialiser l'algorithme. Les deux procédures se …
