Placement over containers with fixed dimensions solved with adaptive neighborhood simulated annealing

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular bi-dimensional items inside a bi-dimensional container. This problem is approached with a heuristic based on Simulated Annealing (SA) with adaptive neighborhood. The objective function is evaluated in a constructive approach, where the items are placed sequentially. The placement is governed by three different types of parameters: sequence of placement, the rotation angle and the translation. The rotation applied and the translation of the polygon are cyclic continuous parameters, and the sequence of placement defines a combinatorial problem. This way, it is necessary to control cyclic continuous and discrete parameters. The approaches described in the literature deal with only type of parameter (sequence of placement or translation). In the proposed SA algorithm, the sensibility of each continuous parameter is evaluated at each iteration increasing the number of accepted solutions. The sensibility of each parameter is associated to its probability distribution in the definition of the next candidate.

Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date

This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 Elsevier Ltd. All rights reserved.

Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil

In this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. (C) 2008 Published by Elsevier B.V.

Applying semantics to grid middleware

Scheduling parallel and distributed applications efficiently onto grid environments is a difficult task and a great variety of scheduling heuristics has been developed aiming to address this issue. A successful grid resource allocation depends, among other things, on the quality of the available information about software artifacts and grid resources. In this article, we propose a semantic approach to integrate selection of equivalent resources and selection of equivalent software artifacts to improve the scheduling of resources suitable for a given set of application execution requirements. We also describe a prototype implementation of our approach based on the Integrade grid middleware and experimental results that illustrate its benefits. Copyright (C) 2009 John Wiley & Sons, Ltd.

Local search multiuser detection

In this work, a wide analysis of local search multiuser detection (LS-MUD) for direct sequence/code division multiple access (DS/CDMA) systems under multipath channels is carried out considering the performance-complexity trade-off. It is verified the robustness of the LS-MUD to variations in loading, E(b)/N(0), near-far effect, number of fingers of the Rake receiver and errors in the channel coefficients estimates. A compared analysis of the bit error rate (BER) and complexity trade-off is accomplished among LS, genetic algorithm (GA) and particle swarm optimization (PSO). Based on the deterministic behavior of the LS algorithm, it is also proposed simplifications over the cost function calculation, obtaining more efficient algorithms (simplified and combined LS-MUD versions) and creating new perspectives for the MUD implementation. The computational complexity is expressed in terms of the number of operations in order to converge. Our conclusion pointed out that the simplified LS (s-LS) method is always more efficient, independent of the system conditions, achieving a better performance with a lower complexity than the others heuristics detectors. Associated to this, the deterministic strategy and absence of input parameters made the s-LS algorithm the most appropriate for the MUD problem. (C) 2008 Elsevier GmbH. All rights reserved.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Impact of cholesterol on ABC and SLC transporters expression and function and its role in disposition variability to lipid-lowering drugs

This report focuses on the effects of cholesterol on the expression and function of the ATP-binding cassette (ABCB1, ABCG2 and ABCC2) and solute-linked carrier (SLCO1B1 and SLCO2B1) drug transporters with a particular focus on the potential impact of cholesterol on lipid-lowering drug disposition. Statins are the most active agents in the treatment of hypercholesterolemia. However, considerable interindividual variation exists in the response to statin therapy. Therefore, it would be huge progress if factors were identified that reliably differentiate between responders and nonresponders. Many studies have suggested that plasma lipid concentrations can affect drug disposition of compounds, such as ciclosporin and amphotericin B. Both compounds are able to affect the expression and function of ABC transporters. Although still speculative, these effects might be owing to the regulation of drug transporters by plasma cholesterol levels. Studies with normo- and hyper-cholesterolemic individuals, before and after atorvastatin treatment, have demonstrated that plasma cholesterol levels are correlated with drug transporter expression, as well as being related to atorvastatin`s cholesterol-lowering effect. The mechanism influencing the correlation between cholesterol levels and the expression and function of drug transporters remains unclear. Some studies provide strong evidence that nuclear receptors, such as the pregnane X receptor and the constitutive androstane receptor, mediate this effect. In the near future, pharmacogenomic studies with individuals in a pathological state should be performed in order to identify whether high plasma cholesterol levels might be a factor contributing to interindividual oral drug bioavailability.

Chronic ethanol intake modulates vascular levels of endothelin-1 receptor and enhances the pressor response to endothelin-1 in anaesthetized rats

Background and purpose: The contribution of endothelin-1 (ET-1) to vascular hyper-reactivity associated with chronic ethanol intake, a major risk factor in several cardiovascular diseases, remains to be investigated. Experimental approach: The biphasic haemodynamic responses to ET-1 (0.01-0.1 nmol kg(-1), i.v.) or to the selective ET(B) agonist, IRL1620 (0.001-1.0 nmol kg(-1), i.v.), with or without ET(A) or ET(B) antagonists (BQ123 (c(DTrp-Dasp-Pro-Dval-Leu)) at 1 and 2.5 mg kg(-1) and BQ788 (N-cis-2,6-dimethyl-piperidinocarbonyl-L-gamma-methylleucyl1-D-1methoxycarbonyltryptophanyl-D-norleucine) at 0.25 mg kg(-1), respectively) were tested in anaesthetized rats, after 2 weeks` chronic ethanol treatment. Hepatic parameters and ET receptor protein levels were also determined. Key results: The initial hypotensive responses to ET-1 or IRL1620 were unaffected by chronic ethanol intake, whereas the subsequent pressor effects induced by ET-1, but not by IRL1620, were potentiated. BQ123 at 2.5 but not 1 mg kg(-1) reduced the pressor responses to ET-1 in ethanol-treated rats. Conversely, BQ788 (0.25 mg kg(-1)) potentiated ET-1-induced increases in mean arterial blood pressure in control as well as in ethanol-treated rats. Interestingly, in the latter group, increases in heart rate, induced by ET-1 at a dose of 0.025 mg kg(-1) were enhanced following ET(B) receptor blockade. Finally, we observed higher levels of ET(A) receptor in the heart and mesenteric artery and a reduction of ET(B) receptor protein levels in the aorta and kidney from rats chronically treated with ethanol. Conclusions and implications: Increased vascular reactivity to ET-1 and altered protein levels of ET(A) and ET(B) receptors could play a role in the pathogenesis of cardiovascular complications associated with chronic ethanol consumption.

