A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

Fusion of protoplasts with irradiated microprotoplasts as a tool for radiation hybrid panel in citrus

The objective of this work was to combine asymmetric somatic hybridization (donor-recipient fusion or gamma fusion) to microprotoplast-mediated chromosome transfer, as a tool to be used for chromosome mapping in Citrus. Swinglea glutinosa microprotoplasts were irradiated either with 50, 70, 100 or 200 gamma rays and fused to cv. Ruby Red grapefruit or Murcott tangor protoplasts. Cell colonies were successfully formed and AFLP analyses confirmed presence of S. glutinosa in both 'Murcott' tangor and 'Ruby Red' grapefruit genomes.

Estimating gene flow across hybrid zones: how reliable are microsatellites?

Due to their high polymorphism, microsatellites have become one of the most valued genetic markers in population biology. We review the first two published studies on hybrid zones of the common shrew based on microsatellites. Both reveal surprisingly high interracial gene flow. It can be shown that these are overestimates. Indeed, in classical population genetics models as F-statistics, mutation is neglected. This constitutes an acceptable assumption as long as migration is higher than mutation. However, in hybrid zones where genetic exchanges can be rare, neglecting mutation will lead to strong overestimates of migration when working with microsatellites which display mutation rates up to 10(-3). As there seems to be no straightforward way to correct for this bias, interracial gene flow estimates based on microsatellites should be taken with caution. This problem should however not conceal the enormous potential of microsatellites to unravel the genetics of hybrid zones.

Genomic behavior of hybrid combinations between elephant grass and pearl millet

