A fast FPTAS for single machine scheduling problem of minimizing total weighted earliness and tardiness about a large common due date

We address the single machine scheduling problem to minimize the total weighted earliness and tardiness about a nonrestrictive common due date. This is a basic problem with applications to the just-in-time manufacturing. The problem is linked to a Boolean programming problem with a quadratic objective function, known as the half-product. An approach to developing a fast fully polynomial-time approximation scheme (FPTAS) for the problem is identified and implemented. The running time matches the best known running time for an FPTAS for minimizing a half-product with no additive constan

Effect of Systemic Hypertension With Versus Without Left Ventricular Hypertrophy on the Progression of Atrial Fibrillation (from the Euro Heart Survey).

Hypertension is a risk factor for both progression of atrial fibrillation (AF) and development of AF-related complications, that is major adverse cardiac and cerebrovascular events (MACCE). It is unknown whether left ventricular hypertrophy (LVH) as a consequence of hypertension is also a risk factor for both these end points. We aimed to assess this in low-risk AF patients, also assessing gender-related differences. We included 799 patients from the Euro Heart Survey with nonvalvular AF and a baseline echocardiogram. Patients with and without hypertension were included. End points after 1 year were occurrence of AF progression, that is paroxysmal AF becoming persistent and/or permanent AF, and MACCE. Echocardiographic LVH was present in 33% of 379 hypertensive patients. AF progression after 1 year occurred in 10.2% of 373 patients with rhythm follow-up. In hypertensive patients with LVH, AF progression occurred more frequently as compared with hypertensive patients without LVH (23.3% vs 8.8%, p = 0.011). In hypertensive AF patients, LVH was the most important multivariably adjusted determinant of AF progression on multivariable logistic regression (odds ratio 4.84, 95% confidence interval 1.70 to 13.78, p = 0.003). This effect was only seen in male patients (27.5% vs 5.8%, p = 0.002), while in female hypertensive patients, no differences were found in AF progression rates regarding the presence or absence of LVH (15.2% vs 15.0%, p = 0.999). No differences were seen in MACCE for hypertensive patients with and without LVH. In conclusion, in men with hypertension, LVH is associated with AF progression. This association seems to be absent in hypertensive women

Progression From Paroxysmal to Persistent Atrial Fibrillation. Clinical Correlates and Prognosis

Objectives: We investigated clinical correlates of atrial fibrillation (AF) progression and evaluated the prognosis of patients demonstrating AF progression in a large population. Background: Progression of paroxysmal AF to more sustained forms is frequently seen. However, not all patients will progress to persistent AF. Methods: We included 1,219 patients with paroxysmal AF who participated in the Euro Heart Survey on AF and had a known rhythm status at follow-up. Patients who experienced AF progression after 1 year of follow-up were identified. Results: Progression of AF occurred in 178 (15%) patients. Multivariate analysis showed that heart failure, age, previous transient ischemic attack or stroke, chronic obstructive pulmonary disease, and hypertension were the only independent predictors of AF progression. Using the regression coefficient as a benchmark, we calculated the HATCH score. Nearly 50% of the patients with a HATCH score >5 progressed to persistent AF compared with only 6% of the patients with a HATCH score of 0. During follow-up, patients with AF progression were more often admitted to the hospital and had more major adverse cardiovascular events. Conclusions: A substantial number of patients progress to sustained AF within 1 year. The clinical outcome of these patients regarding hospital admissions and major adverse cardiovascular events was worse compared with patients demonstrating no AF progression. Factors known to cause atrial structural remodeling (age and underlying heart disease) were independent predictors of AF progression. The HATCH score may help to identify patients who are likely to progress to sustained forms of AF in the near future. \ua9 2010 American College of Cardiology Foundation

Deposition of cenomanian – Turonian organic-rich units on the mid-Norwegian margin: Controlling factors and regional implications

On the mid-Norwegian margin, extensive rifting and subsequent deposition of thick Cretaceous and Cenozoic sediments have buried the traditional Upper Jurassic organic-rich shales too deep. Consequently, these organic-rich shales are overmature and spent in the deep basins on the mid-Norwegian margin. The absence of well-control, variable seismic quality and in particularly, the great burial depth, makes it difficult to identify alternative Upper Jurassic and Lower Cretaceous organic-rich units. By combining high-resolution 2D seismic data, well logs, and Rock-Eval data, this study documents the presence of alternative organic-rich units in the Cretaceous succession on the Halten Terrace and the Vøring Basin. Multiple seismic horizons which correspond to regional flooding surfaces and define a series of seismic sequences have been mapped across the study area. The regionally extensive upper Cenomanian horizon is associated with wireline log signals and Rock-Eval parameters which imply the presence of a potential source rock unit. Source rock evaluation indicate that this unit contains mainly kerogen Type III on the Halten Terrace, suggesting an organofacies with significant contribution from terrestrial sources. In the Vøring Basin, the unit is sparsely drilled but appears to be mature, thus displaying a relatively limited potential. One well from the Vigrid Syncline demonstrate somewhat higher potential, with Rock-Eval data indicating a kerogen Type II composition. As such, more prolific units seems to exist in the Vøring Basin, albeit exhibiting a patchy distribution. We speculate that the deposition and preservation of this upper Cenomanian organic-rich unit record the development of an extended oxygen minimum zone attributable to increased primary production and sluggish water circulation, linked to the global Oceanic Anoxic Event 2 (OAE 2). However, local physiographic conditions, such as high sedimentation rates, erosion by gravity flows and periodically oxygenated conditions hindered preservation of a significant quantities of organic matter, thus limiting the thickness and quality of the upper Cenomanian organic-rich unit on the mid-Norwegian margin

Single machine scheduling with controllable release and processing parameters

This paper considers single machine scheduling problems in which the job processing times and/or their release dates are controllable. Possible changes to the controllable parameters are either individual or done by controlling the relevant processing or release rate. The objective is to minimize the sum of the makespan plus the cost for changing the parameters. For the problems of this type, we provide a number of polynomial-time algorithms and give a fairly complete complexity classification