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.

Dynamic epigenetic changes in immune responses to infection in human dendritic cells

La méthylation de l'ADN est une marque épigénétique importante chez les mammifères. Malgré le fait que la méthylation de la cytosine en 5' (5mC) soit reconnue comme une modification épigénétique stable, il devient de plus en plus reconnu qu'elle soit un processus plus dynamique impliquant des voies de méthylation et de déméthylation actives. La dynamique de la méthylation de l'ADN est désormais bien caractérisée dans le développement et dans le fonctionnement cellulaire des mammifères. Très peu est cependant connu concernant les implications régulatrices dans les réponses immunitaires. Pour se faire, nous avons effectué des analyses du niveau de transcription des gènes ainsi que du profilage épigénétique de cellules dendritiques (DCs) humaines. Ceux-ci ont été faits avant et après infection par le pathogène Mycobacterium tuberculosis (MTB). Nos résultats fournissent le premier portrait génomique du remodelage épigénétique survenant dans les DCs en réponse à une infection bactérienne. Nous avons constaté que les changements dans la méthylation de l'ADN sont omniprésents, identifiant 3,926 régions différentiellement méthylées lors des infections par MTB (MTB-RDMs). Les MTB-RDMs montrent un chevauchement frappant avec les régions génomiques marquées par les histones associées avec des régions amplificatrices. De plus, nos analyses ont révélées que les MTB-RDMs sont activement liées par des facteurs de transcription associés à l'immunité avant même d'être infecté par MTB, suggérant ces domaines comme étant des éléments d'activation dans un état de dormance. Nos données suggèrent que les changements actifs dans la méthylation jouent un rôle essentiel pour contrôler la réponse cellulaire des DCs à l'infection bactérienne.

Recognition of hepatitis C virus RNA by toll like receptors 7 and 8 : implications for the initiation of innate immune response

Le virus de l’hépatite C (VHC) est un virus à ARN simple brin positif (ssARN) qui se replique dans le foie. Deux cents millions de personnes sont infectées par le virus dans le monde et environ 80% d’entre elles progresseront vers un stade chronique de l’infection. Les thérapies anti-virales actuelles comme l’interféron (IFN) ou la ribavirin sont de plus en plus utilisées mais ne sont efficaces que dans la moitié des individus traités et sont souvent accompagnées d’une toxicité ou d’effets secondaires indésirables. Le système immunitaire inné est essentiel au contrôle des infections virales. Les réponses immunitaires innées sont activées suite à la reconnaissance par les Pathogen Recognition Receptors (PRRs), de motifs macromoléculaires dérivés du virus appelés Pathogen-Associated Molecular Patterns (PAMPs). Bien que l'activation du système immunitaire par l'ARN ou les protéines du VHC ait été largement étudiée, très peu de choses sont actuellement connues concernant la détection du virus par le système immunitaire inné. Et même si l’on peut très rapidement déceler des réponses immunes in vivo après infection par le VHC, l’augmentation progressive et continue de la charge virale met en évidence une incapacité du système immunitaire à contrôler l’infection virale. Une meilleure compréhension des mécanismes d’activation du système immunitaire par le VHC semble, par conséquent, essentielle au développement de stratégies antivirales plus efficaces. Dans le présent travail nous montrons, dans un modèle de cellule primaire, que le génome ARN du VHC contient des séquences riches en GU capables de stimuler spécifiquement les récepteurs de type Toll (TLR) 7 et 8. Cette stimulation a pour conséquence la maturation des cellules dendritiques plasmacytoïdes (pDCs), le production d’interféron de type I (IFN) ainsi que l’induction de chémokines et cytokines inflammatoires par les différentes types de cellules présentatrices d’antigènes (APCs). Les cytokines produites après stimulation de monocytes ou de pDCs par ces séquences ssARN virales, inhibent la production du virus de façon dépendante de l’IFN. En revanche, les cytokines produites après stimulation de cellules dendritiques myéloïdes (mDCs) ou de macrophages par ces mêmes séquences n’ont pas d’effet inhibiteur sur la production virale car les séquences ssARN virales n’induisent pas la production d’IFN par ces cellules. Les cytokines produites après stimulation des TLR 7/8 ont également pour effet de diminuer, de façon indépendante de l’IFN, l’expression du récepteur au VHC (CD81) sur la lignée cellulaire Huh7.5, ce qui pourrait avoir pour conséquence de restreindre l’infection par le VHC. Quoiqu’il en soit, même si les récepteurs au VHC comme le CD81 sont largement exprimés à la surface de différentes sous populations lymphocytaires, les DCs et les monocytes ne répondent pas aux VHC, Nos résultats indiquent que seuls les macrophages sont capables de reconnaître le VHC et de produire des cytokines inflammatoires en réponse à ce dernier. La reconnaissance du VHC par les macrophages est liée à l’expression membranaire de DC-SIGN et l’engagement des TLR 7/8 qui en résulte. Comme d’autres agonistes du TLR 7/8, le VHC stimule la production de cytokines inflammatoires (TNF-α, IL-8, IL-6 et IL-1b) mais n’induit pas la production d’interféron-beta par les macrophages. De manière attendue, la production de cytokines par des macrophages stimulés par les ligands du TLR 7/8 ou les séquences ssARN virales n’inhibent pas la réplication virale. Nos résultats mettent en évidence la capacité des séquences ssARN dérivées du VHC à stimuler les TLR 7/8 dans différentes populations de DC et à initier une réponse immunitaire innée qui aboutit à la suppression de la réplication virale de façon dépendante de l’IFN. Quoiqu’il en soit, le VHC est capable d’échapper à sa reconnaissance par les monocytes et les DCs qui ont le potentiel pour produire de l’IFN et inhiber la réplication virale après engagement des TLR 7/8. Les macrophages possèdent quant à eux la capacité de reconnaître le VHC grâce en partie à l’expression de DC-SIGN à leur surface, mais n’inhibent pas la réplication du virus car ils ne produisent pas d’IFN. L’échappement du VHC aux défenses antivirales pourrait ainsi expliquer l’échec du système immunitaire inné à contrôler l’infection par le VHC. De plus, la production de cytokines inflammatoires observée après stimulation in vitro des macrophages par le VHC suggère leur potentielle contribution dans l’inflammation que l’on retrouve chez les individus infectés par le VHC.

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.

