Lagrangian-informed mixed integer programming reformulations

La programmation linéaire en nombres entiers est une approche robuste qui permet de résoudre rapidement de grandes instances de problèmes d'optimisation discrète. Toutefois, les problèmes gagnent constamment en complexité et imposent parfois de fortes limites sur le temps de calcul. Il devient alors nécessaire de développer des méthodes spécialisées afin de résoudre approximativement ces problèmes, tout en calculant des bornes sur leurs valeurs optimales afin de prouver la qualité des solutions obtenues. Nous proposons d'explorer une approche de reformulation en nombres entiers guidée par la relaxation lagrangienne. Après l'identification d'une forte relaxation lagrangienne, un processus systématique permet d'obtenir une seconde formulation en nombres entiers. Cette reformulation, plus compacte que celle de Dantzig et Wolfe, comporte exactement les mêmes solutions entières que la formulation initiale, mais en améliore la borne linéaire: elle devient égale à la borne lagrangienne. L'approche de reformulation permet d'unifier et de généraliser des formulations et des méthodes de borne connues. De plus, elle offre une manière simple d'obtenir des reformulations de moins grandes tailles en contrepartie de bornes plus faibles. Ces reformulations demeurent de grandes tailles. C'est pourquoi nous décrivons aussi des méthodes spécialisées pour en résoudre les relaxations linéaires. Finalement, nous appliquons l'approche de reformulation à deux problèmes de localisation. Cela nous mène à de nouvelles formulations pour ces problèmes; certaines sont de très grandes tailles, mais nos méthodes de résolution spécialisées les rendent pratiques.

Dynamic Facility Location with Modular Capacities : Models, Algorithms and Applications in Forestry

Les décisions de localisation sont souvent soumises à des aspects dynamiques comme des changements dans la demande des clients. Pour y répondre, la solution consiste à considérer une flexibilité accrue concernant l’emplacement et la capacité des installations. Même lorsque la demande est prévisible, trouver le planning optimal pour le déploiement et l'ajustement dynamique des capacités reste un défi. Dans cette thèse, nous nous concentrons sur des problèmes de localisation avec périodes multiples, et permettant l'ajustement dynamique des capacités, en particulier ceux avec des structures de coûts complexes. Nous étudions ces problèmes sous différents points de vue de recherche opérationnelle, en présentant et en comparant plusieurs modèles de programmation linéaire en nombres entiers (PLNE), l'évaluation de leur utilisation dans la pratique et en développant des algorithmes de résolution efficaces. Cette thèse est divisée en quatre parties. Tout d’abord, nous présentons le contexte industriel à l’origine de nos travaux: une compagnie forestière qui a besoin de localiser des campements pour accueillir les travailleurs forestiers. Nous présentons un modèle PLNE permettant la construction de nouveaux campements, l’extension, le déplacement et la fermeture temporaire partielle des campements existants. Ce modèle utilise des contraintes de capacité particulières, ainsi qu’une structure de coût à économie d’échelle sur plusieurs niveaux. L'utilité du modèle est évaluée par deux études de cas. La deuxième partie introduit le problème dynamique de localisation avec des capacités modulaires généralisées. Le modèle généralise plusieurs problèmes dynamiques de localisation et fournit de meilleures bornes de la relaxation linéaire que leurs formulations spécialisées. Le modèle peut résoudre des problèmes de localisation où les coûts pour les changements de capacité sont définis pour toutes les paires de niveaux de capacité, comme c'est le cas dans le problème industriel mentionnée ci-dessus. Il est appliqué à trois cas particuliers: l'expansion et la réduction des capacités, la fermeture temporaire des installations, et la combinaison des deux. Nous démontrons des relations de dominance entre notre formulation et les modèles existants pour les cas particuliers. Des expériences de calcul sur un grand nombre d’instances générées aléatoirement jusqu’à 100 installations et 1000 clients, montrent que notre modèle peut obtenir des solutions optimales plus rapidement que les formulations spécialisées existantes. Compte tenu de la complexité des modèles précédents pour les grandes instances, la troisième partie de la thèse propose des heuristiques lagrangiennes. Basées sur les méthodes du sous-gradient et des faisceaux, elles trouvent des solutions de bonne qualité même pour les instances de grande taille comportant jusqu’à 250 installations et 1000 clients. Nous améliorons ensuite la qualité de la solution obtenue en résolvent un modèle PLNE restreint qui tire parti des informations recueillies lors de la résolution du dual lagrangien. Les résultats des calculs montrent que les heuristiques donnent rapidement des solutions de bonne qualité, même pour les instances où les solveurs génériques ne trouvent pas de solutions réalisables. Finalement, nous adaptons les heuristiques précédentes pour résoudre le problème industriel. Deux relaxations différentes sont proposées et comparées. Des extensions des concepts précédents sont présentées afin d'assurer une résolution fiable en un temps raisonnable.

