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.

Ampleur, coûts, facteurs personnels et occupationnels de l’absentéisme dans la fonction publique hospitalière au Cameroun

L'absentéisme parmi le personnel soignant prend de plus en plus d'ampleur dans les institutions sanitaires publiques au Cameroun. Il représente à l'heure actuelle l'une des principales causes de l'effondrement du système de soins de santé. Ce phénomène se doit d'être réduit à des proportions raisonnables; cependant, les informations nationales sur les niveaux d’absentéisme parmi ce personnel, les coûts associés, ainsi que sur les facteurs qui le déterminent restent encore très faibles. Cette recherche avait pour objectifs de mesurer le niveau d’absentéisme parmi les prestataires de soins de santé des hôpitaux publics du Cameroun ; de déterminer l’influence des caractéristiques personnelles et des facteurs occupationnels sur le comportement d’absence parmi ces professionnels ; et d’évaluer les répercussions économiques de l’absentéisme en termes de coûts associés à la perte de productivité pour les employeurs. Elle portait sur du personnel soignant, notamment les médecins, les infirmiers et les aides-soignants exerçant dans les formations sanitaires publiques (hôpitaux) du Cameroun au mois d’octobre 2008. L’absentéisme était mesuré par le nombre d’heures et d’épisodes (fréquence) d’absences et concernait les retards et les absences de trois jours consécutifs et moins. Les facteurs personnels et occupationnels étudiés étaient l’âge, le sexe, le statut civil, les responsabilités familiales (nombre d’enfants), le niveau d’éducation, l’unité de soins, le type d’emploi, le régime d’emploi, l’horaire de travail, le temps supplémentaire, l’ancienneté dans l’hôpital, la taille de l’hôpital et le revenu de l’employé. Les données ont été recueillies dans 15 formations sanitaires publiques réparties dans six régions du Cameroun, sur la période allant du 1er au 31 octobre 2008, à partir des documents officiels émanant du gouvernement et des hôpitaux. Les analyses statistiques comportaient des analyses descriptives, des analyses bivariées et des analyses multivariées. Le taux de participation moyen des employés a été de 50,7%. Sur les 516 personnes qui composaient l’échantillon, 93,4% avaient eu au moins une absence au travail au mois d’octobre 2008. Le taux d’absentéisme global était de 7,2%, et variait entre 2% et 37% dans les hôpitaux. Chaque participant avait en moyenne 12 épisodes d’absences pendant cette période et la durée moyenne d’absences par participant était d’environ 13 heures et 21 minutes. La durée de l’horaire de travail, le fait de travailler dans un hôpital régional, de travailler selon un horaire fixe, d’être un personnel PPTE et de ne pas effectuer du temps supplémentaire, sont associés significativement à une plus grande fréquence des absences. La durée de l’horaire de travail, le fait d’être médecin, de travailler dans un service d’accueil et des urgences, de travailler selon un horaire fixe et d’être une femme, ont un lien significativement positif avec la durée des absences. Cet absentéisme a absorbé environ 8% de la masse salariale d’octobre 2008. On estime à environ 4 088 568 dollars US courants (2008), les dépenses consacrées par le secteur public de la santé du Cameroun à cet absentéisme en 2008, ce qui représentait approximativement 2,1% des dépenses publiques de santé. La réduction de l’absentéisme de courte durée parmi les professionnels de la santé du secteur public au Cameroun passe par l’amélioration du style de gestion des hôpitaux et l’approfondissement des recherches sur le comportement d’absence parmi ces professionnels.

Implication de l'endosome de recyclage dans la migration cellulaire in vivo

