L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

Analyse de la transnationalisation de l’action collective : proposition pour une géographie des solidarités transnationales.

Cet article propose une réflexion théorique autour de l’analyse des phénomènes de transnationalisation de l’action collective. L’approche du processus politique, approche dominante dans le champ de la transnationalisation, limite notre compréhension des pratiques de transnationalisation par sa conception du politique, du pouvoir et du changement social (partie I). Ces limites conceptuelles, qui ne sont pas nouvelles, prennent cependant une couleur particulière dans le cas des actions qui transcendent le territoire national et font resurgir la nécessité de penser l’action collective par le biais d’une « géographie » des solidarités transnationales (partie II). Finalement, nous décrivons le cas exemplaire de transnationalisation des solidarités que représente la Marche mondiale des femmes, qui contraste les apports respectifs de l’approche des processus politiques et celle proposée ici (partie III).

Analyse des facteurs biodémographiques, sociéconomiques et familiaux de la longévité exceptionnelle

La recherche des facteurs de longévité gagne en intérêt dans le contexte actuel du vieillissement de la population. De la littérature portant sur la longévité et la mortalité aux grands âges, un constat émerge : bien que les déterminants associés à la survie humaine soient multiples, l'environnement familial aurait un rôle déterminant sur la mortalité et sur l'atteinte des âges avancés. Dès lors, l'objectif de cette thèse est d'évaluer les déterminants de la survie exceptionnelle et d'examiner le rôle des aspects familiaux, en début de vie et à l'âge adulte, dans les différentiels de durée de vie. Plus spécifiquement, elle vise à : (1) examiner la similarité des âges au décès entre frères, soeurs et conjoints afin d'apprécier l'ampleur de la composante familiale de la longévité; (2) explorer, d'un point de vue intrafamilial, les conséquences à long terme sur la survie des variables non partagées issues de la petite enfance tels l'âge maternel à la reproduction, le rang de naissance et la saison de naissance; et (3) s'interroger sur le rôle protecteur ou délétère de l’environnement et du milieu familial d'origine dans l’enfance sur l'atteinte des grands âges et dans quelle mesure le statut socioéconomique parvient à médiatiser la relation. Cette analyse s'appuie sur le jumelage des recensements canadiens et des actes de décès de l’état civil québécois et emploie des données québécoises du 20e siècle issues de deux échantillons distincts : un échantillon aléatoire représentatif de la population provenant du recensement canadien de 1901 ainsi qu’un échantillon de frères et soeurs de centenaires québécois appartenant à la même cohorte. Les résultats, présentés sous forme d'articles scientifiques, ont montré, en outre, que les frères et soeurs de centenaires vivent plus longtemps que les individus appartenant aux mêmes cohortes de naissance, reflétant la contribution d'une robustesse commune, mais également celle de l'environnement partagé durant la petite enfance. Ces analyses ont également témoigné d'un avantage de survie des conjoints des centenaires, soulignant l'importance d'un même environnement à l'âge adulte (1er article). De plus, nos travaux ont mis de l'avant la contribution aux inégalités de longévité des variables biodémographiques issues de l'environnement non partagé telles que l'âge maternel à la reproduction, le rang de naissance et la saison de naissance, qui agissent et interagissent entre elles pour créer des vulnérabilités et influer sur l'atteinte des âges exceptionnels (2e article). Enfin, une approche longitudinale a permis de souligner la contribution du milieu social d'origine sur la longévité, alors que les individus issus d’un milieu socioéconomique défavorisé pour l'époque (milieu urbain, père ouvrier) vivent moins longtemps que ceux ayant vécu dans un environnement socioéconomique favorable (milieu rural, fermier), résultat d'une potentielle accumulation des avantages liée à la reproduction du statut social ou d'une programmation précoce des trajectoires de santé. L’influence est toutefois moindre pour les femmes et pour les frères de centenaires et s'exprime, dans ce cas, en partie par l'effet de la profession à l'âge adulte (3e article).

Analyse préliminaire du rôle des "Ubiquitin specific peptidases" et de l'axe USP7-MDM2-TP53-CDKN1A dans les leucémies myéloïdes aiguës

