A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

Molecular characterization of HLA-C incompatibilities in HLA-ABDR-matched unrelated bone marrow donor-recipient pairs. Sequence of two new Cw alleles (Cw*02023 and Cw*0707) and recognition by cytotoxic T lymphocytes.

While the influence of HLA-AB and -DRB1 matching on the outcome of bone marrow transplantation (BMT) with unrelated donors is clear, the evaluation of HLA-C has been hampered by its poor serological definition. Because the low resolution of standard HLA-C typing could explain the significant number of positive cytotoxic T lymphocyte precursor frequency (CTLpf) tests found among HLA-AB-subtype, DRB1/B3/B5-subtype matched patient/donor pairs, we have identified by sequencing the incompatibilities recognized by CD8+ CTL clones obtained from such positive CTLpf tests. In most cases the target molecules were HLA-C antigens that had escaped detection by serology (e.g. Cw*1601, 1502 or 0702). Direct recognition of HLA-C by a CTL clone was demonstrated by lysis of the HLA class I-negative 721.221 cell line transfected with Cw*1601 cDNA. Because of the functional importance of Cw polymorphism, a PCR-SSO oligotyping procedure was set up allowing the resolution of 29 Cw alleles. Oligotyping of a panel of 382 individuals (including 101 patients and their 272 potential unrelated donors, 5 related donors and 4 platelet donors) allowed to determine HLA-C and HLA A-B-Cw-DRB1 allelic frequencies, as well as a number of A-Cw, B-Cw, and DRB1-Cw associations. Two new HLA-Cw alleles (Cw*02023 and Cw*0707) were identified by DNA sequencing of PCR-amplified exon 2-intron 2-exon 3 amplicons. Furthermore, we determined the degree of HLA-C compatibility in 287 matched pairs that could be formed from 73 patients and their 184 potential unrelated donors compatible for HLA-AB by serology and for HLA-DRB1/ B3/B5 by oligotyping. Cw mismatches were identified in 42.1% of these pairs, and AB-subtype oligotyping showed that 30% of these Cw-incompatible pairs were also mismatched for A or B-locus subtype. The degree of HLA-C incompatibility was strongly influenced by the linkage with B alleles and by the ABDR haplotypes. Cw alleles linked with B*4403, B*5101, B18, and B62 haplotypes were frequently mismatched. Apparently high resolution DNA typing for HLA-AB does not result in full matching at locus C. Since HLA-C polymorphism is recognized by alloreactive CTLs, such incompatibilities might be as relevant as AB-subtype mismatches in clinical transplantation.

Tying up the loose ends in simple correspondence analysis

Although correspondence analysis is now widely available in statistical software packages and applied in a variety of contexts, notably the social and environmental sciences, there are still some misconceptions about this method as well as unresolved issues which remain controversial to this day. In this paper we hope to settle these matters, namely (i) the way CA measures variance in a two-way table and how to compare variances between tables of different sizes, (ii) the influence, or rather lack of influence, of outliers in the usual CA maps, (iii) the scaling issue and the biplot interpretation of maps,(iv) whether or not to rotate a solution, and (v) statistical significance of results.

Adaptive sequence evolution in a color gene involved in the formation of the characteristic egg-dummies of male haplochromine cichlid fishes.

BACKGROUND: The exceptionally diverse species flocks of cichlid fishes in East Africa are prime examples of parallel adaptive radiations. About 80% of East Africa's more than 1 800 endemic cichlid species, and all species of the flocks of Lakes Victoria and Malawi, belong to a particularly rapidly evolving lineage, the haplochromines. One characteristic feature of the haplochromines is their possession of egg-dummies on the males' anal fins. These egg-spots mimic real eggs and play an important role in the mating system of these maternal mouthbrooding fish. RESULTS: Here, we show that the egg-spots of haplochromines are made up of yellow pigment cells, xanthophores, and that a gene coding for a type III receptor tyrosine kinase, colony-stimulating factor 1 receptor a (csf1ra), is expressed in egg-spot tissue. Molecular evolutionary analyses reveal that the extracellular ligand-binding and receptor-interacting domain of csf1ra underwent adaptive sequence evolution in the ancestral lineage of the haplochromines, coinciding with the emergence of egg-dummies. We also find that csf1ra is expressed in the egg-dummies of a distantly related cichlid species, the ectodine cichlid Ophthalmotilapia ventralis, in which markings with similar functions evolved on the pelvic fin in convergence to those of the haplochromines. CONCLUSION: We conclude that modifications of existing signal transduction mechanisms might have evolved in the haplochromine lineage in association with the origination of anal fin egg-dummies. That positive selection has acted during the evolution of a color gene that seems to be involved in the morphogenesis of a sexually selected trait, the egg-dummies, highlights the importance of further investigations of the comparative genomic basis of the phenotypic diversification of cichlid fishes.

New insights into the molecular basis of desmoplakin- and desmin-related cardiomyopathies.

Desmosomes are intercellular adhesive complexes that anchor the intermediate filament cytoskeleton to the cell membrane in epithelia and cardiac muscle cells. The desmosomal component desmoplakin plays a key role in tethering various intermediate filament networks through its C-terminal plakin repeat domain. To gain better insight into the cytoskeletal organization of cardiomyocytes, we investigated the association of desmoplakin with desmin by cell transfection, yeast two-hybrid, and/or in vitro binding assays. The results indicate that the association of desmoplakin with desmin depends on sequences within the linker region and C-terminal extremity of desmoplakin, where the B and C subdomains contribute to efficient binding; a potentially phosphorylatable serine residue in the C-terminal extremity of desmoplakin affects its association with desmin; the interaction of desmoplakin with non-filamentous desmin requires sequences contained within the desmin C-terminal rod portion and tail domain in yeast, whereas in in vitro binding studies the desmin tail is dispensable for association; and mutations in either the C-terminus of desmoplakin or the desmin tail linked to inherited cardiomyopathy seem to impair desmoplakindesmin interaction. These studies increase our understanding of desmoplakin-intermediate filament interactions, which are important for maintenance of cytoarchitecture in cardiomyocytes, and give new insights into the molecular basis of desmoplakin- and desmin-related human diseases.

