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.

Conception, synthèse et activité anticancéreuse d’analogues basés sur la molécule FTY720 (Gilenya)

FTY720 (aussi connu sous le nom de Fingolimod ou Gilenya) agit sur les récepteurs sphingosine-1-phosphate (S1P) et induit la suppression du système immunitaire (immunosuppression). Cette molécule est reconnue pour avoir une activité contre plusieurs cellules cancéreuses. Cette activité est indépendante de l’action sur les récepteurs S1P et on attribue plutôt la mort (apoptose) des cellules cancéreuse à la capacité que possède la molécule à réduire le transport des nutriments dans la cellule. Toutefois, malgré ses nombreux avantages, FTY720 ne peut pas être utilisé afin de traiter des humains puisque l’activation secondaire des récepteurs S1P1 et S1P3 mènent à une diminution du rythme cardiaque (bradycardie) chez les patients. Notre groupe s’est donc concentré sur la synthèse d’analogues qui potentiellement n’activeraient pas le récepteur S1P tout en gardant une activité biologique contre plusieurs cellules cancéreuses. Malgré le fait que nos analogues agissent également sur la diminution du transport des nutriments dans les cellules, nous ne connaissons pas le mécanisme d’action par lequel ceux-ci agissent. Au passage, le projet de recherche ci-présenté nous aura par ailleurs permis de développer une grande variété de sondes photo-actives dans l’espoir d’isoler une ou plusieurs protéines qui seraient impliquées dans le mécanisme d’action.

La conception de la représentation chez Jean-Jacques Rousseau

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Les limites de la violence ; analyse de la conception de la violence d'Albert Camus

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Conception et synthèse d'inhibiteurs de métalloprotéases

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

La prise en compte de la lumière naturelle pendant la conception architecturale à l'aide des outils informatiques : modèles et représentation

Un document accompagne le mémoire et est disponible pour consultation au Centre de conservation des bibliothèques de l'Université de Montréal (http://www.bib.umontreal.ca/conservation/).

La prise en compte de la visibilité dans la conception d'un espace théâtral par des dispositifs numériques

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

L'application de l'analyse de cycle de vie simplifiée à la pratique du design industriel pour la conception de produits ou services à moindre impact environnemental

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Conception et développement d'un environnement favorisant l'apprentissage des concepts fondamentaux de la programmation

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Étude des propriétés polyédrales du problème de conception de réseaux multiproduits, avec coût fixe et capacité

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Conception d'un modèle de création générique d'agents de médiation

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Conception d'une banque de nonapeptides exprimés constitutivement en cellules de mammifères pour l'étude in vivo d'interactions protéine-protéine

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Assurance maladies critiques : conception d'un avenant de sévérité

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Conception et synthèse d'un ligand de l'intégrine αVβ3 susceptible d'être greffé à un polymère, dans le but de cibler les processus d'angiogenèse dans des tissus cancéreux

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Pre-conception care for women with diabetes: A public health issue

Pre-conception care is recognised to be an effective strategy for addressing many health behaviours, particularly for women with diabetes, who carry a higher risk of morbidity and mortality. However, there is a lack of evidence of the most effective approaches for promoting pre-conception health and encouraging women to access services. This article explores this challenging issue and suggests a number of strategies that health professionals may consider in relation to promoting health in this area.