Au cours de l’ovogenèse chez la mouche du vinaigre: Drosophila melanogaster, un groupe de cellules folliculaires appelées cellules de bord, migrent à travers les cellules nourricières pour atteindre l’ovocyte. Cet événement, nécessitant la transition épithélio- mésenchymateuse (TEM), la réorientation, puis l’arrêt, ressemble à la formation de métastases. L’endocytose est un régulateur clé de plusieurs événements polarisés, y compris la migration cellulaire. En effet, différentes protéines impliquées dans la migration, comme les intégrines et les E-cadhérines (cadhérines épithéliales), sont régulées par transport à travers les endosomes. De même, l’endocytose restreint au front de migration l’activité des récepteurs tyrosine kinases (RTKs) qui guident les cellules de bord dans leur mouvement. Cependant les mécanismes moléculaires de cette restriction spatiale de l’activité des RTKs demeurent largement inconnus. Nous avons testé l’implication du trafic vésiculaire à travers la machinerie d’endocytose, dans la migration dirigée des cellules de bord, car ce système est facilement accessible pour l’expression de protéines et l’analyse de mutants. Nous avons commencé par confirmer une observation précédente du rôle de l’endosome précoce dans la migration des cellules de bord. Ensuite, nous avons identifié l’endosome de recyclage (ER) comme un régulateur clé de cette migration. En effet, nous avons démontré que l’expression dans les cellules de bord d’une forme dominante négative de Rab11, la petite GTPase régulant le transport vésiculaire à travers l’ER, bloque la migration ou entraîne de sévères défauts de migration dans environ 80% des chambres d’œufs examinées. De plus, nous observons par immunofluorescence une relocalisation de l’activité des RTKs alors que d’autres protéines de migration ne sont pas affectées par Rab11 dominant négatif. Ce résultat a été par la suite confirmé par une interaction génétique entre Rab11 et les RTKs. D’autre part, nous avons montré que le complexe exocyste, un effecteur de Rab11, est impliqué dans la migration des cellules de bord. Nous avons trouvé par microscopie confocale en tissu fixé et par microscopie en temps réel que Sec15, un composant de ce complexe, est polarisé, de façon Rab11- dépendante, dans des vésicules qui s’accumulent au front de migration tout au long du mouvement des cellules de bord. De plus, la perte de l’activité de Sec15 perturbe à son tour la migration. Ainsi, toutes ces données démontrent le rôle fondamental d’un cycle d’endo- exocytose dans le maintien des RTKs actifs au niveau du front de migration des cellules de bord le long de leur mouvement.

Tarification logit dans un réseau

Le problème de tarification qui nous intéresse ici consiste à maximiser le revenu généré par les usagers d'un réseau de transport. Pour se rendre à leurs destinations, les usagers font un choix de route et utilisent des arcs sur lesquels nous imposons des tarifs. Chaque route est caractérisée (aux yeux de l'usager) par sa "désutilité", une mesure de longueur généralisée tenant compte à la fois des tarifs et des autres coûts associés à son utilisation. Ce problème a surtout été abordé sous une modélisation déterministe de la demande selon laquelle seules des routes de désutilité minimale se voient attribuer une mesure positive de flot. Le modèle déterministe se prête bien à une résolution globale, mais pèche par manque de réalisme. Nous considérons ici une extension probabiliste de ce modèle, selon laquelle les usagers d'un réseau sont alloués aux routes d'après un modèle de choix discret logit. Bien que le problème de tarification qui en résulte est non linéaire et non convexe, il conserve néanmoins une forte composante combinatoire que nous exploitons à des fins algorithmiques. Notre contribution se répartit en trois articles. Dans le premier, nous abordons le problème d'un point de vue théorique pour le cas avec une paire origine-destination. Nous développons une analyse de premier ordre qui exploite les propriétés analytiques de l'affectation logit et démontrons la validité de règles de simplification de la topologie du réseau qui permettent de réduire la dimension du problème sans en modifier la solution. Nous établissons ensuite l'unimodalité du problème pour une vaste gamme de topologies et nous généralisons certains de nos résultats au problème de la tarification d'une ligne de produits. Dans le deuxième article, nous abordons le problème d'un point de vue numérique pour le cas avec plusieurs paires origine-destination. Nous développons des algorithmes qui exploitent l'information locale et la parenté des formulations probabilistes et déterministes. Un des résultats de notre analyse est l'obtention de bornes sur l'erreur commise par les modèles combinatoires dans l'approximation du revenu logit. Nos essais numériques montrent qu'une approximation combinatoire rudimentaire permet souvent d'identifier des solutions quasi-optimales. Dans le troisième article, nous considérons l'extension du problème à une demande hétérogène. L'affectation de la demande y est donnée par un modèle de choix discret logit mixte où la sensibilité au prix d'un usager est aléatoire. Sous cette modélisation, l'expression du revenu n'est pas analytique et ne peut être évaluée de façon exacte. Cependant, nous démontrons que l'utilisation d'approximations non linéaires et combinatoires permet d'identifier des solutions quasi-optimales. Finalement, nous en profitons pour illustrer la richesse du modèle, par le biais d'une interprétation économique, et examinons plus particulièrement la contribution au revenu des différents groupes d'usagers.