Analytical solution of forced convection in a duct of rectangular cross-section saturated by a porous medium

A theoretical analysis is presented to investigate fully developed (both thermally and hydrodynamically) forced convection in a duct of rectangular cross-section filled with a hyper-porous medium. The Darcy-Brinkman model for flow through porous media was adopted in the present analysis. A Fourier series type solution is applied to obtain the exact velocity and temperature distribution within the duct. The case of uniform heat flux on the walls, i.e. the H boundary condition in the terminology of Kays and Crawford [1], is treated. Values of the Nusselt number and the friction factor as a function of the aspect ratio, the Darcy number, and the viscosity ratio are reported.

Diagnostics of A Range of Highly Superorbital Carbon Dioxide Flows

Expansion tubes are impulse facilities capable of generating highly energetic hyper-sonic flows. This work surveys a broad range of flow conditions produced in the facility X1 with carbon dioxide test gas, for simulation of spacecraft entry into the Martian atmosphere. Conditions with nominal flow speeds of 7, 9, 11 and 13 km/s were tested. The freestream conditions were calibrated using static/Pitot pressure measurements and advanced optical diagnostics. An extensive set of holographic interferometry experiments was performed on flows over wedges for quantitative study of freestream and post-shock densities, and post-shock ionisation. A one-dimensional code with frozen and equilibrium chemistry capabilities was used to estimate the freestream conditions. An equilibrium chemistry model produced a good match to measured freestream quantities at the high enthalpy conditions which are a major aim of this facility's operation. The freestream in the lower enthalpy conditions was found to be heavily influenced by chemical non-equilibrium. Non-equilibrium in the final unsteady expansion process of flow generation was accounted for by switching from equilibrium to frozen chemistry at a predetermined point. Comparison between the freestream density results of holographic interferometry, pressure measurements and computations shows good agreement.

Evidence for persistent dysfunction of wild-type aldosterone synthase gene in glucocorticoid-treated familial hyperaldosteronism type I

Background In familial hyperaldosteronism type I (FH-I), glucocorticoid treatment suppresses adrenocorticotrophic hormone-regulated hybrid gene expression and corrects hyperaldosteronism. Objective To determine whether the wild-type aldosterone synthase genes, thereby released from chronic suppression, are capable of functioning normally. Methods We compared mid-morning levels of plasma potassium, plasma aldosterone, plasma renin activity (PRA) and aldosterone : PRA ratios, measured with patients in an upright position, and responsiveness of aldosterone levels to infusion of angiotensin II (AII), for 11 patients with FH-I before and during long-term (0.8-14.3 years) treatment with 0.25-0.75 mg/day dexamethasone or 2.5-10 mg/day prednisolone. Results During glucocorticoid treatment, hypertension was corrected in all. Potassium levels, which had been low (< 3.5 mmol/l) in two patients before treatment, were normal in all during treatment (mean 4.0 +/- 0.1 mmol/l, range 3.5-4.6). Aldosterone levels during treatment [13.2 +/- 2.1 ng/100 ml (mean +/- SEM)] were lower than those before treatment (20.1 +/- 2.5 ng/100 ml, P < 0.05). PRA levels, which had been suppressed before treatment (0.5 +/- 0.2 ng/ml per h), were unsuppressed during treatment (5.1 +/- 1.5 ng/ml per h, P < 0.01) and elevated (> 4 ng/ml per h) in six patients. Aldosterone : PRA ratios, which had been elevated (> 30) before treatment (101.1 +/- 25.9), were much lower during treatment (4.1 +/- 1.0, P < 0.005) and below normal (< 5) in eight patients. Surprisingly, aldosterone level, which had not been responsive (< 50% rise) to infusion of AII for all 11 patients before treatment, remained unresponsive for 10 during treatment. Conclusions Apparently regardless of duration of glucocorticoid treatment in FH-I, aldosterone level remains poorly responsive to AII, with a higher than normal PRA and a low aldosterone : PRA ratio. This is consistent with there being a persistent defect in functioning of wild-type aldosterone synthase gene. (C) Rapid Science Publishers ISSN 0263-6352.

