An algorithm for identifying agent-k-linked allocations in economies with indivisibilities

We consider envy-free (and budget-balanced) rules that are least manipulable with respect to agents counting or with respect to utility gains. Recently it has been shown that for any profile of quasi-linear preferences, the outcome of any such least manipulable envy-free rule can be obtained via agent-k-linked allocations. This note provides an algorithm for identifying agent-k-linked allocations.

A robust algorithm for segmenting fluorescence images and its application to single-molecule counting

La microscopie par fluorescence de cellules vivantes produit de grandes quantités de données. Ces données sont composées d’une grande diversité au niveau de la forme des objets d’intérêts et possèdent un ratio signaux/bruit très bas. Pour concevoir un pipeline d’algorithmes efficaces en traitement d’image de microscopie par fluorescence, il est important d’avoir une segmentation robuste et fiable étant donné que celle-ci constitue l’étape initiale du traitement d’image. Dans ce mémoire, je présente MinSeg, un algorithme de segmentation d’image de microscopie par fluorescence qui fait peu d’assomptions sur l’image et utilise des propriétés statistiques pour distinguer le signal par rapport au bruit. MinSeg ne fait pas d’assomption sur la taille ou la forme des objets contenus dans l’image. Par ce fait, il est donc applicable sur une grande variété d’images. Je présente aussi une suite d’algorithmes pour la quantification de petits complexes dans des expériences de microscopie par fluorescence de molécules simples utilisant l’algorithme de segmentation MinSeg. Cette suite d’algorithmes a été utilisée pour la quantification d’une protéine nommée CENP-A qui est une variante de l’histone H3. Par cette technique, nous avons trouvé que CENP-A est principalement présente sous forme de dimère.

A heuristic algorithm for the Capacitated Vehicle Routing Problem with Synchronized Pick-ups and Drop-offs : a case study for medications delivery and supervision in DR Congo

Dans des contextes de post-urgence tels que le vit la partie occidentale de la République Démocratique du Congo (RDC), l’un des défis cruciaux auxquels font face les hôpitaux ruraux est de maintenir un niveau de médicaments essentiels dans la pharmacie. Sans ces médicaments pour traiter les maladies graves, l’impact sur la santé de la population est significatif. Les hôpitaux encourent également des pertes financières dues à la péremption lorsque trop de médicaments sont commandés. De plus, les coûts du transport des médicaments ainsi que du superviseur sont très élevés pour les hôpitaux isolés ; les coûts du transport peuvent à eux seuls dépasser ceux des médicaments. En utilisant la province du Bandundu, RDC pour une étude de cas, notre recherche tente de déterminer la faisabilité (en termes et de la complexité du problème et des économies potentielles) d’un problème de routage synchronisé pour la livraison de médicaments et pour les visites de supervision. Nous proposons une formulation du problème de tournées de véhicules avec capacité limitée qui gère plusieurs exigences nouvelles, soit la synchronisation des activités, la préséance et deux fréquences d’activités. Nous mettons en œuvre une heuristique « cluster first, route second » avec une base de données géospatiales qui permet de résoudre le problème. Nous présentons également un outil Internet qui permet de visualiser les solutions sur des cartes. Les résultats préliminaires de notre étude suggèrent qu’une solution synchronisée pourrait offrir la possibilité aux hôpitaux ruraux d’augmenter l’accessibilité des services médicaux aux populations rurales avec une augmentation modique du coût de transport actuel.

Transient high level mammalian reovirus replication in a bat epithelial cell line occurs without cytopathic effect

Mammalian reoviruses exhibit a large host range and infected cells are generally killed; however, most studies examined only a few cell types and host species, and are probably not representative of all possible interactions between virus and host cell. Many questions thus remain concerning the nature of cellular factors that affect viral replication and cell death. In the present work, it was observed that replication of the classical mammalian reovirus serotype 3 Dearing in a bat epithelial cell line, Tb1.Lu, does not result in cell lysis and is rapidly reduced to very low levels. Prior uncoating of virions by chymotrypsin treatment, to generate infectious subviral particles, increased the initial level of infection but without any significant effect on further viral replication or cell survival. Infected cells remain resistant to virus reinfection and secrete an antiviral factor, most likely interferon, that is protective against the unrelated encephalomyocarditis virus. Although, the transformed status of a cell is believed to promote reovirus replication and viral “oncolysis”, resistant Tb1.Lu cells exhibit a classical phenotype of transformed cells by forming colonies in semisolid soft agar medium. Further transduction of Tb.Lu cells with a constitutively-active Ras oncogene does not seem cell growth or reovirus effect on these cells. Infected Tb1.Lu cells can produce low-level of infectious virus for a long time without any apparent effect, although these cells are resistant to reinfection. The results suggest that Tb1.Lu cells can mount an unusual antiviral response. Specific properties of bat cells may thus be in part responsible for the ability of the animals to act as reservoirs for viruses in general and for novel reoviruses in particular. Their peculiar resistance to cell lysis also makes Tb1.Lu cells an attractive model to study the cellular and viral factors that determine the ability of reovirus to replicate and destroy infected cells.