A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Description of a new species of Asymmetrione (Isopoda: Bopyridae: Pseudioninae) infesting the hermit crab Paguristes tomentosus (Anomura: Diogenidae) from Peru, with a key to species and a review of southeastern Pacific bopyrids

A new species of bopyrid isopod is described from a host hermit crab Paguristes tomentosus collected from Pisco, Peru and assigned to the pseudionine isopod genus Asymmetrione Codreanu, Codreanu and Pike, 1965. This is the second species in the genus with less than 20 asymmetry in females, but agrees with all other species in the genus in having the characteristic ""socket"" on the propodus of the female`s pereopods, and in all characters of the males. A key is provided to the 10 species now in Asymmetrione. New records of an Anathelges sp. from Pagurus villosus collected in central Chile are given but additional material is required to determine whether these specimens represent the eastern Pacific A. thompsoni or the western Atlantic A. hyptius. A review of all the bopyrid species known from the western South American coast, with remarks on their taxonomy and biology, is provided.

Pictorial key for females of Decevania Huben (Hymenoptera, Evaniidae) and description of a new species

Decevania Huben currently comprises 13 species, the females of which are known for only four. Herein an additional Neotropical Decevania is newly described: Decevania feitosai Kawada, sp. n. from Colombia. The description and identification key were made using the DELTA program. A pictorial key to females of Decevania is provided. Anatomical terminology follows the Hymenoptera Anatomy Ontology project with an atlas for terminologies used for recognition of Decevania species. The distribution maps can be accessed in Google Maps or through of Dryad (repository of data).

Description of the immature stages of Notalina morsei Holzenthal, 1986 (Trichoptera : Leptoceridae) and an updated key to larvae of Neotropical Leptoceridae genera

The endemic Neotropical long-horned caddisfly subgenus Notalina (Neonotalina) Holzenthal contains nine described species, but its immature stages are unknown. In this paper the larvae and pupae of Notalina morsei Holzenthal 1986 from southeastern Brazil are described and illustrated. Larvae of the subgenus are easily recognized from other Neotropical leptocerids by the following characters: ventral apotome which is broad anteriorly and narrow posteriorly; the metanotum with three sclerites; the metasternum bearing 10-12 setae; the gill arrangement, usually including ventral and dorsal filaments from abdominal segments II to VI; and abdominal tergite IX with 6 long and 4 short setae. An updated key to known larvae of Neotropical Leptoceridae genera is provided.

A new algorithm and refined bounds for extended gcd computation

Extended gcd computation is interesting itself. It also plays a fundamental role in other calculations. We present a new algorithm for solving the extended gcd problem. This algorithm has a particularly simple description and is practical. It also provides refined bounds on the size of the multipliers obtained.

The Qu-Prolog unification algorithm: Formalisation and correctness

Qu-Prolog is an extension of Prolog which performs meta-level computations over object languages, such as predicate calculi and lambda-calculi, which have object-level variables, and quantifier or binding symbols creating local scopes for those variables. As in Prolog, the instantiable (meta-level) variables of Qu-Prolog range over object-level terms, and in addition other Qu-Prolog syntax denotes the various components of the object-level syntax, including object-level variables. Further, the meta-level operation of substitution into object-level terms is directly represented by appropriate Qu-Prolog syntax. Again as in Prolog, the driving mechanism in Qu-Prolog computation is a form of unification, but this is substantially more complex than for Prolog because of Qu-Prolog's greater generality, and especially because substitution operations are evaluated during unification. In this paper, the Qu-Prolog unification algorithm is specified, formalised and proved correct. Further, the analysis of the algorithm is carried out in a frame-work which straightforwardly allows the 'completeness' of the algorithm to be proved: though fully explicit answers to unification problems are not always provided, no information is lost in the unification process.

A quantitative coronary angiography-matched comparison between a prospective randomised multicentre cutting balloon angioplasty and bare metal stent trial (REDUCE III) and the Rapamycin-Eluting Stent Evaluation At Rotterdam Cardiology Hospital (RESEARCH) study

Aims: There remains significant concern about the long-term safety of drug-eluting stents (DES). However, bare metal stents (BMS) have been used safely for over two decades. There is therefore a pressing need to explore alternative strategies for reducing restenosis with BMS. This study was designed to examine whether IVUS-guided cutting balloon angioplasty (CBA) with BMS could convey similar restenosis rates to DES. Methods and results: In the randomised REstenosis reDUction by Cutting balloon angioplasty Evaluation (REDUCE III) study, 521 patients were divided into four groups based on device and IVUS use before BMS (IVUS-CBA-BMS: 137 patients; Angio-CBA-BMS: 123; IVUS-BA-BMS: 142; and Angio-BA-BMS: 119). At follow-up, the IVUS-CBA-BMS group had a significantly lower restenosis rate (6.6%) than the other groups (p=0.016). We performed a quantitative coronary angiography (QCA) based matched comparison between an IVUS-guided CBA-BMS strategy (REDUCE III) and a DES strategy (Rapamycin-Eluting-Stent Evaluation At Rotterdam Cardiology. Hospital, the RESEARCH study). We matched the presence of diabetes, vessel size, and lesion severity by QCA. Restenosis (>50% diameter stenosis at follow-up) and target vessel revascularisation (TVR) were examined. QCA-matched comparison resulted in 120-paired lesions. While acute gain was significantly greater in IVUS-CBA-BMS than DES (1.65 +/- 0.41 mm vs. 1.28 +/- 0.57 mm, p=0.001), late loss was significantly less with DES than with IVUS-CBA-BMS (0.03 +/- 0.42 mm vs. 0.80 +/- 0.47 mm, p=0.001). However, no difference was found in restenosis rates (IVUS-CBA-BMS: 6.6% vs. DES: 5.0%, p=0.582) and TVR (6.6% and 6.6%, respectively). Conclusions: An IVUS-guided CBA-BMS strategy yielded restenosis rates similar to those achieved by DES and provided an effective alternative to the use of DES.

Analysis and implementation of a new constant acceleration subcycling algorithm

An algorithm for explicit integration of structural dynamics problems with multiple time steps is proposed that averages accelerations to obtain subcycle states at a nodal interface between regions integrated with different time steps. With integer time step ratios, the resulting subcycle updates at the interface sum to give the same effect as a central difference update over a major cycle. The algorithm is shown to have good accuracy, and stability properties in linear elastic analysis similar to those of constant velocity subcycling algorithms. The implementation of a generalised form of the algorithm with non-integer time step ratios is presented. (C) 1997 by John Wiley & Sons, Ltd.

The subcycled Newmark algorithm

The popular Newmark algorithm, used for implicit direct integration of structural dynamics, is extended by means of a nodal partition to permit use of different timesteps in different regions of a structural model. The algorithm developed has as a special case an explicit-explicit subcycling algorithm previously reported by Belytschko, Yen and Mullen. That algorithm has been shown, in the absence of damping or other energy dissipation, to exhibit instability over narrow timestep ranges that become narrower as the number of degrees of freedom increases, making them unlikely to be encountered in practice. The present algorithm avoids such instabilities in the case of a one to two timestep ratio (two subcycles), achieving unconditional stability in an exponential sense for a linear problem. However, with three or more subcycles, the trapezoidal rule exhibits stability that becomes conditional, falling towards that of the central difference method as the number of subcycles increases. Instabilities over narrow timestep ranges, that become narrower as the model size increases, also appear with three or more subcycles. However by moving the partition between timesteps one row of elements into the region suitable for integration with the larger timestep these the unstable timestep ranges become extremely narrow, even in simple systems with a few degrees of freedom. As well, accuracy is improved. Use of a version of the Newmark algorithm that dissipates high frequencies minimises or eliminates these narrow bands of instability. Viscous damping is also shown to remove these instabilities, at the expense of having more effect on the low frequency response.

Simulated-annealing-based genetic algorithm for modeling the optical constants of solids

We propose a simulated-annealing-based genetic algorithm for solving model parameter estimation problems. The algorithm incorporates advantages of both genetic algorithms and simulated annealing. Tests on computer-generated synthetic data that closely resemble optical constants of a metal were performed to compare the efficiency of plain genetic algorithms against the simulated-annealing-based genetic algorithms. These tests assess the ability of the algorithms to and the global minimum and the accuracy of values obtained for model parameters. Finally, the algorithm with the best performance is used to fit the model dielectric function to data for platinum and aluminum. (C) 1997 Optical Society of America.

Assessment of immediate conservative breast surgery reconstruction: A classification system of defects revisited and an algorithm for selecting the appropriate technique

Background: Although various techniques have been used for breast conservation surgery reconstruction, there are few studies describing a logical approach to reconstruction of these defects. The objectives of this study were to establish a classification system for partial breast defects and to develop a reconstructive algorithm. Methods: The authors reviewed a 7-year experience with 209 immediate breast conservation surgery reconstructions. Mean follow-up was 31 months. Type I defects include tissue resection in smaller breasts (bra size A/B), including type IA, which involves minimal defects that do not cause distortion; type III, which involves moderate defects that cause moderate distortion; and type IC, which involves large defects that cause significant deformities. Type II includes tissue resection in medium-sized breasts with or without ptosis (bra size C), and type III includes tissue resection in large breasts with ptosis (bra size D). Results: Eighteen percent of patients presented type I, where a lateral thoracodorsal flap and a latissimus dorsi flap were performed in 68 percent. Forty-five percent presented type II defects, where bilateral mastopexy was performed in 52 percent. Thirty-seven percent of patients presented type III distortion, where bilateral reduction mammaplasty was performed in 67 percent. Thirty-five percent of patients presented complications, and most were minor. Conclusions: An algorithm based on breast size in relation to tumor location and extension of resection can be followed to determine the best approach to reconstruction. The authors` results have demonstrated that the complications were similar to those in other clinical series. Success depends on patient selection, coordinated planning with the oncologic surgeon, and careful intraoperative management.

