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.

Réseaux, homophilie et discours de collaboration scientifique au Québec : étude comparée sur le capital social des chercheurs junior et senior (1990-2009)

Notre étude porte sur la manière dont les chercheurs universitaires junior et senior en sciences sociales au Québec établissent leurs réseaux de cosignataires et donnent une interprétation discursive à leurs activités de collaboration face à l'impact du changement institutionnel universitaire pendant la période 1990-2009. Plus spécifiquement, notre recherche s'intéresse à montrer que la création des réseaux et la collaboration scientifique par cosignature peuvent être identifiées comme des « ajustements professionnels » et se présenter aussi comme une ressource du capital social qui peut être mobilisé et qui peut produire des avantages aux chercheurs en accord avec leur statut junior ou senior. Il s’agit donc d’une recherche qui relève de la sociologie des sciences. Notre approche a été opérationnalisée à partir de l'étude de 15 membres d'un centre de recherche universitaire au Québec, et leur réseau de 447 cosignataires (y compris les chercheurs de l'étude), et à travers l'application de 7 entretiens auprès de chercheurs junior et senior du même centre. Dans le même plan opérationnel, depuis une perspective qualitative, la thèse permet d'identifier le sens discursif que les chercheurs fournissent à la collaboration et à la participation en réseaux de cosignatures. Ensuite, depuis l'analyse structurelle des réseaux, notre étude montre les connexions individuelles et leurs formes d'interprétation — spécialement la théorie des graphes et ses mesures de centralité (la centralité de degré, la centralité d’intermédiarité et la centralité de vecteur propre) — de même que l'homophilie par statut entre chercheurs. Enfin, depuis l'analyse statistique, elle montre la corrélation des périodes de l'étude et des attributs socioprofessionnels des chercheurs étudiés (sexe, statut universitaire, affiliation institutionnelle, discipline d’appartenance, pays, région du Canada et ville de travail). Notamment, les résultats de notre thèse montrent que chaque catégorie de chercheurs possède ses propres particularités structurelles et discursives en ce qui a trait à ses pratiques de collaboration en réseau, et vont confirmer que les chercheurs senior, plus que les chercheurs junior, grâce à leur capital social mobilisé, ont conservé et obtenu plus d'avantages de leur réseau de cosignataires afin de s'adapter au changement institutionnel et mieux gérer leur travail de collaboration destiné à l’espace international, mais surtout à l'espace local.

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.

La police et Twitter : l’utilisation des médias sociaux par les services policiers canadiens

Travail dirigé présenté à l'École de Criminologie en vue de l'obtention du grade de Maître ès sciences (M.Sc.) en criminologie option criminalistique et information

Quand les mouvements sociaux changent la politique. Le cas du mouvement étudiant de 2012 au Québec

À travers l'analyse du conflit étudiant du printemps 2012 au Québec, nous montrons comment les mouvements sociaux peuvent changer, temporairement, le politique. Le politique est entendu ici comme l'ensemble des règles et pratiques individuelles et collectives qui régissent les relations entre les acteurs à propos du gouvernement de la communauté. Plus précisément, nous montrons que le mouvement de contestation a transformé le politique de trois manières. Premièrement, les six mois du conflit étudiant ont créé un nouveau clivage autour duquel la vie politique s'est réorganisée. Deuxièmement, les acteurs partisans et les associations étudiantes ont modifié leurs pratiques et actions quotidiennes, redéfinissant leur mode de relations et leur politique d'alliance. Troisièmement, l'expérience prolongée de la mobilisation a changé le rapport au politique pour les individus mobilisés en bousculant les articulations usuelles entre l'usage de la politique institutionnelle et celui de la politique protestataire.

Comprendre la mise en œuvre différenciée d'une politique publique : Le cas d'une politique de gouvernance au Québec

En 2001, le gouvernement québécois adopte la Politique de reconnaissance et de soutien à l'action communautaire. La mise en œuvre de cette politique a mené à des résultats contrastés en fonction des champs d'intervention considérés. Dans cet article, nous soutenons que la mise en œuvre différenciée de la Politique est directement liée à la structuration des acteurs sociaux dans chaque champ d'intervention. Par l'analyse de deux champs, le champ de l'environnement et celui de la défense collective des droits, nous montrons comment, au-delà des explications usuelles des processus de mise en œuvre des politiques publiques qui font intervenir le rôle des acteurs politiques et des réseaux, c'est la prise en compte de l'action autonome des acteurs sociaux qui permet de comprendre la différenciation des trajectoires de mise en œuvre.

Organisation interne d'une coalition de mouvements sociaux : l'influence des relations interpersonnelles. Le cas de la Coalition québécoise contre la réforme de l'assurance-emploi

À travers le cas de la Coalition québécoise contre la réforme de l’assurance-emploi, nous cherchons à comprendre quels sont les facteurs qui influencent les dynamiques internes d’une coalition de mouvements sociaux. Pour ce faire, nous effectuons, tout d’abord, une revue de la littérature axée sur les théories des mouvements sociaux et les coalitions de mouvements sociaux. Celle-ci nous permet de formuler l’hypothèse selon laquelle les relations interpersonnelles entre les représentants des différents groupes sociaux membres d’une coalition vont influencer sa durabilité et l’accomplissement de ses objectifs. Nous testons ensuite cette hypothèse en passant les données recueillies au filtre des indicateurs élaborés au sein de notre cadre théorique. Il s’agit donc de voir en quoi la structure de prise de décisions (processus décisionnel participatif et égalitaire, construction du plan d’action conjoint et élaboration des critères d’adhésion) et la présence de liens interpersonnels, préexistants à la formation de la Coalition, entre les individus membres de celle-ci, ont une influence sur son fonctionnement et sa continuité dans le temps. Enfin, nous terminons en analysant les liens personnels entre ces individus à travers l’ambiance dans les rencontres, le plaisir d’y participer et les relations qui s’y sont développées.

Les intermédiaires en développement en Afrique subsaharienne : analyse comparative de Cotonou et de Lomé

La présente thèse porte sur les acteurs au sein des organisations non gouvernementales locales (ONG) qui, dans la configuration actuelle de l’aide internationale au développement, jouent un rôle de relais ou d’intermédiaires entre donateurs internationaux et populations bénéficiaires en Afrique subsaharienne. En analysant les trajectoires professionnelles de 32 femmes et hommes « leaders » dans des ONG de Cotonou (Bénin) et de Lomé (Togo), la thèse se propose d’appréhender les processus sociaux à travers lesquels ces individus deviennent intermédiaires dans les activités de développement. La recherche s’inscrit dans une approche théorique construite à la rencontre entre la perspective orientée vers l’acteur en socioanthropologie du développement, la sociologie de l’individuation et le paradigme des parcours de vie. La thèse prend également une posture comparative en contrastant, d’une part, les trajectoires professionnelles des intermédiaires du Bénin et du Togo, deux pays ayant connu entre les années 1990 et début 2000 des « destinées » opposées en ce qui a trait à leurs rapports avec les bailleurs de fonds étrangers. D’autre part, l’analyse compare deux générations d’intermédiaires et contraste l’expérience des intermédiaires féminins et masculins. L’analyse montre qu’en premier lieu, les conférences nationales en 1990 au Bénin et en 1991 au Togo ont constitué un tournant important dans les trajectoires professionnelles des intermédiaires dans les deux pays, créant subséquemment, d’un côté, un contexte favorable aux intermédiaires du Bénin, et de l’autre, un environnement délétère pour ceux du Togo. Toutefois, au cours des dix dernières années, ces différences de conditions de travail se sont beaucoup atténuées et les défis relevés par les intermédiaires dans les deux pays sont à nouveau similaires; les contextes actuels sont caractérisés par un soutien étatique au minima, un champ d’activités très concurrentiel et politisé, une professionnalisation du champ, et une forte dépendance vis-à-vis des bailleurs de fonds extérieurs. En second lieu, l’analyse des récits de vie a permis de ressortir quatre types de profils des intermédiaires au moment où ils intègrent le champ des ONG : les « reconvertis », les « nouveaux diplômés des années 1990 », les « carriéristes », et les « activistes ». La comparaison générationnelle suggère en outre que les deux premiers types décrivent mieux les intermédiaires ayant commencé leurs activités avant les années 2000, alors que les « carriéristes » sont pour l’essentiel des intermédiaires de la jeune génération qui intègre le domaine de l’intermédiation après 2000. Aussi, la recherche montre que pour entrer, mais surtout « durer », dans le champ des ONG ces individus utilisent divers réseaux politiques et associatifs et savent « manœuvrer », notamment en choisissant une « thématique porteuse », en veillant à maintenir une constante « visibilité » ou en ayant recours à des formations continues pour acquérir ou consolider des compétences recherchées par les bailleurs de fonds. Par ailleurs, l’analyse des trajectoires professionnelles féminines a révélé qu’alors que le poids des responsabilités familiales a fait que les « pionnières » de l’intermédiation sont entrées de façon tardive dans une profession dominée par les hommes, et se sont toutes focalisées sur des thématiques liées directement aux droits des femmes, les parcours de leurs cadettes sont bien différents. Ces dernières ne travaillent pas dans le traditionnel domaine du « genre », et même si elles reconnaissent aussi leurs difficultés à concilier responsabilités professionnelles et devoir familial, elles ne sont pas prêtes à mettre de côté leur carrière et ont une perception très différente de leurs aînées des rôles genrés au sein de la famille.

"Appropriation" des processus de développement par les pays en développement? Une perspective des acteurs sociaux nationaux : étude de cas : Rwanda

L’« appropriation » par les pays en développement (PED) de leurs processus de développement forme la clef de voûte de la nouvelle approche de l’aide et de la coopération au développement telle que promue par la Déclaration de Paris (2005). Si ce passage vers l’« appropriation » vise à installer les PED « dans le siège du conducteur », il reste tout de même inscrit dans une relation d’aide. Or, la Déclaration de Paris pose cette « appropriation » comme le résultat d’un consensus et comme un principe devant être mis en oeuvre sur un terrain vierge via une série de mesures techniques préoccupées par une efficacité ou plutôt une efficience de l’aide. En s’intéressant à la perspective d’acteurs sociaux nationaux quant à cette question de l’ « appropriation » à partir d’une étude de cas c’est-à-dire d’un contexte précis, ici celui du Rwanda, cette thèse vise à démontrer que l’agenda et les politiques en matière de développement, dont la question de l’ « appropriation », ne peuvent être saisis dans un vide contextuel. En effet, ce que met en évidence la perspective des acteurs sociaux nationaux au Rwanda quant à cette question de l’ « appropriation », c’est leur réinscription de cette question dans le contexte du Rwanda post-génocide et dépendant de l’aide, et leur appréhension de celle-ci à partir de ce contexte. Ce contexte informe le récit de ces acteurs qui met en sens et en forme cette « appropriation ». Leur saisie de l’ « appropriation » se bâtit autour d’un double impératif dans le contexte du Rwanda post-génocide, un impératif d’une part de reconstruction socio-économique et d’autre part d’édification d’une nation, et ce, à la lumière des tensions ‘ethniques’ qui traversent et structurent historiquement l’espace politique et social rwandais et qui ont donné lieu au génocide de 1994.

Prévention de la maladie de Lyme : facteurs sociaux et priorisation des interventions

La maladie de Lyme est la maladie vectorielle la plus fréquente dans les pays tempérés et est en émergence dans plusieurs régions du monde. Plusieurs stratégies de prévention existent et comprennent des interventions qui visent les individus, comme le port de vêtements protecteurs, et d’autres qui sont implantées au niveau collectif, dont des interventions de contrôle des tiques dans l’environnement. L’efficacité de ces stratégies peut être influencée par divers facteurs, dont des facteurs sociaux tels que les connaissances, les perceptions et les comportements de la population ciblée. Elles peuvent également avoir des impacts parallèles non désirés, par exemple sur l’environnement et l’économie, et ces derniers peuvent s’opposer aux bénéfices des interventions jusqu’à remettre en cause la pertinence de leur mise en œuvre. Aussi, ces facteurs sociaux et les impacts des interventions sont susceptibles de varier selon la population ciblée et en fonction du contexte épidémiologique et social. L’objectif de cette thèse était donc d’étudier les principaux facteurs sociaux et enjeux d’importance à considérer pour évaluer l’efficacité et prioriser des interventions de prévention pour la maladie de Lyme dans deux populations exposées à des contextes différents, notamment en ce qui concerne leur situation épidémiologique, soient au Québec, où l’incidence de la maladie de Lyme est faible mais en émergence, et en Suisse, où elle est élevée et endémique depuis plus de trois décennies. L’approche choisie et le devis général de l’étude sont basés sur deux modèles théoriques principaux, soient le modèle des croyances relatives à la santé et celui de l’aide à la décision multicritère. Dans un premier temps, les facteurs associés à la perception du risque pour la maladie de Lyme, c’est-à-dire l’évaluation cognitive d’une personne face au risque auquel elle fait face, ont été étudiés. Les résultats suggèrent que les facteurs significatifs sont différents dans les deux régions à l’étude. Ensuite, l’impact des connaissances, de l’exposition, et des perceptions sur l’adoption de comportements préventifs individuels et sur l’acceptabilité des interventions de contrôle des tiques (acaricides, modifications de l’habitat, contrôle des cervidés) a été comparé. Les résultats suggèrent que l’impact des facteurs varierait en fonction du type du comportement et des interventions, mais que la perception de l’efficacité est un facteur commun fortement associé à ces deux aspects, et pourrait être un facteur-clé à cibler lors de campagnes de communication. Les résultats montrent également que les enjeux relatifs aux interventions de contrôle des tiques tels que perçus par la population générale seraient communs dans les deux contextes de l’étude, et partagés par les intervenants impliqués dans la prévention de la maladie de Lyme. Finalement, un modèle d’analyse multicritère a été développé à l’aide d’une approche participative pour le contexte du Québec puis adapté pour le contexte suisse et a permis d’évaluer et de prioriser les interventions préventives selon les différentes perspectives des intervenants. Les rangements produits par les modèles au Québec et en Suisse ont priorisé les interventions qui ciblent principalement les populations humaines, devant les interventions de contrôle des tiques. L’application de l’aide à la décision multicritère dans le contexte de la prévention de la maladie de Lyme a permis de développer un modèle décisionnel polyvalent et adaptable à différents contextes, dont la situation épidémiologique. Ces travaux démontrent que cette approche peut intégrer de façon rigoureuse et transparente les multiples perspectives des intervenants et les enjeux de la prévention relatifs à la santé publique, à la santé animale et environnementale, aux impacts sociaux, ainsi qu’aux considérations économiques, opérationnelles et stratégiques. L’utilisation de ces modèles en santé publique favoriserait l’adoption d’une approche « Une seule santé » pour la prévention de la maladie de Lyme et des zoonoses en général. Mots-clés : maladie de Lyme, prévention, facteurs sociaux, perception du risque, comportements préventifs, acceptabilité, priorisation des interventions, contrôle des tiques, aide à la décision multicritère, analyse multicritère, Québec, Suisse, « Une seule santé »

Safety check : réseaux numériques et sentiment de sécurité

La fonction de contrôle d’absence de danger ("safety check") activée par Facebook lors des attentats terroristes à Paris, nous a permis d’accéder à un ultérieur niveau d’intimité, nous entrelaçant encore une fois de plus au réseau dont nous faisons partie et qui fait autant partie de nous. Le rôle assumé par la plateforme de Zuckerberg pendant cette nuit de terreur pose autant de questions philosophiques sur la relation entre individuel et collectif que de problèmes politiques sur l’institutionnalisation d’une entreprise privée, forte d’une infrastructure transversale aux limites de l’appartenance nationale de tout un chacun, et qui aujourd’hui, hors du web, n’a pas de compétiteurs dans une capacité de plus en plus cruciale : celle de nous saisir en tant qu'éléments d’un réseau.

Innovation pédagogique et moyens pour utiliser ce type d'offre d'après les differents groupes sociaux. 'Innovación pedagógica y recursos para utilizar este tipo de oferta de acuerdo con diferentes grupos sociales'.

Analizar la problemática de la Reforma escolar en Barcelona y su difícil implantación en los barrios populares. Analizar la oferta de la Pedagogía modernista activa y los recursos que tienen las familias para utilizar este tipo de oferta. 3 grupos de familias: 5 de posición social inferior, 3 de posición social media y 1 de posición social alta, de una escuela que reune las siguientes características: público popular, se adapta a la Reforma escolar, utiliza nuevos métodos y técnicas. Realiza una introducción general al problema. Escoge la muestra y analiza los tres tipos de familias. Compara los tres grupos y elabora las conclusiones. Plantea la siguiente hipótesis: la incidencia diferencial de una misma Pedagogía depende de los medios de los que se dispone para poderla utilizar. Encuesta, observación, entrevista. Análisis comparativo, análisis cuantitativo, análisis estadístico. Una escuela pedagógica activa puede tener dos efectos diferenciales en la familia: según la clase social de los padres, según las competencias y disposiciones que la definición de infancia implique en los padres del niño.