On note un taux élevé de résistance aux traitements dans la leucémie myéloïde aiguë (LMA). Cette résistance peut être associée aux altérations de TP53. Les « ubiquitin specific peptidases » (USP) sont impliquées dans plusieurs cancers mais leurs rôles ne sont pas élucidés dans les LMA. L’analyse de l’expression génique par RT-PCR quantitative de 21 USP et des gènes de l’axe USP7-MDM2-TP53-CDKN1A dans 111 échantillons de LMA a montré une dérégulation de USP44, USP1, USP28 et CDKN1A dans respectivement 72%, 44%, 25% et 42% des cas. CDKN1A, une cible importante de TP53, pourrait avoir un rôle dans la résistance au traitement. Nous avons développé un modèle expérimental pour évaluer la réponse des cellules leucémiques à la doxorubicine et au nutlin 3, un modulateur non génotoxique de TP53, selon l’expression initiale de CDKN1A. Ce travail préliminaire suggère que certains membres de la famille des USP et CDKN1A pourraient représenter de nouvelles cibles thérapeutiques dans les LMA.

Microfinance, accompagnement des demandeurs de crédits : une analyse économique des contrats alternatifs

Full Text / Article complet

Génération automatique de configurations et de scénarios d'utilisation d'outils de visualisation à partir de spécifications de tâches d'analyse de logiciels

Nous proposons une approche qui génère des scénarios de visualisation à partir des descriptions de tâches d'analyse de code. La dérivation de scénario est considérée comme un processus d'optimisation. Dans ce contexte, nous évaluons différentes possibilités d'utilisation d'un outil de visualisation donnée pour effectuer la tâche d'analyse, et sélectionnons le scénario qui nécessite le moins d'effort d'analyste. Notre approche a été appliquée avec succès à diverses tâches d'analyse telles que la détection des défauts de conception.

Le droit à la réparation des lésions professionnelles des travailleurs soumis à une obligation de disponibilité : une analyse jurisprudentielle longitudinale

L’obligation de disponibilité du travailleur met en lumière un temps durant lequel le travailleur demeure à la disposition de son employeur malgré le fait qu’il n’accomplit pas concrètement sa prestation de travail, le temps de disponibilité. Conséquence de plusieurs phénomènes, notamment la mondialisation des marchés, la financiarisation de l’économie et l’essor des nouvelles technologies de l’information et de la communication, l’obligation de disponibilité est mal définie par les règles juridiques actuelles au Québec. Considérant cet état du droit, notre mémoire cherche à évaluer dans quelle mesure la Loi sur les accidents du travail et les maladies professionnelles capte l’obligation de disponibilité du travailleur. Pour ce faire, nous avons effectué une analyse quantitative et qualitative de la jurisprudence rendue par la Commission d’appel en matière de lésions professionnelles et la Commission des lésions professionnelles entre 1995 et 2014. Notre mémoire comporte trois volets. Sous un angle plus sociologique, nous voulions examiner si notre population de décisions nous permettait, d’une part, de constituer différentes manifestations-types de l’obligation de disponibilité et d’autre part, de discerner une progression dans le temps du nombre de décisions portant sur une obligation de disponibilité. Enfin, nous désirions examiner dans quelle mesure un travailleur victime d’une lésion durant une période de disponibilité peut se prévaloir des droits accordés par la L.a.t.m.p.. À l’aune de notre mémoire, plusieurs manifestations-types de l’obligation de disponibilité peuvent être en constituées en fonction du moment durant lequel elle se manifeste. L’obligation de disponibilité peut également être rattachée au statut de travailleur autonome. En outre, il semble que la reconnaissance de la lésion professionnelle du travailleur varie en fonction de ces manifestations-types. Cependant, nos résultats ne révèlent pas une progression dans le temps du nombre de décisions portant sur une obligation de disponibilité.

Quatre pièces pour voix : une analyse de l’écriture vocale accompagnée

L'exécution des pièces jointes au corpus a été rendue possible grâce à la générosité des ensembles qui en font l'interprétation. Les partitions ont été réalisées avec le logiciel FINALE 2011.

Les simulations militaires pratiquées au sein d’organisations civiles au Québec : une analyse des apprentissages stratégiques, tactiques et opérationnels