The objective of this work was to evaluate the genomic behavior of hybrid combinations between elephant grass (Pennisetum purpureum) and pearl millet (P. glaucum). Tetraploid (AAA'B) and pentaploid (AA'A'BB) chromosome races resulting from the backcross of the hexaploid hybrid to its parents elephant grass (A'A'BB) and pearl millet (AA) were analyzed as to chromosome number and DNA content. Genotypes of elephant grass, millet, and triploid and hexaploid induced hybrids were compared. Pentaploid and tetraploid genomic combinations showed high level of mixoploidy, in discordance with the expected somatic chromosome set. The pentaploid chromosome number ranged from 20 to 34, and the tetraploid chromosome number from 16 to 28. Chromosome number variation was higher in pentaploid genomic combinations than in tetraploid, and mixoploidy was observed among hexaploids. Genomic combinations 4x and 5x are mixoploid, and the variation of chromosome number within chromosomal race 5x is greater than in 4x.

Detection and mapping of a lethal locus in a eucalyptus hybrid population

The objective of this work was to verify the existence of a lethal locus in a eucalyptus hybrid population, and to quantify the segregation distortion in the linkage group 3 of the Eucalyptus genome. A E. grandis x E. urophylla hybrid population, which segregates for rust resistance, was genotyped with 19 microsatellite markers belonging to linkage group 3 of the Eucalyptus genome. To quantify the segregation distortion, maximum likelihood (ML) models, specific to outbreeding populations, were used. These models consider the observed marker genotypes and the lethal locus viability as parameters. The ML solutions were obtained using the expectation‑maximization algorithm. A lethal locus in the linkage group 3 was verified and mapped, with high confidence, between the microssatellites EMBRA 189 e EMBRA 122. This lethal locus causes an intense gametic selection from the male side. Its map position is 25 cM from the locus which controls the rust resistance in this population.

Development of Evaluation, Rehabilitation, and Strengthening Concepts for Low Volume Bridges, Phase I Progress Report, HR-323, 1990

The primary objective of this project is to develop a design manual that would aid the county or municipal engineer in making structurally sound bridge strengthening or replacement decisions. The contents of this progress report are related only to Phase I of the study and deal primarily with defining the extent of the bridge problem in Iowa. In addition, the types of bridges to which the manual should be directed have been defined.

Interventions hybrides et malformations cardiaques congénitales [Hybrid procedures in congenital heart disease]

La complexité croissante de la prise en charge des malformations cardiaques congénitales impose des interventions chirurgicales et des cathétérismes cardiaques interventionnels fréquents. Chacune de ces techniques a ces limitations propres. Les interventions hybrides associent les avantages de la chirurgie cardiaque et du cathétérisme interventionnel. Dans notre expérience, les thérapies hybrides permettent de diminuer le temps de circulation extracorporelle, de diminuer la morbidité des interventions chirurgicales, de raccourcir le séjour du patient aux soins intensifs. Pour certaines malformations cardiaques congénitales complexes pour lesquelles il n'existe pas de chirurgie ou de thérapie interventionnelle idéale, les interventions hybrides sont en train de s'imposer comme la prise en charge incontournable. Increasing complexity in management of congenital heart disease imposes more frequent surgeries and interventions. Each technique has its own limitations, which could impair the anticipated result. Hybrid procedures join the advantages of cardiac surgery and interventions, creating a synergy in the management of these patients with cardiac anomalies. In our experience, hybrid procedures shorten cardiopulmonary bypass, reduce morbidity of surgery and reduce duration of stay in the intensive care unit. For some complex congenital heart diseases for which there are no ideal surgical or interventional options, hybrid procedures are becoming increasingly important in their management. Finally hybrid procedures allow surgeons and cardiologist to achieve complex procedures that could not be possible in another way

Genetic similarity in a hybrid population of 'Montenegrina' and 'King' mandarins

The objective of this work was to confirm the hybrids obtained in plants originated from the crossing between the mandarins Citrus deliciosa 'Montenegrina' and C. nobilis 'King', and to estimate the genetic similarity among hybrids, and between each hybrid and its parents. Twenty‑three pairs of microsatellite primers were tested. Fourteen of these pairs showed polymorphic bands between parents. Primers CCSM 129 and CCSME 52 were sufficient to identify the 12 nucellar clones observed in the studied population. Genetic similarity analysis of the population (hybrids and parents) showed 0.56 average similarity. Besides the 12 clones of 'Montenegrina' identified, 25 hybrids were found of which D18, C32, D06, C05 and D09 are the more similar to 'Montenegrina'.

Monoclonal antibodies specific for carcinoembryonic antigen and produced by two hybrid cell lines.

Spleen cells from mice immunized with purified carcinoembryonic antigen (CEA), an important tumor marker of human carcinomas, were fused with the mouse myeloma cell line P3-NSI/1-Ag4. Out of the 400 hybrids obtained, 2 secreted antibodies reacting specifically with two different antigenic determinants present on CEA molecules. They were cloned and established as permanent hybridoma cell lines. These antibodies, which have relatively high-affinities and can be produced in unlimited amounts, will be useful both for the immunochemical characterization of CEA and as a standard reagent for the identification of this antigen in human tissues and body fluids.

Initial experience with hybrid surgery in congenital heart disease in a single center : P171

Introduction: A hybrid intervention is a joint procedure involving the interventional cardiologist and the cardiac surgeon. At our institution we have opted for this type of approach in congenital heart disease since 2005. We report here our initial experience. Cases: 1. A 3 year old boy with double aortic arch and multiple muscular ventricular septal defects (VSD),was readdressed for pulmonary band (PAB) removal and residual VSD closure after previous palliation. After surgical removal of the PAB, the surgeon provided a minimal transventricular access for placement of a 6mm Amplatzer® muscular VSD occluder by the cardiologist under transoesophageal guidance. The patient was extubated the same day and discharged after 5 days. 2. An 8 year old girl with Williams syndrome was followed for two large VSDs and severe peripheral pulmonary arteries (PA) stenosis. The membranous VSD was closed surgically, the muscular VSD during the same operation by direct placement of a 12 mm Amplatzer® muscular VSD occluder. During rewarming, balloon angioplasty of peripheral PA stenosis was achieved under fluoroscopy. Patient was extubated the following day and discharged after 8 days. 3. A 9 year old boy post tetralogy of Fallot repair had severe distal stenosis of the right ventricular to PA conduit.With patient on partial cardiopulmonary bypass, an incision was made on the conduit and a CP 8 Zig 16 stent placed on the stenosis. The child passed on full bypass and the definitive placement of the stent achieved. The child was extubated at the end of the intervention and discharged after 6 days. 4. A newborn presented at 2 days life with complex aortic arch anatomy: left aortic arch and right descending thoracic aorta perfused directly from a right arterial duct and left PA atresia. The arterial duct was stented with a Genesis XD stent dilated at 7mm. Two days later the cardiac surgeon made banded the right PA. The child was extubated after the operation and discharged a week later. Conclusion: Hybrid approach opens new ways of correction or palliation in congenital heart disease with encouraging results and less morbidity.

An Improved Hybrid Model for the Generic Hoist Scheduling Problem

Peer-reviewed

Field performance of hybrid aspen clones planted in summer

[Abstract]

Repurposing Social Tagging Data for Extraction of Domain-level Concepts

The World Wide Web, the world¿s largest resource for information, has evolved from organizing information using controlled, top-down taxonomies to a bottom up approach that emphasizes assigning meaning to data via mechanisms such as the Social Web (Web 2.0). Tagging adds meta-data, (weak semantics) to the content available on the web. This research investigates the potential for repurposing this layer of meta-data. We propose a multi-phase approach that exploits user-defined tags to identify and extract domain-level concepts. We operationalize this approach and assess its feasibility by application to a publicly available tag repository. The paper describes insights gained from implementing and applying the heuristics contained in the approach, as well as challenges and implications of repurposing tags for extraction of domain-level concepts.