Augmenter la vitesse d’injection de la cocaïne favorise l’apparition de comportements de consommation caractéristiques de la toxicomanie

Nombreux individus vont expérimenter avec les drogues d’abus, mais peu vont devenir toxicomanes. Plusieurs facteurs sont impliqués dans la transition d’un usage récréatif à l’addiction. Les drogues, les conditionnements et les voies d’administration qui mènent à l’augmentation rapide du taux drogue dans le cerveau favorisent cette évolution. La raison est méconnue. Nous avons émis l’hypothèse que l’injection rapide de drogue promeut des changements dans le cerveau qui mènent à l’augmentation de la consommation et de la motivation à obtenir la drogue. Nous avons comparé la consommation lors de conditions à ratio fixe (FR) et à ratio progressif (PR) chez des rats s’auto-administrant la cocaïne administrée par voie intraveineuse (i.v.) en 5 ou 90 secondes (s). Tous les rats ont été entrainés à peser sur un levier afin de s’auto administrer des injections de cocaïne de 0.25 ou 0.5 mg/kg par voie intraveineuse injectée en 5 s sous FR avant d’être divisés en groupes s’auto administrant la cocaïne injectée en 5 ou 90 s pendant 1 heure (h)/session. Pour étudier les différences potentielles en consommation, l’accès à la cocaïne à été augmenté à 6 h/session. Les différences en motivation ont été détectées par l’auto administration de la cocaïne sous PR en fonction de la dose et de la vitesse d’infusion. L’accès à la drogue pendant 1 h/session n’a pas influencé la consommation. Lorsque l’accès a été prolongé à 6 h, tous les animaux ont augmenté leur consommation, mais l’augmentation était plus prononcée chez les rats s’injectant la cocaïne en 5 s. De plus, la vitesse d’injection a influencé la motivation pour obtenir la drogue. Lors de conditions à PR, la courbe dose-réponse pour le nombre d’infusions prises a été déplacée vers le haut pour les rats s’auto administrant des injections de cocaïne en 5 s versus 90 s. De plus, des différences qualitatives on été observées en PR. La consommation de cocaïne des rats s’injectant des infusions en 5 s était dépendante de la dose, tandis que les rats s’auto administrant la drogue en 90 s ont pris la même quantité de drogue, peu importe la dose. Finalement, les rats s’auto administrant des infusions de cocaïne 0.5 mg/kg en 5 s ont consommé plus de cocaïne que les rats prenant des infusions en 90 s, peu importe si elle était injectée en 5 ou 90 s le jour du test. Ainsi, nos résultats montrent que l’injection rapide de drogue dans le cerveau mène à l’augmentation de la consommation et de la motivation pour obtenir la cocaïne, deux symptômes qui caractérisent la toxicomanie.

Le kawaii : répercussion d’un idéal culturel et médiatique sur l’identité féminine japonaise

Ce mémoire propose de mettre à jour l’impact d’une culture visuelle donnée dans la formation et la construction d’une identité féminine japonaise. L’idéal en question, connu sous le nom de kawaii, prône le caractère mignon, adorable et enfantin de la gent japonaise. Les représentations féminines y étant rattachées diffèrent en fonction des lieux et des clientèles visées. Ces différents façonnements ont par la suite une influence prépondérante sur la vision, la perception et l’acceptation sociale des Japonaises, notamment face à leur identité, mais aussi face aux rôles qu’elles entretiennent dans la société moderne. L’esthétisme du kawaii a vivement été critiqué dans les milieux anthropologiques. Nombreux sont ceux qui perçoivent cette image enfantine de manière négative, lui attribuant une influence particulièrement néfaste. Cependant, ces jugements découlent d’une incompréhension liée à des connotations spécifiques, ainsi qu’à des erreurs épistémologiques. L’hégémonie médiatique rattachée à l’idéal du kawaii provient surtout d’une politique économique favorisée par le gouvernement, répondant au nom de Cool Japan. Les représentations féminines y étant associées prônent le caractère docile, innocent et inférieur de la femme. Ces images ne sont pourtant pas représentatives des identités et des rôles véhiculés par la femme japonaise. Elles ne servent qu’à renforcer des présuposés culturels. De par le kawaii, les intellectuels, qu’ils soient Japonais ou non, ont bien souvent fait endosser aux Japonaises des identités et des rôles stéréotypés, qui sont pourtant loin d’être le lot de la jeune génération.

