Iterated local search

Iterated Local Search has many of the desirable features of a metaheuristic: it is simple, easy to implement, robust, and highly effective. The essential idea of Iterated Local Search lies in focusing the search not on the full space of solutions but on a smaller subspace defined by the solutions that are locally optimal for a given optimization engine. The success of Iterated Local Search lies in the biased sampling of this set of local optima. How effective this approach turns out to be depends mainly on the choice of the local search, the perturbations, and the acceptance criterion. So far, in spite of its conceptual simplicity, it has lead to a number of state-of-the-art results without the use of too much problem-specific knowledge. But with further work so that the different modules are well adapted to the problem at hand, Iterated Local Search can often become a competitive or even state of the artalgorithm. The purpose of this review is both to give a detailed description of this metaheuristic and to show where it stands in terms of performance.

Human large granular lymphocytes contain an esterase activity usually considered as specific for the myeloid series.

A cytochemical marker such as alpha-naphthyl acetate esterase (ANAE) has been found useful for the morphological identification of the subset of T lymphocytes having receptors for Fcμ (TM cells). ANAE reaction on TM cells gives a typical pattern of one to four positive spots, whereas this pattern is not found on T cells with receptors for Fcγ (TG cells). ANAE is abundant in monocytes but not detectable in granulocytes. Herein another type of esterase activity, naphthol-AS-D chloroacetate esterase (NCAE), is described; it is known to be abundant in granulocytes and was found to give a specific pattern of reactivity with the subpopulation of large granular lymphocytes (LGL). This pattern of fine granular staining was observed not only on LGL present in the TG cell subpopulation but also in LGL present in the non-T, non-B cells. Fractions of peripheral blood mononuclear cells which were ènriched up to 80% in LGL by Percoll discontinuous density gradient gave a similar percentage of specific NCAE pattern. In addition, among the different fractions from Percoll gradient, there was a good correlation (r = 0.94) between the number of NCAE-positive cells and the natural killer activity against the natural killer susceptible K562 target cells. It will be important to determine whether or not this enzymatic activity plays a role in the cytotoxic activities of LGL.

Cashing by the hour: Why large law firms prefer hourly fees over contingent fees

Large law firms seem to prefer hourly fees over contingent fees. Thispaper provides a moral hazard explanation for this pattern of behavior.Contingent legal fees align the interests of the attorney with those ofthe client, but not necessarily with those of the partnership. We showthat the choice of hourly fees is a solution to an agency problem withmultiple principals, where the interests of one principal (law firm)collide with the interests of the other principal (client).

The economics of anti-parasite defences in animal societies

RESUME : De nombreuses espèces animales vivent en groupe. Du simple grégarisme aux colonies hautement intégrées de fourmis, la vie sociale a atteint des degrés divers de complexité. Les nombreuses interactions entre membres d'une société favorisent la transmission de parasites. Cela représente un coût potentiel de la vie sociale. Cette thèse s'intéresse aux défenses permettant de réduire le coût du parasitisme dans les colonies de fourmis ainsi qu'à la manière dont le parasitisme a pu façonner certains aspects de ces sociétés. Les colonies de fourmis des bois (Forimica paralugubris) contiennent de grandes quantités de résine de conifères. Cette résine réduit la densité microbienne dans le nid et augmente la survie des ouvrières lors d'infections parasitaires. Dans cette thèse, nous montrons, d'une part, que les ouvrières collectent activement la résine et que ce comportement est plutôt préventif que curatif et, d'autre part, que la résine permet aux ouvrières une utilisation moindre de leurs défenses immunitaires. Ces résultats permettent de conclure que ce comportement réduit l'exposition au parasitisme et qu'il a une fonction adaptative. L'émergence d'un tel comportement de médication chez une espèce d'insectes sociaux illustre le fait que la socialité, bien yue provoquant une exposition accrue au parasitisme, permet également l'émergence de mécanismes sociaux de défense. II a été suggéré que la présence de plusieurs reines au sein d'un même nid (polygynie) améliore la résistance aux parasites en augmentant la diversité génétique au sein de la colonie. En accord avec cette hypothèse, nous montrons qu'une augmentation de la diversité génétique au sein de groupes expérimentaux de Formica selysi améliore leur survie lors d'une infection parasitaire. Cependant, nous suggérons également que sur le terrain, d'autres facteurs corrélés à la polygynie ont des effets antagoniques sur la résistance. Nous montrons par exemple que les ouvrières polygynes semblent avoir une capacité moindre à monter une réponse immunitaire. Certains aspects de la reproduction des fourmis ont pu également être façonnés par le parasitisme. L'accouplement n'a lieu que lors d'une courte période au début de la vie adulte, généralement à l'extérieur de la colonie. Les reines stockent ensuite le sperme et l'utilisent parcimonieusement au cours de leur vie alors que les males meurent rapidement. Nous montrons que les défenses immunitaires des reines de fourmis des bois (F. paralugubris) sont fortement affectées par l'accouplement. Ces modulations immunitaires sont probablement liées à une augmentation de l'exposition au parasitisme lors de l'accouplement ainsi qu'à des blessures copulatoires. I1 semble donc que l'accouplement soit accompagné de coûts immunitaires pour les reines. Dans son ensemble, cette thèse illustre la diversité des mécanismes de défenses contre les parasites dans les sociétés de fourmis. La vie sociale, en offrant un nouveau niveau d'interaction, permet en effet l'émergence d'adaptations originales. Cela explique probablement le grand succès écologique des espèces sociales. SUMMARY : Sociality is widespread among animals and has reached variable degrees of complexity, from loose social Groups to highly integrated ant colonies. The many interactions between members of a social group promote the spread of parasites, but social life also permits the evolution of original defence mechanisms. This thesis sheds light on how ant colonies defend themselves against parasites, and on how parasitism shapes certain aspects of these societies. Wood ants nests (Formica paralugubris) contain large amounts of conifer resin which reduces the microbial density in ant nests and enhances the survival of ants challenged by some pathogens. We show that resin is actively collected by workers and that resin collection is rather a prophylactic than a curative behaviour. Moreover, we suggest that resin reduces the use of the immune defences of workers. Altogether, these results indicate that the use of resin is a collective adaptation to prevent the spread of parasites. The emergence of medication in a social insect species illustrates that sociality does not only increase the exposure to parasites but also allows the emergence of social mechanisms to counter this threat. The number of reproducing queens per colony is a variable trait in ants. It has been suggested that polygyny (the occurrence of multiple queens within a colony), by increasing the colonial genetic diversity, improves disease resistance. In line with this hypothesis, we show that in a socially polymorphic ant (Formica selysi), an experimental increase of colony genetic diversity enhances disease resistance. However, we also suggest that factors covarying with queen number variation in the field have antagonistic effects on parasite resistance. We show for instance that polygyne workers seem to have lower immune defences. Parasites may also shape some aspects of ant queen reproductive biology. Ant queens mate at the beginning of their adult life, usually outside of the colony, and store sperm for several years to fertilize eggs. Males die shortly after mating and queens never remate later in life, which drastically reduces sexual conflicts. Moreover, mating and nest founding occur away from the collective defence mechanisms of the natal colony and might be associated with an increased risk of parasitism. We show that mating affects the immune defences of wood ant queens (F. paralugubris) in multiple ways that are consistent with mating wounds and increased risk of parasitism. We suggest that mating is associated with immunity costs in ants, despite the reduced level of sexual conflicts. Altogether, my thesis illustrates the diversity of anti-parasite mechanisms in ant societies. This sheds light on how sociality, by offering a new level of interactions, allows the evolution of original adaptations, which may explain the wide ecological success of social species.