Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times

We compare several heuristics for solving a single machine scheduling problem. In the operating situation modelled, setup times are sequence-dependent and the objective is to minimize total tardiness. We describe an Ant Colony Optimization (ACO) algorithm having a new feature using look-ahead information in the transition rule. This feature shows an improvement in performance. A comparison with a genetic algorithm, a simulated annealing approach, a local search method and a branch-and-bound algorithm indicates that the ACO that we describe is competitive and has a certain advantage for larger problems.     

Numerical experience with the truncated Newton method for unconstrained optimization

The truncated Newton algorithm was devised by Dembo and Steihaug (Ref. 1) for solving large sparse unconstrained optimization problems. When far from a minimum, an accurate solution to the Newton equations may not be justified. Dembo's method solves these equations by the conjugate direction method, but truncates the iteration when a required degree of accuracy has been obtained. We present favorable numerical results obtained with the algorithm and compare them with existing codes for large-scale optimization.     

Quantitative pharmacokinetic analysis of DCE-MRI data without an arterial input function: a reference region model

Dynamic contrast-enhanced magnetic resonance imaging (DCE-MRI) can assess tumor perfusion, microvascular vessel wall permeability and extravascular-extracellular volume fraction. Analysis of DCE-MRI data is usually based on indicator dilution theory that requires knowledge of the concentration of the contrast agent in the blood plasma, the arterial input function (AIF). A method is presented that compares the tissues of interest (TOI) curve shape to that of a reference region (RR), thereby eliminating the need for direct AIF measurement. By assigning literature values for Ktrans (the blood perfusion-vessel permeability product) and v(e) (extravascular-extracellular volume fraction) in a reference tissue, it is possible to extract the Ktrans and v(e) values for a TOI without knowledge of the AIF. The operational RR equation for DCE-MRI analysis is derived, and its sensitivity to noise and incorrect assignment of the RR parameters is tested via simulations. The method is robust at noise levels of 10%, returning accurate (+/-20% in the worst case) and precise (+/-15% in the worst case) values. Errors in the TOI Ktrans and v(e) values scale approximately linearly with the errors in the assigned RR Ktrans and v(e) values. The methodology is then applied to a Lewis Lung Carcinoma mouse tumor model. A slowly enhancing TOI yielded Ktrans=0.039+/-0.002 min-1 and v(e)=0.46+/-0.01, while a rapidly enhancing region yielded Ktrans=0.35+/-0.05 min-1 and v(e)=0.31+/-0.01. Parametric Ktrans and v(e) mappings manifested a tumor periphery with elevated Ktrans (>0.30 min-1) and v(e) (>0.30) values. The main advantage of the RR approach is that it allows for quantitative assessment of tissue properties without having to obtain high temporal resolution images to characterize an AIF. This allows for acquiring images with higher spatial resolution and/or SNR, and therefore, increased ability to probe tissue heterogeneity.     

A study to determine whether cavitation occurs around dental ultrasonic scaling instruments

The aim of this investigation was to determine if cavitation occurred around dental ultrasonic scalers and to estimate the amount of cavitation occurring. Three styles of tip (3 x TFI-10, 3 x TFI-3, 3 x TFI-1) were used, in conjunction with a Cavitron SPS ultrasonic generator (Dentsply, USA), to insonate terephthalic acid solution. The hydroxyl radical, [*OH], concentration, produced due to cavitation from the scaler tips, was monitored by fluorescence spectroscopy. Cavitational activity was enhanced at higher power settings and at longer operating times. The tip dimensions and geometry as well as the generator power setting are both important factors that affect the production of cavitation.     

Treatment of trigeminal ganglion neurons in vitro with NGF,GDNF or BDNF: effects on neuronal survival,neurochemical properties and TRPV1-mediated neuropeptide secretion

Background  

Nerve growth factor (NGF), glial cell line-derived neurotrophic factor (GDNF) and brain-derived neurotrophic factor (BDNF) all play important roles in the development of the peripheral sensory nervous system. Additionally, these growth factors are proposed to modulate the properties of the sensory system in the adult under pathological conditions brought about by nerve injury or inflammation. We have examined the effects of NGF, GDNF and BDNF on adult rat trigeminal ganglion (TG) neurons in culture to gain a better understanding of how these growth factors alter the cytochemical and functional phenotype of these neurons, with special attention to properties associated with nociception.