Ὁ ἐν οὐρανῷ Ἅιδης : la naissance du purgatoire dans l'Antiquité

Le but de la présente thèse est d’étudier les témoignages sur la doctrine de l’« Hadès ouranien » du IVe siècle avant J.-C. au VIe siècle après J.-C. et de dégager les éléments essentiels. L’« Hadès ouranien », traduction de l’expression ὁ ἐν τῷ οὐρανῷ ᾍδης, est un thème de pensée qui caractérise tout un millénaire de la philosophie et de la religion de l’Antiquité païenne. En traitant ce thème historico-religieux, on se veut le plus complet possible mais tout en étant prudent envers nos sources, qui sont fragmentaires et qui proviennent, pour la majorité, de la tradition platonico-péripatéticienne et de ses commentateurs. Aussi, s’efforce-t-on de montrer que l’Hadès ouranien est un lieu de purification pour l’âme et donc, un purgatoire. D’une manière générale, notre recherche est la première entièrement consacrée au sujet de l’Hadès ouranien et à son évolution durant l’Antiquité. Pour ce faire, sur la base d’une approche contextualisée, nous croyons devoir distinguer en réalité trois lieux où l’Hadès céleste a été situé : il y a d’un côté l’emplacement dans la Voie Lactée (Héraclide du Pont) ; il y a aussi un effort, assez divers en ses formes, de situer ce Purgatoire entre la Lune et la terre ou aux alentours de la Lune (les académiciens, les stoïciens, Cicéron, Virgile, Plutarque, les écrits hermétiques) ; finalement, Numénius et les néoplatoniciens latins l’ont situé entre la sphère des fixes et la terre. Quant à l’évolution des éléments qui constituent notre thème, la thèse montre que le platonisme et le néoplatonisme ont fourni un milieu propice pour le développement et la propagation dans l’empire gréco-romain des doctrines sur l’Hadès céleste. De plus, ces mouvements ont aidé à la spiritualisation progressive de cet espace purgatoire. Par ailleurs, on établira certaines caractéristiques de notre thème : l’échappée de l’âme hors du corps, l’allégorie physique et la division, ontologique et physique, entre les mondes sublunaire et supralunaire. Dans une première partie, on traitera de la doctrine de l’Hadès ouranien dans l’ancienne Académie platonicienne (Héraclide, Xénocrate, Philippe d’Oponte) et dans le stoïcisme. La deuxième partie est consacrée à l’analyse du Purgatoire chez Plutarque de Chéronée. La doctrine du Purgatoire selon Cicéron et Virgile et chez leurs interprètes néoplatoniciens, ainsi que dans l’hermétisme et le gnosticisme sera traitée dans la troisième partie. Dans la quatrième et dernière partie, on explorera la doctrine du Purgatoire dans le Oracles chaldaïques et dans les écrits de Proclus, particulièrement dans son Commentaire sur la République de Platon.

Essays in International Trade