Immune potential and differentiation of equine induced pluripotent stem cells (eiPSC)

Induced pluripotent stem cells (iPSC) have the capacity to self renew and differentiate into a myriad of cell types making them potential candidates for cell therapy and regenerative medicine. The goal of this thesis was to determine the characteristics of equine iPSC (eiPSC) that can be harnessed for potential use in veterinary regenerative medicine. Trauma to a horse’s limb often leads to the development of a chronic non-healing wound that lacks a keratinocyte cover, vital to healing. Thus, the overall hypothesis of this thesis was that eiPSC might offer a solution for providing wound coverage for such problematic wounds. Prior to considering eiPSC for clinical applications, their immunogenicity must be studied to ensure that the transplanted cells will be accepted and integrate into host tissues. The first objective of this thesis was to determine the immune response to eiPSC. To investigate the immunogenicity of eiPSC, the expression of major histocompatibility complex (MHC) molecules by the selected lines was determined, then the cells were used in an intradermal transplantation model developed for this study. While transplantation of allogeneic, undifferentiated eiPSC elicited a moderate cellular response in experimental horses, it did not cause acute rejection. This strategy enabled the selection of weakly immunogenic eiPSC lines for subsequent differentiation into lineages of therapeutic importance. Equine iPSC offer a potential solution to deficient epithelial coverage by providing a keratinocyte graft with the ability to differentiate into other accessory structures of the epidermis. The second objective of this thesis was to develop a protocol for the differentiation of eiPSC into a keratinocyte lineage. The protocol was shown to be highly efficient at inducing the anticipated phenotype within 30 days. Indeed, the eiPSC derived vi keratinocytes (eiPSC-KC) showed both morphologic and functional characteristics of primary equine keratinocytes (PEK). Moreover, the proliferative capacity of eiPSC-KC was superior while the migratory capacity, measured as the ability to epithelialize in vitro wounds, was comparable to that of PEK, suggesting exciting potential for grafting onto in vivo wound models. In conclusion, equine iPSC-derived keratinocytes exhibit features that are promising to the development of a stem cell-based skin construct with the potential to fully regenerate lost or damaged skin in horses. However, since eiPSC do not fully escape immune surveillance despite low MHC expression, strategies to improve engraftment of iPSC derivatives must be pursued.

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.

Deoxynivalenol (DON) naturally contaminated feed impairs the immune response induced by porcine reproductive and respiratory syndrome virus (PRRSV) live attenuated vaccine