A PCR-based method of screening individuals of all ages, from neonates to the elderly, for familial hyperaldosteronism type I

Aim: Unless specifically treated (glucocorticoids in low doses), Familial Hyperaldosteronism Type I(FH-I) may result in early death from stroke. We report the successful application of a rapid, polymerase chain reaction (PCR)-based method of detecting the 'hybrid' 11 beta-hydroxylase (11 beta-OHase)/aldosterone synthase (AS) gene as a screening test for FH-I. Methods: 'Long-PCR' was used to amplify, concurrently, a 4 kb fragment of AS gene (both primers AS-specific) and a 4 kb fragment of the hybrid gene (5' primer 11 beta-OHase-specific, 3'primer AS-specific) from DNA extracted from blood either collected locally or transported from elsewhere. Sample collection and transport were straightforward. This 4 kb fragment contains all the currently recognised hybrid gene 'crossover' points. Results: Within a single family, long-PCR identified all 21 individuals known to have FH-I. Hypertension was corrected in all 11 treated with glucocorticoids. Nine with normal blood pressure are being closely followed for development of hypertension. Long-PCR cord blood analysis excluded FH-I in three neonates born to affected individuals. Long-PCR newly identified two other affected families: (1) a female (60 years) with a personal and family history of stroke and her normotensive daughter (40 years), and (2) a female (51 years) previously treated for primary aldosteronism with amiloride, her two hypertensive sons (14 and 16 years) and her hypertensive mother (78 years). No false negative or false positive results have yet been encountered. At least seven other centres have successfully performed this test. Conclusion: Long-PCR is a reliable method of screening individuals of all ages for FH-I.

Effects of data characteristics on the results of reserve selection algorithms

We tested the effects of four data characteristics on the results of reserve selection algorithms. The data characteristics were nestedness of features (land types in this case), rarity of features, size variation of sites (potential reserves) and size of data sets (numbers of sites and features). We manipulated data sets to produce three levels, with replication, of each of these data characteristics while holding the other three characteristics constant. We then used an optimizing algorithm and three heuristic algorithms to select sites to solve several reservation problems. We measured efficiency as the number or total area of selected sites, indicating the relative cost of a reserve system. Higher nestedness increased the efficiency of all algorithms (reduced the total cost of new reserves). Higher rarity reduced the efficiency of all algorithms (increased the total cost of new reserves). More variation in site size increased the efficiency of all algorithms expressed in terms of total area of selected sites. We measured the suboptimality of heuristic algorithms as the percentage increase of their results over optimal (minimum possible) results. Suboptimality is a measure of the reliability of heuristics as indicative costing analyses. Higher rarity reduced the suboptimality of heuristics (increased their reliability) and there is some evidence that more size variation did the same for the total area of selected sites. We discuss the implications of these results for the use of reserve selection algorithms as indicative and real-world planning tools.

Severity of hypertension in familial hyperaldosteronism type I: Relationship to gender and degree of biochemical disturbance

In familial hyperaldosteronism type I (FH-I), inheritance of a hybrid 11 beta-hydroxylase/aldosterone synthase gene causes ACTH-regulated aldosterone overproduction. In an attempt to understand the marked variability in hypertension severity in FH-I, we compared clinical and biochemical characteristics of 9 affected individuals with mild hypertension (normotensive or onset of hypertension after 15 yr, blood pressure never >160/100 mm Hg, less than or equal to 1 medication required to control hypertension, no history of stroke, age >18 yr when studied) with those of 17 subjects with severe hypertension (onset before 15 yr, or systolic blood pressure >180 mm Hg or diastolic blood pressure >120 mm Hg at least once, or greater than or equal to 2 medications, or history of stroke). Severe hypertension was more frequent in males (11 of 13 males vs. 6 of 13 females; P

Evaluating the efficiency of fractional integration parameter estimators

This article deals with the efficiency of fractional integration parameter estimators. This study was based on Monte Carlo experiments involving simulated stochastic processes with integration orders in the range]-1,1[. The evaluated estimation methods were classified into two groups: heuristics and semiparametric/maximum likelihood (ML). The study revealed that the comparative efficiency of the estimators, measured by the lesser mean squared error, depends on the stationary/non-stationary and persistency/anti-persistency conditions of the series. The ML estimator was shown to be superior for stationary persistent processes; the wavelet spectrum-based estimators were better for non-stationary mean reversible and invertible anti-persistent processes; the weighted periodogram-based estimator was shown to be superior for non-invertible anti-persistent processes.