« Resolution Search » et problèmes d’optimisation discrète

Thèse réalisée en cotutelle avec l'Université d'Avignon.

Localisation et fonction de CHK2 en mitose

Les centrosomes dont le rôle principal est d’organiser le cytosquelette de microtubules et le fuseau mitotique servent aussi de sites d’interaction pour plusieurs protéines régulatrices du cycle cellulaire et de la réponse aux dommages à l’ADN. Une de ces protéines est la kinase CHK2 et plusieurs publications montrent une sous-population de CHK2 localisée aux centrosomes dans les cellules en interphase et en mitose. Toutefois, la localisation de CHK2 aux centrosomes demeure controversée, car des doutes subsistent en ce qui concerne la spécificité des anticorps utilisés en immunocytochimie. En utilisant des lignées cellulaires du cancer du côlon, les cellules HCT116 sauvages et HCT116 CHK2-/- ainsi que différentes lignées d’ostéosarcome humain dans lesquelles l’expression de CHK2 a été inhibée par ARN interférence, nous montrons que les anticorps anti-CHK2 qui donnent un signal centrosomal sont non spécifiques et reconnaissent un antigène inconnu sur les centrosomes. Cependant, par des expériences d’immunofluorescence réalisées avec des cellules U2OS qui expriment les protéines de fusion GFP-CHK2 ou FLAG-CHK2, nous révélons une localisation centrosomale de CHK2 dans les cellules en mitose, mais pas en interphase. Ce résultat a été confirmé par vidéomicroscopie dans les cellules vivantes exprimant GFP-CHK2. Pour déterminer le ou les rôles potentiels de CHK2 en mitose nous avons réalisé des expériences pour explorer le rôle de CHK2 dans la progression de la mitose, la nucléation des microtubules aux centrosomes et la progression de la mitose en présence de problèmes d’attachement des chromosomes où de lésions génotoxiques. Nos données suggèrent que CHK2 n’est pas impliquée dans la régulation de la mitose dans les cellules U2OS.

Les décisions de localisation des entreprises dans les provinces canadiennes.

Rapport de recherche

Les investissements en technologies flexibles de production: problèmes d'évaluation et considérations stratégiques.

Rapport de recherche

L'impact de la fiscalite sur la localisation des investissements au canada, 1971-1988.

Rapport de recherche

The patentability of human genetic material in China : a comparative analysis

"Mémoire Présenté à la Faculté des Études Supérieures en vue de l'obtention du Grade de Maîtrise En Droit Option Recherche"

Désignation et récusation des arbitres: problèmes et perspectives

L'arbitrage a joué un rôle majeur dans l'élaboration d'un droit international ou «transnational», surtout par l'effort fourni au sein des institutions arbitrales qui se trouvent de nos jours partout dans le monde, et les conventions arbitrales qui jouent un rôle extraordinaire dans le domaine de la codification des principes et des dispositions internationales. Celles-ci visent entre autres à résoudre les problèmes liés aux désignations et récusations des arbitres. Il résulte que plusieurs ordres normatifs ont créé des règles pour régir les questions de nomination et de récusation des arbitres. Elles ont une importance proportionnelle qui dépend de l'organisme qui les établit, de sa réputation et de sa crédibilité parmi les commerçants. Nous pouvons trouver des règles sur des questions de nomination et de récusation des arbitres dans les lois étatiques, les conventions internationales, les lois types, et dans les règlements d'arbitrage. L'analyse de ces divers ordres normatifs qui ont disposé des règles pour résoudre les problèmes de désignation et de récusation des arbitres nous permet d'évaluer leur efficacité pour rendre des solutions appropriées aux problèmes rencontrés lors de la constitution du tribunal arbitral. Par ailleurs, nous savons que la finalité espérée de la sentence arbitrale est la possibilité d'être exécutoire, et que cette étape de la procédure est régie par la convention des Nations Unies de 1958, dite « convention de New York de 1958 » pour la reconnaissance et l'exécution des sentences arbitrales. Cette convention établit les conditions qu'on doit respecter - entre autres - lors de la constitution du tribunal arbitral pour qu'une sentence arbitrale puisse obtenir une force exécutoire, d'où nous observons que l'influence de l'irrégularité de la désignation des arbitres peut être très pénible, car, par l'application de l'article V de la convention de New York, la sentence peut être refusée par le juge étatique. En fait, quand les parties contractantes dans des contrats internationaux favorisent le choix de l'institution arbitrale pour régler les différends qui pourraient naître entre eux, cela veut dire que ces parties ont confiance envers cette institution de justice. Mais les problèmes rencontrés lors de la constitution du tribunal arbitral peuvent perturber la confiance de ces parties en cette institution de justice, d'où il sera nécessaire de trouver des solutions efficaces pour rendre l'étape de la constitution du tribunal sécuritaire pour pouvoir solliciter le recours à cette méthode de règlement de différends sans éprouver de crainte sur l'efficacité de la procédure de désignation, de récusation et de remplacement des arbitres. En somme, il est primordial d'assurer la nature privée et contractuelle du contrat d'arbitrage, et d'éviter les risques d'insécurité et d'imprévisibilité qui nuisent au bon développement des relations contractuelles internationales.