La pratique de simulations militaires ne cesse de croître en popularité au sein de la population civile québécoise, et nous en savons jusqu’à maintenant très peu sur ces activités marginales et sur le risque que peuvent poser de tels entraînements. En considérant divers processus d’apprentissage, nous nous intéressons aux simulations militaires pour mieux comprendre la façon dont ces apprentissages peuvent mener à la création d’un capital préjudiciable pouvant expliquer un passage à des actes de violence extrême. Nous proposons et appuyons empiriquement une approche sociocriminologique visant à mieux comprendre ce qu’on appelle la radicalisation violente, en avançant que tout comportement délinquant doit être appris, au même titre que n’importe quel autre comportement, ce qui suggère inévitablement qu’une certaine compétence est nécessaire pour exécuter un acte délinquant. Ainsi, nous posons la question de recherche suivante : comment pourrions-nous mieux comprendre le processus menant à la commission d’un acte de violence extrême en nous intéressant aux apprentissages découlant de simulations militaires et menant au développement d’un capital préjudiciable? En utilisant une méthodologie mixte comprenant des observations, des questionnaires et des entretiens, nous faisons ressortir que l’étude de la radicalisation dans une perspective uniquement idéologique est insuffisante pour dresser un portrait complet de ce phénomène complexe. Même si nos résultats démontrent que, dans les communautés que nous avons étudiées, de nombreux affects positifs amènent les participants à adopter des comportements prosociaux, nous établissons aussi qu’ils développent un capital préjudiciable. Ces affects positifs se présentent sous différentes formes de contrôle social informel issues des normes sociales dominantes, de la pluralité des acteurs et des personnalités influentes du milieu. Quant au capital préjudiciable, il provient premièrement d’apprentissages de techniques de combat avancées pouvant faciliter la commission d’actes de violence extrême. Les participants apprennent notamment le maniement tactique d’armes à feu et d’autres engins explosifs improvisés. De plus, nous soutenons que ces activités peuvent avoir un impact sur leur jugement moral, puisqu’elles présentent plusieurs formes de banalisations pour des pratiques liées à la commission d’un acte violent. Parmi celles-ci, nous soulignons que l’activité consiste à pointer et tirer quelqu’un avec une arme de manière répétitive, alors que les participants rationalisent ces actions en utilisant un vocabulaire qui ne décrit pas concrètement les gestes violents qu’ils commettent.

La «koinônia» des Actes des apôtres : analyse structurelle du verset 2,42 et de son contexte d’insertion

Jésus de Nazareth accordait beaucoup d’importance à la commensalité, au point de faire du repas en commun le contexte particulier du double geste sur le pain et le vin accompli à la dernière Cène. Après avoir été réitéré dans son contexte d’origine par plusieurs générations de chrétiens, le rappel de la Cène s’est ensuite complètement dissocié du contexte d’un repas. Le terme koinwnia utilisé au verset 2,42 du livre des Actes des apôtres désigne-t-il ce repas communautaire autour duquel se déroulaient les rassemblements chrétiens? Grâce à une analyse structurelle réalisée en entonnoir sur les chapitres 2 à 5 du livre des Actes, le présent mémoire met en relief l’importance des repas communautaires dans la vie de la communauté primitive, tout en montrant que le terme koinwnia a un sens plus étendu que le seul repas en commun, mais tout aussi concret et actif que les trois autres éléments énumérés au verset 2,42.

Présentation et analyse de quatre compositions

Ce texte présente une analyse de quatre de mes compositions réalisées pendant la maîtrise. Les pièces choisies abordent la musique de chambre, la musique orchestrale, et la musique vocale. La mise en pratique des connaissances assimilées pendant la formation est mise en avant à travers une étude sur la forme, le développement thématique, l'harmonie, et l'orchestration de chaque pièce. De plus, j'ai souhaité par l'analyse de mes compositions, partager mon approche du processus créatif et donner une meilleure compréhension de ma musique à l'auditeur. Ainsi, exposer les références multiples aux musiques des Ballets russes du début du XXe siècle dans L'Odyssée d'un songe, ou montrer par exemple les nombreux figuralismes réalisés dans Nuit de neige permettra je l'espère à l'auditeur de mieux cerner mon travail et d'approfondir l'écoute de ces pièces. Aussi, j'espère faire ressortir dans ce texte la présence de certaines constantes dans mes compositions, de manière à mettre en avant le développement de mon langage personnel.

