An Exact Approach to Early/Tardy Scheduling with Release Dates

In this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. The problem is decomposed into a weighted earliness subproblem and a weighted tardiness subproblem. Lower bounding procedures are proposed for each of these subproblems, and the lower bound for the original problem is then simply the sum of the lower bounds for the two subproblems. The lower bounds and several versions of a branch-and-bound algorithm are then tested on a set of randomly generated problems, and instances with up to 30 jobs are solved to optimality. To the best of our knowledge, this is the first exact approach for the early/tardy scheduling problem with release dates and no unforced idle time.scheduling, early/tardy, release dates, lower bounds, branch-and-bound

Heuristics for the Early/Tardy Scheduling Problem with Release Dates

In this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. We analyse the performance of several dispatch rules, a greedy procedure and a decision theory local search heuristic. The dispatch rules use a lookahead parameter whose value must be specified. We perform some experiments to determine an appropriate value for this parameter. The use of dominance rules to improve the solutions obtained by these heuristics is also considered. The computational results show that the use of the dominance rules can indeed improve the solution quality with little additional computational e?ort. To the best of our knowledge, this is the first analysis of heuristic performance for the early/tardy scheduling problem with release dates and no unforced idle time.scheduling, early/tardy, release dates, heuristics

Improved Lower Bounds for the Early/Tardy Scheduling Problem with No Idle Time

In this paper we consider the single machine earliness/tardiness scheduling problem with no idle time. Two of the lower bounds previously developed for this problem are based on lagrangean relaxation and the multiplier adjustment method, and require an initial sequence. We investigate the sensitivity of the lower bounds to the initial sequence, and experiment with di?erent dispatch rules and some dominance conditions. The computational results show that it is possible to obtain improved lower bounds by using a better initial sequence. The lower bounds are also incorporated in a branch-and-bound algorithm, and the computational tests show that one of the new lower bounds has the best performance for larger instances.scheduling, early/tardy, lower bound

Improved Heuristics for the Early/Tardy Scheduling Problem with No Idle Time

In this paper we consider the single machine earliness/tardiness scheduling problem with no idle time. We present two new heuristics, a dispatch rule and a greedy procedure, and also consider the best of the existing dispatch rules. Both dispatch rules use a lookahead parameter that had previously been set at a fixed value. We develop functions that map some instance statistics into appropriate values for that parameter. We also consider the use of dominance rules to improve the solutions obtained by the heuristics. The computational results show that the function-based versions of the heuristics outperform their fixed value counterparts and that the use of the dominance rules can indeed improve solution quality with little additional computational effort.scheduling, early/tardy, heuristics, dispatch rules, dominance rules

Beam search algorithms for the early/tardy scheduling problem with release dates

In this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. We present several heuristic algorithms based on the beam search technique. These algorithms include classical beam search procedures, with both priority and total cost evaluation functions, as well as the filtered and recovering variants. Both priority evaluation functions and problem-specific properties were considered for the filtering step used in the filtered and recovering beam search heuristics. Extensive preliminary tests were performed to determine appropriate values for the parameters used by each algorithm. The computational results show that the recovering beam search algorithms outperform their filtered counterparts in both solution quality and computational requirements, while the priority-based filtering procedure proves superior to the rules-based alternative. The beam search procedure with a total cost evaluation function provides very good results, but is computationally expensive and can therefore only be applied to small or medium size instances. The recovering algorithm is quite close in solution quality and is significantly faster, so it can be used to solve even large instances.scheduling, early/tardy, beam search, heuristics

Corrosion behavior of dental implants immersed into human saliva: Preliminary results of an in vitro study

Over the years, dif- ferent implant surfaces have been used to try to maximize bone to implant contact. The aim of this study was to compare levels of metallic ions and particles dissolution collected from two dif- ferent dental implants surfaces immersed into human saliva. PATIENTS AND METHODS: A total of 60 den- tal implants were tested. Group A: sanded with aluminium oxide medium grade particles and ac- id-etched; Group B: micro-sanded with calcium phosphate powders and acid-etched. Forty im- plants were immersed in 20 ml of human saliva, twenty, as a control, in sterile saline solution. ICP-MS was performed to detect any metallic ions released from dental implants at T0, on day 1 (T1), on day 3 (T2), after one week (T3), on day 14 (T4), after 3 months (T5) and after 6 months (T6). RESULTS: Dissolution of metallic particles of titanium and nickel, absent in human saliva (T0), were found after one week (T3) for Group B and after 3 months (T5) for Group A. Vanadium was already detected in small concentrations in either group after 1 day, with an exponential growth for Group B. CONCLUSIONS: Preliminary results reported signi cant values of Ti, Ni and V released by Group B, showing for the rst time statistically signi cant values of vanadium

