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.

Les réseaux de corruption à Laval et Montréal : un essai d'interprétation de la corruption municipale québécoise

Dans les dernières années, la corruption municipale a constitué un enjeu d’importance au Québec, posant des questions majeures sur la qualité de la gouvernance municipale. Ce mémoire vise à comprendre comment fonctionnait le système de corruption découvert au niveau des municipalités. En premier lieu, l’aspect historique de la corruption municipale sera examiné pour identifier l’héritage ayant influencé les pratiques actuelles. Surtout, ce phénomène sera abordé pour décrire la structure de gouvernance informelle qui s’est développée au sein des institutions municipales, plus spécifiquement dans les cas de Laval et Montréal. Le modèle théorique de Della Porta et Vannucci (2012) permettra d’illustrer la façon dont les acteurs internalisent les normes de la corruption, comment ils développent des relations de confiance entre eux et, enfin, comment l’action de régulateurs vient cimenter l’institutionnalisation de réseaux de corruption. Enfin, le mémoire vise à déceler quels aspects inhérents aux institutions municipales québécoises les ont rendues vulnérables à la corruption. La faiblesse et la capacité limitée des institutions formelles à structurer avec succès les incitatifs sera mise de l’avant. On examinera les limites des institutions visant à établir une surveillance externe des municipalités, pour ensuite se pencher sur les institutions internes pouvant prévenir la corruption, soit la bureaucratie et la démocratie municipale. En bref, le mémoire vise à identifier les structures de gouvernance des réseaux de corruption à Laval et Montréal, puis à en expliquer la provenance par la faiblesse d’institutions qui auraient pu l’endiguer.