Mutations of the ret protooncogene in German multiple endocrine neoplasia families: Relation between genotype and phenotype.

It has been suggested that not only the position but also the nature of the mutations of the ret protooncogene strongly correlate with the clinical manifestation of the multiple endocrine neoplasm type 2 (MEN 2) syndrome. In particular, individuals with a Cys634-Arg substitution should have a greater risk of developing parathyroid disease. We, therefore, analyzed 94 unrelated families from Germany with inherited medullary thyroid carcinoma (MTC) for mutation of the ret protooncogene. In all but 1 of 59 families with MEN 2A, germline mutations in the extracellular domain of the ret protein were found. Some 81% of the MEN 2A mutations affected codon 634. Phenotype-genotype correlations suggested that the prevalence of pheochromocytoma and hyperparathyroidism is significantly higher in families with codon 634 mutations, but there was no correlation with the nature of the mutation. In all but 1 of 27 familial MTC (FMTC) families, mutations were detected in 1 of 4 cysteines in the extracellular domain of the ret protooncogene. Half of the FMTC mutations affected codon 634. Mutations outside of codon 634 occurred more often in FMTC families than in MEN 2A families. In all but 1 of 8 MEN 2B patients, de novo mutations in codon 918 were found. These data confirm the preferential localization of MEN 2-associated mutations and the correlation between disease phenotype and the position of the ret mutation, but there was no correlation between the occurrence of hyperparathyroidism or pheochromocytoma and the nature of the mutation

A case study of controlling crossover in a selection hyper-heuristic framework using the multidimensional knapsack problem

Hyper-heuristics are high-level methodologies for solving complex problems that operate on a search space of heuristics. In a selection hyper-heuristic framework, a heuristic is chosen from an existing set of low-level heuristics and applied to the current solution to produce a new solution at each point in the search. The use of crossover low-level heuristics is possible in an increasing number of general-purpose hyper-heuristic tools such as HyFlex and Hyperion. However, little work has been undertaken to assess how best to utilise it. Since a single-point search hyper-heuristic operates on a single candidate solution, and two candidate solutions are required for crossover, a mechanism is required to control the choice of the other solution. The frameworks we propose maintain a list of potential solutions for use in crossover. We investigate the use of such lists at two conceptual levels. First, crossover is controlled at the hyper-heuristic level where no problem-specific information is required. Second, it is controlled at the problem domain level where problem-specific information is used to produce good-quality solutions to use in crossover. A number of selection hyper-heuristics are compared using these frameworks over three benchmark libraries with varying properties for an NP-hard optimisation problem: the multidimensional 0-1 knapsack problem. It is shown that allowing crossover to be managed at the domain level outperforms managing crossover at the hyper-heuristic level in this problem domain. © 2016 Massachusetts Institute of Technolog

Live imaging of stem cell and progeny behaviour in physiological hair-follicle regeneration

Tissue development and regeneration depend on cell-cell interactions and signals that target stem cells and their immediate progeny. However, the cellular behaviours that lead to a properly regenerated tissue are not well understood. Using a new, non-invasive, intravital two-photon imaging approach we study physiological hair-follicle regeneration over time in live mice. By these means we have monitored the behaviour of epithelial stem cells and their progeny during physiological hair regeneration and addressed how the mesenchyme influences their behaviour. Consistent with earlier studies, stem cells are quiescent during the initial stages of hair regeneration, whereas the progeny are more actively dividing. Moreover, stem cell progeny divisions are spatially organized within follicles. In addition to cell divisions, coordinated cell movements of the progeny allow the rapid expansion of the hair follicle. Finally, we show the requirement of the mesenchyme for hair regeneration through targeted cell ablation and long-term tracking of live hair follicles. Thus, we have established an in vivo approach that has led to the direct observation of cellular mechanisms of growth regulation within the hair follicle and that has enabled us to precisely investigate functional requirements of hair-follicle components during the process of physiological regeneration. © 2012 Macmillan Publishers Limited. All rights reserved

Semidefinite programming and integer programming

We survey how semidefinite programming can be used for finding good approximative solutions to hard combinatorial optimization problems

Connections between semidefinite relaxations of the max-cut and stable set problems

We describe the links existing between a recently introduced semidefinite relaxation for the max-cut problem and the well known semidefinite relaxation for the stable set problem underlying the Lovász's theta function. It turns out that the connection between the convex bodies defining the semidefinite relaxations mimicks the connection existing between the corresponding polyhedra. We also show how the semidefinite relaxations can be combined with the classical linear relaxations in order to obtain tighter relaxations