Analyse du contrat amoureux au sein du mariage par correspondance : une étude de cas des unions entre Philippines et Canadiens

L’objectif de notre travail était de conduire une étude exploratoire sur la mise en place et le déroulement de la relation matrimoniale au sein de couples philippino-canadiens mariés par correspondance, afin de comprendre les mécanismes sociaux qui régissent l’expérience de vie de ces couples. Nous nous inspirons de Constable pour qui la relation au sein du mariage par correspondance peut être une relation amoureuse même si la logique de désir des deux partenaires est fortement imbriquée dans un contexte historique et culturel. Nous poursuivons la réflexion de Constable sur la relation amoureuse en nous appuyant sur l’analyse de Simmel sur le processus de socialisation entre les individus et le phénomène de l’individualisation au sein des sociétés capitalistes. Nous explorons également comment le couple marié par correspondance crée ce que Kaufmann appelle le contrat amoureux à travers sa correspondance, sa rencontre, son quotidien et son avenir, et comment ce contrat influence les interactions entre les deux membres du couple, ainsi que celles entre le couple et le reste de la société. Dans ce mémoire sur le mariage par correspondance, nous nous intéresserons au quotidien de quatre couples philippino-canadiens mariés par correspondance vivant à Montréal et dans la région, à travers une perspective inspirée du sociologue George Simmel. Nous avons effectué des entretiens, sous forme de récit de vie et utilisé la méthode de l’ethnosociologie pour analyser leur discours. Nos résultats démontrent que le contrat amoureux influence les couples mariés par correspondance au cours des phases successives de leur relation et de leur vie commune. La construction sociale de leur réalité de couple, bâtie sur les sentiments amoureux et le travail au quotidien pour assurer le fonctionnement et la stabilité du couple, permet de passer outre d’éventuelles raisons initiales pratiques pour se marier. Malgré des inégalités, comme la division sexuée du travail et des revenus, l’agentivité de l’épouse est à l’œuvre lors de la planification de la rencontre, la première rencontre physique, l’installation au Canada et l’établissement de la vie commune et le processus de planification du couple. Le contrat amoureux et la construction sociale du couple offrent à l’épouse la possibilité de réduire les inégalités et de gagner une indépendance personnelle. Le retour aux Philippines est important dans la conversation conjugale, notamment au niveau de la planification à long terme du couple.

Qui fait quoi? Analyse des libellés de contribution dans les articles savants

Qui fait quoi au sein d’une équipe de recherche scientifique? Ce mémoire propose de définir les rôles de chacun des auteurs à l’aide d’une méthodologie originale. L’ordre des auteurs est un indicateur utile de l’importance relative de chacun des co-auteurs, mais il ne révèle pas la nature précise de leur rôle au sein de l’équipe. Ainsi, notre recherche démontre que l’utilisation des libellés de contributions aux articles scientifiques à des fins bibliométriques est possible et ce, même à grande échelle. Nos résultats montrent qu’il existe des différences dans les contributions apportées aux articles scientifiques et que ces différences s’appliquent aussi à la répartition du travail au sein des équipes de recherche selon le sexe des auteurs.

Les débats politiques entourant l’adoption de la Loi sur la sécurité des rues et des communautés : une analyse des représentations

Au Canada, les discours politiques entourant la question des politiques pénales ont parfois été favorables à la répression, et parfois favorables à la réhabilitation et la littérature démontre qu’au cours des années, nous avons toujours nuancé notre approche à l’aide d’une philosophie pénale dichotomique, favorisant le juste équilibre entre ces deux rationalités pénales. Depuis l’arrivée du gouvernement conservateur en 2006 et malgré une baisse de l’activité criminelle enregistrée, l’activité législative en matière criminelle et pénale s’est intensifiée. En 2011, le gouvernement a ainsi déposé le projet de loi C-10, une loi omnibus comprenant 5 volets distincts, chacun mettant en place des changements important sur différentes dimensions du processus criminel ou pénal. L’objet de notre étude consiste, à partir de l’analyse des débats entourant l’adoption de ce projet de loi C-10, à comprendre les représentations du crime, du criminel et de la sanction pénale, et ce à partir de l’analyse documentaire thématique. Le corpus utilisé dans ce mémoire est formé de débats parlementaires ayant eu lieu à la Chambre des communes entre le 20 septembre 2011 et le 6 décembre 2011. Il ressort de notre analyse que la perspective dualiste d’autrefois a disparu au détriment d’une perspective pénale axée sur la protection en favorisant la rétribution, réprobation et la neutralisation. Nos résultats soulignent l’importance de l’émotion et du sensationnel dans les débats, ainsi que l’arrivée d’une pénalité politisée.

