Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Exploration du rôle modérateur des stratégies d’adaptation sur la relation entre les mauvais traitements perçus et les problèmes psychologiques d’adolescents à risque

Les adolescents qui ont subi de la négligence ou des abus substantiels dans leur famille risquent de présenter des symptômes anxieux et dépressifs et des comportements antisociaux plus importants. Parmi les ressources internes qui pourraient contribuer à la résilience de ces jeunes, les stratégies qu’ils adoptent pour composer avec les situations stressantes ont été peu examinées. Dans cette thèse, nous examinons les stratégies d’adaptation utilisées par 336 adolescents placés en centre de réadaptation, avec pour objectif de vérifier leur rôle modérateur dans la relation entre les mauvais traitements qu’ils perçoivent et l’ampleur de leurs problèmes intériorisés ou extériorisés. Le premier chapitre présente une revue de la recherche sur les liens entre divers stresseurs, les stratégies d’adaptation des jeunes et leur condition psychologique. Ces études mettent en lumière combien les effets des stratégies qu’ils utilisent peuvent varier selon les stresseurs familiaux ou sociaux auxquels ils sont exposés. Les deux études empiriques aux chapitres 2 et 3 portent sur les interactions entre trois types de maltraitance (abus émotionnel ou physique, négligence émotionnelle) et quatre stratégies d’adaptation (centrées sur les problèmes, les émotions, la diversion sociale et la distraction). Dans la première étude, ces interactions sont testées pour leurs effets sur l’ampleur des problèmes intériorisés rapportés par les jeunes ou leurs éducateurs; la seconde étude explore leurs effets sur l’ampleur des problèmes extériorisés. Quand les problèmes intériorisés sont rapportés par les adolescents, les stratégies centrées sur les problèmes, la diversion sociale et la distraction avaient un effet protecteur sur l’ampleur des symptômes associés à la maltraitance émotionnelle, surtout chez les filles. Les stratégies centrées sur les problèmes ont aussi un effet protecteur sur la relation entre l’abus émotionnel et les comportements agressifs rapportés par les jeunes. Toutefois quand il s’agit des problèmes extériorisés, plusieurs interactions montrent plutôt que les effets adaptatifs de certaines stratégies diminuent quand les mauvais traitements augmentent. Il en est ainsi pour les stratégies centrées sur les problèmes ou la diversion sociale quand ces problèmes sont observés par les éducateurs, et pour les distractions, lorsqu’ils sont rapportés par les filles. Enfin la diversion sociale est associée à des comportements délinquants plus marqués rapportés par les jeunes et son effet modérateur chez les garçons montre que cette relation est plus forte quand ils sont moins maltraités. Les stratégies d’adaptation examinées contribuent donc surtout à atténuer la détresse émotionnelle des filles victimes de maltraitance psychologique, mais elles semblent avoir peu d’impact sur les comportements antisociaux des jeunes maltraités. Ces résultats sont discutés en lien avec les caractéristiques de notre échantillon. Les implications cliniques qui s’en dégagent permettent de suggérer des pistes pour mieux soutenir ces jeunes dans l’apprentissage de stratégies adaptatives pour réguler leur stress.