The complete amino acid sequence for brain beta spectrin (beta fodrin): relationship to globin sequences.

The amino acid sequence of mouse brain beta spectrin (beta fodrin), deduced from the nucleotide sequence of complementary DNA clones, reveals that this non-erythroid beta spectrin comprises 2363 residues, with a molecular weight of 274,449 Da. Brain beta spectrin contains three structural domains and we suggest the position of several functional domains including f-actin, synapsin I, ankyrin and spectrin self association sites. Analysis of deduced amino acid sequences indicated striking homology and similar structural characteristics of brain beta spectrin repeats beta 11 and beta 12 to globins. In vitro analysis has demonstrated that heme is capable of specific attachment to brain spectrin, suggesting possible new functions in electron transfer, oxygen binding, nitric oxide binding or heme scavenging.

Art de la réglure des registres et des papiers de musique , méthode simple et facile pour apprendre à régler... suivi de l'art de relier les registres... par A.-B. Méguin,...

Collection : Encyclopédie populaire, ou Les sciences, les arts et les métiers mis à la portée de toutes les classes

Achievement of at least very good partial response is a simple and robust prognostic factor in patients with multiple myeloma treated with high-dose therapy: long-term analysis of the IFM 99-02 and 99-04 Trials.

PURPOSE: The prognostic impact of complete response (CR) achievement in multiple myeloma (MM) has been shown mostly in the context of autologous stem-cell transplantation. Other levels of response have been defined because, even with high-dose therapy, CR is a relatively rare event. The purpose of this study was to analyze the prognostic impact of very good partial response (VGPR) in patients treated with high-dose therapy. PATIENTS AND METHODS: All patients were included in the Intergroupe Francophone du Myelome 99-02 and 99-04 trials and treated with vincristine, doxorubicin, and dexamethasone (VAD) induction therapy followed by double autologous stem-cell transplantation (ASCT). Best post-ASCT response assessment was available for 802 patients. RESULTS: With a median follow-up of 67 months, median event-free survival (EFS) and 5-year EFS were 42 months and 34%, respectively, for 405 patients who achieved at least VGPR after ASCT versus 32 months and 26% in 288 patients who achieved only partial remission (P = .005). Five-year overall survival (OS) was significantly superior in patients achieving at least VGPR (74% v 61% P = .0017). In multivariate analysis, achievement of less than VGPR was an independent factor predicting shorter EFS and OS. Response to VAD had no impact on EFS and OS. The impact of VGPR achievement on EFS and OS was significant in patients with International Staging System stages 2 to 3 and for patients with poor-risk cytogenetics t(4;14) or del(17p). CONCLUSION: In the context of ASCT, achievement of at least VGPR is a simple prognostic factor that has importance in intermediate and high-risk MM and can be informative in more patients than CR.

Transcriptional activation of the GLUT2 gene by the IPF-1/STF-1/IDX-1 homeobox factor.

The homeodomain protein PDX-1, referred as IPF-1/STF-1/IDX-1, is a transcriptional factor that plays a critical role in the control of several genes expressed in the pancreatic islet. PDX-1 gene expression has been previously shown to be reduced in cultured beta-cell lines chronically exposed to high glucose concentrations. As the glucose transporter type 2 (GLUT2) gene expression is selectively decreased in the beta-pancreatic cells of experimental models of diabetes, we postulated that the loss of GLUT2 gene expression in the pancreatic islets of diabetic animals may be due to the loss of PDX-1 transacting function on the GLUT2 gene. We, therefore, investigated the potential role of PDX-1 in the transcriptional control of GLUT2. We have identified a repeat of a TAAT motif (5'-TAATA-ATAACA-3') conserved in the sequence of the human and murine GLUT2 promoters. Recombinant PDX-1 binds to this GLUT2TAAT motif in electrophoretic mobility shift experiments. PDX-1 antiserum detects the formation of the complex of PDX-1 with the GLUT2TAAT motif in nuclear extracts from the pancreatic insulin-secreting cell line, beta TC3. The GLUT2TAAT motif was mutated in the murine GLUT2 promoter (-1308/+49 bp) linked to a luciferase reporter gene and transfected into beta TC3 cells. Compared with the transcriptional activity of the wild type promoter, that of the mutated promoter decreases by 41%. Multiple copies of the GLUT2TAAT motif were ligated 5' to a heterologous promoter and transfected into a PDX-1-expressing cell line (beta TC3) and into cell lines lacking the homeobox factor (InR1-G9 and JEG-3). The GLUT2TAAT motif mediates the activation of the heterologous promoter in the PDX-1-expressing cell line but not in InR1-G9 or JEG-3 cell lines. Furthermore, cotransfection in a PDX-1-deficient cell line with the expression vector encoding PDX-1 transactivates specifically the heterologous promoter containing the multimerized GLUT2TAAT motif. These data demonstrate that the murine GLUT2 promoter is controlled by the PDX-1 homeobox factor through the identified GLUT2TAAT motif.