Préparation de réseaux organiques covalents monocristallins par polymérisation de composés polynitroso aromatiques.

La construction modulaire est une stratégie émergente qui permet la fabrication de matériaux ordonnés à l’échelle atomique. Elle consiste en l’association programmée de sous-unités moléculaires via des sites réactifs judicieusement sélectionnés. L’application de cette stratégie a d’ores et déjà produit des matériaux aux propriétés remarquables, notamment les réseaux organiques covalents, dans lesquels des atomes de carbone et d’autres éléments légers sont liés de manière covalente. Bien que des matériaux assemblés par des interactions non-covalentes puissent être préparés sous la forme de monocristaux macroscopiques de cette façon, ceci n’était pas possible dans le cas des réseaux organiques covalents. Afin de pallier cette lacune, nous avons choisi d’étudier des réactions de polymérisation réversibles ayant lieu par un mécanisme d’addition. En effet, l’hypothèse de départ de cette thèse suppose qu’un tel processus émule le phénomène de cristallisation classique – régi par des interactions non-covalentes – et favorise la formation de monocristaux de dimensions importantes. Pour tester la validité de cette hypothèse, nous avons choisi d’étudier la polymérisation des composés polynitroso aromatiques puisque la dimérisation des nitrosoarènes est réversible et procède par addition. Dans un premier temps, nous avons revu en profondeur la littérature portant sur la dimérisation des nitrosoarènes. À partir des données alors recueillies, nous avons conçu, dans un deuxième temps, une série de composés polynitroso ayant le potentiel de former des réseaux organiques covalents bi- et tridimensionnels. Les paramètres thermodynamiques propres à leur polymérisation ont pu être estimés grâce à l’étude de composés mononitroso modèles. Dans un troisième temps, nous avons synthétisé les divers composés polynitroso visés par notre étude. Pour y parvenir, nous avons eu à développer une nouvelle méthodologie de synthèse des poly(N-arylhydroxylamines) – les précurseurs directs aux composés polynitroso. Dans un quatrième temps, nous avons étudié la polymérisation des composés polynitroso. En dépit de difficultés d’ordre pratique causées par la polymérisation spontanée de ces composés, nous avons pu identifier les conditions propices à leur polymérisation en réseaux organiques covalents hautement cristallins. Plusieurs nouveaux réseaux covalents tridimensionnels ont ainsi été produits sous la forme de monocristaux de dimensions variant entre 30 µm et 500 µm, confirmant la validité de notre hypothèse de départ. Il a par conséquent été possible de résoudre la structure de ces cristaux par diffraction de rayons X sur monocristal, ce qui n’avait jamais été possible dans le passé pour ce genre de matériau. Ces cristaux sont remarquablement uniformes et les polymères qui les composent ont des masses moléculaires extrêmement élevées (1014-1017 g/mol). Toutefois, la polymérisation de la majorité des composés polynitroso étudiés a plutôt conduit à des solides amorphes ou à des solides cristallins constitués de la forme monomérique de ces composés. D’autres composés nitroso modèles ont alors été préparés afin d’expliquer ce comportement, et des hypothèses ont été émises à partir des données alors recueillies. Enfin, les structures de plusieurs composés polynitroso ayant cristallisés sous une forme monomérique ont été analysés en détails par diffraction des rayons X. Notre stratégie, qui consiste en l’utilisation de monomères ayant la capacité de polymériser spontanément par un processus d’addition réversible, semble donc prometteuse pour obtenir de nouveaux réseaux covalents monocristallins à partir de composés polynitroso ou d’autres monomères de nature similaire. De plus, les résultats présentés au cours de cette thèse établissent un lien entre la science des polymères et la chimie supramoléculaire, en illustrant comment des structures ordonnées, covalentes ou non covalentes, peuvent toutes deux être construites de façon prévisible.