Cereal commodities are frequently contaminated with mycotoxins produced by the secondary metabolism of fungal infection. Among these contaminants, deoxynivalenol (DON), also known as vomitoxin, is the most prevalent type B trichothecene mycotoxin worldwide. Pigs are very sensitive to the toxic effects of DON and are frequently exposed to naturally contaminated feed. Recently, DON naturally contaminated feed has been shown to decrease porcine reproductive and respiratory syndrome virus (PRRSV) specific antibody responses following experimental infection. The objective of this study was to determine the impact of DON naturally contaminated feed on the immune response generated following vaccination with PRRSV live attenuated vaccine. Eighteen pigs were randomly divided into three experimental groups of 6 animals based on DON content of the diets (0, 2.5 and 3.5 mg DON/kg). They were fed these rations one week prior to the vaccination and for all the duration of the immune response evaluation. All pigs were vaccinated intra-muscularly with one dose of Ingelvac® PRRSV modified live vaccine (MLV). Blood samples were collected at day −1, 6, 13, 20, 27 and 35 post vaccination (pv) and tested for PRRSV RNA by RT-qPCR and for virus specific antibodies by ELISA. Results showed that ingestion of DON-contaminated diets significantly decreased PRRSV viremia. All pigs fed control diet were viremic while only 1 (17%) and 3 (50%) out of 6 pigs were viremic in the groups receiving 3.5 and 2.5 mg of DON/kg, respectively. Subsequently, all pigs fed control diet developed PRRSV specific antibodies while only viremic pigs that were fed contaminated diets have developed PRRSV specific antibodies. These results suggest that feeding pigs with DON-contaminated diet could inhibit vaccination efficiency of PRRSV MLV by severely impairing viral replication.

Array pattern nulling by element position perturbations using a genetic algorithm

A genetic algorithm has been used for null steering in phased and adaptive arrays . It has been shown that it is possible to steer the array null s precisely to the required interference directions and to achieve any prescribed null depths . A comparison with the results obtained from the analytic solution shows the advantages of using the genetic algorithm for null steering in linear array patterns

Immune Response of Penaeus monodon to the Inactivated White Spot Syndrome Virus Preparation

National Centre for Aquatic Animal Health, Cochin University of Science and Technology

Multi-objective assembly job shop scheduling using genetic algorithm and tabu search

Assembly job shop scheduling problem (AJSP) is one of the most complicated combinatorial optimization problem that involves simultaneously scheduling the processing and assembly operations of complex structured products. The problem becomes even more complicated if a combination of two or more optimization criteria is considered. This thesis addresses an assembly job shop scheduling problem with multiple objectives. The objectives considered are to simultaneously minimizing makespan and total tardiness. In this thesis, two approaches viz., weighted approach and Pareto approach are used for solving the problem. However, it is quite difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. Two metaheuristic techniques namely, genetic algorithm and tabu search are investigated in this thesis for solving the multiobjective assembly job shop scheduling problems. Three algorithms based on the two metaheuristic techniques for weighted approach and Pareto approach are proposed for the multi-objective assembly job shop scheduling problem (MOAJSP). A new pairing mechanism is developed for crossover operation in genetic algorithm which leads to improved solutions and faster convergence. The performances of the proposed algorithms are evaluated through a set of test problems and the results are reported. The results reveal that the proposed algorithms based on weighted approach are feasible and effective for solving MOAJSP instances according to the weight assigned to each objective criterion and the proposed algorithms based on Pareto approach are capable of producing a number of good Pareto optimal scheduling plans for MOAJSP instances.

Fixed Point Decimal Multiplication Using RPS Algorithm

Decimal multiplication is an integral part of financial, commercial, and internet-based computations. A novel design for single digit decimal multiplication that reduces the critical path delay and area for an iterative multiplier is proposed in this research. The partial products are generated using single digit multipliers, and are accumulated based on a novel RPS algorithm. This design uses n single digit multipliers for an n × n multiplication. The latency for the multiplication of two n-digit Binary Coded Decimal (BCD) operands is (n + 1) cycles and a new multiplication can begin every n cycle. The accumulation of final partial products and the first iteration of partial product generation for next set of inputs are done simultaneously. This iterative decimal multiplier offers low latency and high throughput, and can be extended for decimal floating-point multiplication.

Probiotic effect of Bacillus NL110 and Vibrio NE17 on the survival, growth performance and immune response of Macrobrachium rosenbergii (de Man)