Dans ma thèse doctorale, j'étudie trois facteurs importants qui caractérisent le commerce international : les différences technologiques entre les pays, les barrières à l'entrée sous la forme de coûts fixes et la migration internationale. Le premier chapitre analyse si les différences technologiques entre les pays peuvent expliquer la spécialisation dans le commerce international entre les pays. Pour mesurer le niveau de la spécialisation, je calcule les index de concentration pour la valeur des importations et des exportations et décompose la concentration totale dans la marge de produits extensive (nombre de produits commercialisés) et la marge de produits intensive (volume de produits commercialisés). En utilisant des données commerciales détaillées au niveau du produit dans 160 pays, mes résultats montrent que les exportations sont plus concentrées que les importations, que la spécialisation se produit principalement au niveau de la marge intensive du produit, et que les économies plus grandes disposent d'importations et d'exportations plus diversifiées, car elles commercialisent plus de produits. Compte tenu de ces faits, j'évalue la capacité du modèle Eaton-Kortum, le principal modèle de la théorie ricardienne du commerce, pour représenter les preuves empiriques. Les résultats montrent que la spécialisation à travers l'avantage comparatif induit par les différences de technologie peut expliquer les faits qualitatifs et quantitatifs. De plus, j'évalue le rôle des déterminants clés de la spécialisation : le degré de l'avantage comparatif, l'élasticité de la substitution et la géographie. Une implication de ces résultats est qu'il est important d’évaluer jusqu'à quel point la volatilité de production mesurée par la volatilité du PIB est motivée par la spécialisation des exportations et des importations. Étant donné le compromis entre l'ouverture du commerce et la volatilité de production, les bénéfices tirés du commerce peuvent s'avérer plus faibles que ceux estimés précédemment. Par conséquent, les politiques commerciales alternatives telles que l'ouverture graduelle au commerce combinée à la diversification de la production pour réduire la concentration de l'exportation peuvent se révéler être une meilleure stratégie que l'approche du laissez-faire. En utilisant la relation entre la taille du marché et l’entrée de firmes et produits, le deuxième chapitre évalue si les barrières à l'entrée sous la forme de coûts fixes à exporter sont au niveau de la firme ou au niveau du produit. Si les coûts fixes se trouvent au niveau de la firme, la firme multiproduits a un avantage de coût de production par rapport aux autres firmes parce qu’elles peuvent diviser les coûts fixes sur plusieurs produits. Dans ce cas, le commerce international sera caractérisé par peu de firmes qui exportent beaucoup des produits. Si les coûts fixes sont au niveau du produit, l’entrée d’un produit est associée avec l’entrée de plusieurs firmes. La raison est qu’une fois que la première firme entre et paye les coûts fixes du produit, elle crée un effet d’entrainement qui réduit les coûts fixes pour des firmes rivales. Dans ce cas, le commerce international sera caractérisé par plusieurs firmes qui vendent des variétés différentes du même produit. En utilisant des données détaillées provenant de 40 pays exportateurs à travers 180 marchés de destination, mes résultats montrent que les barrières à l'entrée se trouvent principalement au niveau du produit. Un marché plus large favorise l'expansion d'un plus grand nombre d’entreprises au sein d'une catégorie de produit plutôt que de permettre aux entreprises produisant plusieurs produits de croître dans une gamme de produits. En regardant la différence entre le nombre d'exportateurs au sein d'une catégorie de produit dans des destinations données, je trouve que le taux d'entrée de firmes augmente significativement après qu'un produit entre la première fois dans le marché. J'en déduis donc que le premier entrant réduit les coûts fixes pour les firmes suivantes. Mes recherches démontrent également que malgré une plus grande compétition sur le marché du produit, les entreprises disposent de revenus d'exportation supérieurs et sont plus susceptibles de rester sur les marchés internationaux. Ces résultats sont cohérents avec l’hypothèse que l’effet d’entrainement incite l'entrée de firmes rivales et permettent aux entreprises de produire à plus grande échelle. Cette recherche dévoile un nombre de conclusions importantes. D'abord, les politiques commerciales encouragent l'entrée de nouveaux produits, par exemple, en promouvant des produits dans les marchés de destination entraînant ainsi des retombées qui se traduiront par un taux de participation plus élevé de l'entreprise et une croissance de l'exportation. Deuxièmement, les consommateurs du pays importateur peuvent bénéficier de prix plus bas pour le produit en réduisant les barrières techniques du commerce. Troisièmement, lorsque l'on effectue des expérimentations politiques sous la forme de réduction des coûts commerciaux, il est de coutume de considérer uniquement une baisse des coûts marginaux et d'évaluer les répercussions sur le bien-être du consommateur. Cependant, un élément important des accords commerciaux est la réduction des barrières techniques au commerce grâce à la négociation de normes communes pour un produit. Négliger l'existence des barrières à l'entrée et les conséquences des réaffectations de l'industrie affaiblit l'impact des réformes commerciales. Le troisième chapitre prend en compte le rôle de l'information dans la facilitation du commerce international. Les immigrants réduisent les coûts de transaction dans le commerce international en fournissant des informations sur les possibilités d'échange avec leur pays d'origine. En utilisant des données géographiques détaillées sur l'immigration et les importations aux États-Unis entre 1970 et 2005, je quantifie l'incidence qu'ont les nouveaux immigrants sur la demande pour les importations de biens intermédiaires aux États-Unis. Pour établir le lien cause à effet entre le commerce et la migration, j’exploite l'important afflux d'immigrants d'Amérique centrale après l'ouragan Mitch. Les résultats montrent que l'augmentation de dix pour cent d'immigrants a fait croître la demande pour les importations de biens intermédiaires de 1,5 pour cent. Mes résultats sont robustes aux problèmes de la causalité inverse ou la décision d’émigrer est causée par des opportunités de faire du commerce.