Browsing Faculté des arts et des sciences – Département d'informatique et de recherche opérationnelle - Thèses et mémoires by Title
Now showing items 656-675 of 1181
-
Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe
(2016-09-28)Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier ... -
Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité
(2014-09-29)Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire ... -
Méthodes d'évaluation en extraction d'information ouverte
(2023-11-01)L’extraction d’information ouverte (OIE) est un domaine du traitement des langues naturelles qui a pour but de présenter les informations contenues dans un texte dans un format régulier permettant d’organiser, d’analyser et de réfléchir ces informations. ... -
Méthodes de décomposition basées sur la relaxation lagrangienne : cas du problème de transport avec coûts fixes
(2021-10-21)Notre sujet de recherche porte sur la résolution du problème de transport avec coûts fixes (FCTP). Le problème de transport classique consiste à déterminer le schéma optimal de distribution dans un réseau. Le réseau est divisé en deux sous-ensembles ... -
Méthodes de résolution exactes et heuristiques pour un problème de tournées de techniciens
(2018-05-10)Les problèmes de tournées de techniciens (TRSPs pour Technician Routing and Scheduling Problems) consistent à planifier les routes d’un groupe de techniciens afin de servir des requêtes de clients à moindre coût. Ce sont des problème d’optimisation ... -
Méthodes d’analyse de mouvement en vision 3D : invariance aux délais temporels entre des caméras non synchronisées et flux optique par isocontours
(2017-03-28)Cette thèse porte sur deux sujets de vision par ordinateur axés sur l’analyse de mouvement dans une scène dynamique vue par une ou plusieurs caméras. En premier lieu, nous avons travaillé sur le problème de la capture de mouvement avec des caméras non ... -
Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules
(2011-03-03)Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut ... -
Méthodes pour la réduction d’attaques actives à passives en cryptographie quantique
(2018-10-18)La mécanique quantique offre un avantage indéniable sur la mécanique classique pour la réalisation de diverses tâches cryptographiques. Cependant, elle ouvre également la voie à des attaques complexes qui compliquent l’analyse des protocoles cryptographiques. ...