Wireless privacy and personalized location-based services: the challenge of translating the legal framework into business practices

L'avancement des communications sans-fil permet l'obtention de nouveaux services bases sur l'habileté des fournisseurs de services sans-fil à déterminer avec précision, et avec l'utilisation de technologies de pistage, la localisation et position géographiquement d'appareils sans-fil Cette habileté permet d'offrir aux utilisateurs de sans-fil de nouveaux services bases sur la localisation et la position géographique de leur appareil. Le développement des services basés sur la localisation des utilisateurs de sans-fil soulevé certains problèmes relatifs à la protection de la vie privée qui doivent être considérés. En effet, l'appareil sans-fil qui suit et enregistre les mouvements de I 'utilisateur permet un système qui enregistre et entrepose tous les mouvements et activités d'un tel utilisateur ou encore qui permet l'envoi de messages non anticipes à ce dernier. Pour ce motif et afin de protéger la vie privée des utilisateurs de sans-fil, une compagnie désirant développer ou déployer une technologie permettant d'offrir ce genre de services personnalisés devra analyser l'encadrement légal touchant la protection des données personnelles--lequel est dans certains cas vague et non approprié à ce nouveau contexte--ainsi que la position de l'industrie dans ce domaine, et ce, afin d'être en mesure de traduire cet encadrement en pratiques commerciales. Cette analyse permettra d'éclairer le fournisseur de ces services sur la façon d'établir son modèle d'affaires et sur le type de technologie à développer afin d'être en mesure de remédier aux nouveaux problèmes touchant la vie privée tout en offrant ces nouveaux services aux utilisateurs de sans-fil.

Identification précoce des nouveau-nés qui auront des problèmes de développement à deux ans: utilité de l'Évaluation neurologique d'Amiel-Tison

Malgré les avancées médicales, la prédiction précoce du devenir développemental des enfants nés prématurément demeure un défi. Ces enfants sont à risque de séquelles plus ou moins sévères telles l'infirmité motrice d'origine cérébrale, les déficiences intellectuelles et sensorielles ainsi que les difficultés d'apprentissage. Afin de diminuer l’impact fonctionnel de ces séquelles, l’identification de marqueurs précoces devient un enjeu important. Dans le contexte actuel de ressources financières et humaines limitées, seuls les enfants nés avant 29 semaines de gestation ou avec un poids de naissance (PN) <1250g sont systématiquement suivis, laissant pour compte 95% des enfants prématurés. L’identification de marqueurs précoces permettrait de cibler les enfants nés après 28 semaines de gestation porteurs de séquelles. Le principal objectif des présents travaux visait à évaluer l’utilité de l’Évaluation neurologique d’Amiel-Tison (ENAT) dans l’identification et le suivi des enfants nés entre 29 et 37 semaines de gestation et qui présenteront des problèmes neurodéveloppementaux à l’âge corrigé (AC) de 24 mois. Plus précisément, la fidélité inter-examinateurs, la stabilité ainsi que la validité prédictive de l’ENAT ont été évaluées. La cohorte était composée initialement de 173 enfants nés entre 290/7 et 370/7 semaines de gestation, avec un PN<2500g et ayant passé au moins 24 heures à l’unité de soins néonatals du CHU Sainte-Justine. Les enfants étaient évalués avec l’ENAT à terme et aux AC de 4, 8, 12 et 24 mois. À l’AC de 24 mois, leur développement était évalué à l’aide du Bayley Scales of Infant Development–II. Les principaux résultats révèlent une excellente fidélité inter-examinateurs ainsi qu’une bonne stabilité au cours des deux premières années de vie du statut et des signes neurologiques. Des différences significatives à l’AC de deux ans ont été relevées aux performances développementales en fonction du statut neurologique à terme, qui constitue l’un des meilleurs facteurs prédictifs de ces performances. Les résultats encouragent l’intégration du statut neurologique tel que mesuré par l’ENAT comme marqueur précoce dans le cours d’une surveillance neurodéveloppementale des enfants les plus à risque.