Eight hundred and eighty-¢ve strains of bacterial isolates fromvarious samples associatedwith the natural habitat ofMacrobrachiumrosenbergii were screened for their probiotic potential. Two putative probionts namely Bacillus NL110 and Vibrio NE17 isolated from the larvae and egg samples, respectively, were selected for experimental studies and were introduced to the juveniles of M. rosenbergii (0.080 0.001g) through di¡erent modes such as through feed, water and both. The probiotic potential of the above bacteria in terms of improvements inwater quality, growth, survival, speci¢c growth rate (SGR), feed conversion ratio and immune parameters was evaluated. The treatment groups showed a signi¢cant improvement in SGR and weight gain (Po0.001). Survival among di¡erent treatment groups was better than that in the control group. There were also signi¢cant improvements in the water quality parameters such as the concentration of nitrate and ammonia in the treatment groups (Po0.05). Improvements in immune parameters such as the total haemocyte count (Po0.05), phenoloxidase activity and respiratory burst were also signi¢cant (Po0.001). It is concluded that screening of the natural micro£ora of cultured ¢sh and shell¢sh for putative probionts might yield probiotic strains of bacteria that could be utilized for an environment-friendly and organic mode of aquaculture.

Probiotic effect of Bacillus NL110 and Vibrio NE17 on the survival, growth performance and immune response of Macrobrachium rosenbergii (de Man)

Eight hundred and eighty-¢ve strains of bacterial isolates fromvarious samples associatedwith the natural habitat ofMacrobrachiumrosenbergii were screened for their probiotic potential. Two putative probionts namely Bacillus NL110 and Vibrio NE17 isolated from the larvae and egg samples, respectively, were selected for experimental studies and were introduced to the juveniles of M. rosenbergii (0.080 0.001g) through di¡erent modes such as through feed, water and both. The probiotic potential of the above bacteria in terms of improvements inwater quality, growth, survival, speci¢c growth rate (SGR), feed conversion ratio and immune parameters was evaluated. The treatment groups showed a signi¢cant improvement in SGR and weight gain (Po0.001). Survival among di¡erent treatment groups was better than that in the control group. There were also signi¢cant improvements in the water quality parameters such as the concentration of nitrate and ammonia in the treatment groups (Po0.05). Improvements in immune parameters such as the total haemocyte count (Po0.05), phenoloxidase activity and respiratory burst were also signi¢cant (Po0.001). It is concluded that screening of the natural micro£ora of cultured ¢sh and shell¢sh for putative probionts might yield probiotic strains of bacteria that could be utilized for an environment-friendly and organic mode of aquaculture

Primary hemocyte culture of Penaeus monodon as an in vitro model for white spot syndrome virus titration, viral and immune related gene expression and cytotoxicity assays

Immortal cell lines have not yet been reported from Penaeus monodon, which delimits the prospects of investigating the associated viral pathogens especially white spot syndrome virus (WSSV). In this context, a method of developing primary hemocyte culture from this crustacean has been standardized by employing modified double strength Leibovitz-15 (L-15) growth medium supplemented with 2% glucose, MEM vitamins (1 ), tryptose phosphate broth (2.95 g l 1), 20% FBS, N-phenylthiourea (0.2 mM), 0.06 lgml 1 chloramphenicol, 100 lgml 1 streptomycin and 100 IU ml 1 penicillin and hemolymph drawn from shrimp grown under a bio-secured recirculating aquaculture system (RAS). In this medium the hemocytes remained viable up to 8 days. 5-Bromo-20-deoxyuridine (BrdU) labeling assay revealed its incorporation in 22 ± 7% of cells at 24 h. Susceptibility of the cells to WSSV was confirmed by immunofluoresence assay using a monoclonal antibody against 28 kDa envelope protein of WSSV. A convenient method for determining virus titer as MTT50/ml was standardized employing the primary hemocyte culture. Expression of viral genes and cellular immune genes were also investigated. The cell culture could be demonstrated for determining toxicity of a management chemical (benzalkonium chloride) by determining its IC50. The primary hemocyte culture could serve as a model for WSSV titration and viral and cellular immune related gene expression and also for investigations on cytotoxicity of aquaculture drugs and chemicals

Lymphoid organ cell culture system from Penaeus monodon (Fabricius) as a platform for white spot syndrome virus and shrimp immune-related gene expression

Shrimp cell lines are yet to be reported and this restricts the prospects of investigating the associated viral pathogens, especially white spot syndrome virus (WSSV). In this context, development of primary cell cultures from lymphoid organs was standardized. Poly-l-lysine-coated culture vessels enhanced growth of lymphoid cells, while the application of vertebrate growth factors did not, except insulin-like growth factor-1 (IGF-1). Susceptibility of the lymphoid cells to WSSV was confirmed by immunofluoresence assay using monoclonal antibody against the 28 kDa envelope protein of WSSV. Expression of viral and immunerelated genes in WSSV-infected lymphoid cultures could be demonstrated by RT-PCR. This emphasizes the utility of lymphoid primary cell culture as a platform for research in virus–cell interaction, virus morphogenesis, up and downregulation of shrimp immune-related genes, and also for the discovery of novel drugs to combat WSSV in shrimp culture