5-Lipoxygenase is a key determinant of acute myocardial inflammation and mortality during Trypanosoma cruzi infection

This study provides evidence supporting the idea that although inflammatory cells migration to the cardiac tissue is necessary to control the growth of Trypanosoma cruzi, the excessive influx of such cells during acute myocarditis may be deleterious to the host. Production of lipid mediators of inflammation like leukotrienes (LTs) along with cytokines and chemokines largely influences the severity of inflammatory injury in response to tissue parasitism. T cruzi infection in mice deficient in 5-lipoxygenase (5-LO), the enzyme responsible for the synthesis of LTs and other lipid inflammatory mediators, resulted in transiently increased parasitemia, and improved survival rate compared with WT mice. Myocardia from 5-LO(-/-) mice exhibited reduced inflammation, collagen deposition, and migration of CD4(+), CD8(+), and IFN-gamma-producer cells compared with WT littermates. Moreover, decreased amounts of TNF-alpha, IFN-gamma, and nitric oxide synthase were found in the hearts of 5-LO(-/-) mice. Interestingly, despite of early higher parasitic load, 5-LO(-/-) mice survived, and controlled T cruzi infection. These results show that efficient parasite clearance is possible in a context of moderate inflammatory response, as occurred in 5-LO(-/-) mice, in which reduced myocarditis protects the animals during T cruzi infection. (c) 2010 Elsevier Masson SAS. All rights reserved.