Monitoring stimulated emission at the single photon level in one-dimensional atoms

We theoretically investigate signatures of stimulated emission at the single photon level for a two-level atom interacting with a one-dimensional light field. We consider the transient regime where the atom is initially excited, and the steady state regime where the atom is continuously driven with an external pump. The influence of pure dephasing is studied, clearly showing that these effects can be evidenced with state of the art solid state devices. We finally propose a scheme to demonstrate the stimulation of one optical transition by monitoring another one, in three-level one-dimensional atoms.Comment: 4 pages, 4 figures. Improved introduction; Comments adde

Macroscopic and histopathological study of the placenta: an essential resource in litigation processes

The pathological study of the placenta is of upmost importance in cases of unexplained fetal/perinatal loss and often these carry litigation implications. Integrating pathological findings and the underlying pathophysiological processes, leading to placental lesions, is fundamental for the evaluation of poor fetal and perinatal outcomes and to distinguish from cases of true negligence

Cerebrovascular risk in restless legs syndrome: Intima-media thickness and cerebral vasomotor reactivity: A case\u2013control study

Purpose: Although some studies have suggested an association between cardiovascular disease and restless legs syndrome (RLS), the mechanisms underlying this relationship remain unclear. The intima-media thickness (IMT) and vasomotor reactivity are two simple, non-invasive tools to investigate preclinical atherosclerosis and microangiopathy, respectively. The aims of this study were to evaluate carotid IMT and to explore vasomotor reactivity in idiopathic RLS (iRLS) patients. Patients and Methods: We enrolled 44 iRLS after exclusion of patients with secondary causes of RLS, history of vascular events, known uncontrolled vascular risk factors and other neurological disorders. Forty-four age and sex matched controls were therefore recruited. No significant differences in demographic data and vascular risk factors were found between the two groups. Carotid IMT was measured with a high-resolution B-mode ultrasound on the far-wall of common carotid artery, 10 mm and 30 mm to the carotid bulb. Vasomotor reactivity to hypo-and hypercapnia was assessed, by right middle cerebral artery transcranial Doppler, accordingly to the changes in peak systolic velocity, peak diastolic velocity and mean blood flow velocity. Results: Mean IMT was significantly increased in patients with iRLS when measured immediately proximally to carotid bifurcation (0.73; sd=0.17), versus controls (0.65; sd=0.13); p=0.035. Patients showed higher cerebrovascular flow velocities (CBFVs) compared to controls. After multivariate analysis, age, hypertension and iRLS proved to be independent IMT predictors. Conclusion: Increased IMT and higher CBFVs in iRLS support the association of iRLS with vascular damage, possibly through enhanced atherogenesis and sympathetic hyperactivity. However, to clarify a causal relationship, further longitudinal assessment of these parameters is needed, trying to control all their physiological modifying factors

Genetic evaluation of tropical popcorn inbred lines using BLUP.

The objectives were to identify superior inbred lines and single-crosses, predict untested hybrids and analyze the importance of pedigree information and the prediction efficiency. We analyzed 24 experiments in the incomplete block design, including 20 tests of hybrids and 4 tests of inbred lines. The expansion volume (EV) and grain yield were measured in each plot. The analyses were made using ASReml software. Analyses of the general combining ability (GCA) effects and the additive genetic values of the inbred lines, and the genotypic values of the hybrids in relation to EV showed that no inbred line selection strategy resulted in a set of clearly superior or inferior inbred lines and hybrids. Including pedigree information resulted in an increase in the variance of the GCA effects in relation to EV and a reduction in relation to yield. For both traits, there was an increase in the variance of the specific combining ability effects. The cross-validation study showed that the prediction of the genotypic value of a hybrid based only on the GCA effects is not efficient in the presence of dominance. With dominance, the efficiency of the hybrid prediction depends on the degree of relationship among the inbred lines