Crop rotation scheduling with adjacency constraints

In this article we propose a 0-1 optimization model to determine a crop rotation schedule for each plot in a cropping area. The rotations have the same duration in all the plots and the crops are selected to maximize plot occupation. The crops may have different production times and planting dates. The problem includes planting constraints for adjacent plots and also for sequences of crops in the rotations. Moreover, cultivating crops for green manuring and fallow periods are scheduled into each plot. As the model has, in general, a great number of constraints and variables, we propose a heuristics based on column generation. To evaluate the performance of the model and the method, computational experiments using real-world data were performed. The solutions obtained indicate that the method generates good results.

Clinical significance of lifetime panic disorder in the course of bipolar disorder type I

Objectives: The aim of the study was to analyze the impact of lifetime panic disorder (PD) diagnosis in a sample of patients with bipolar disorder type I (BPI), evaluating clinical and demographic variables. Methods: Ninety-five outpatients from the Bipolar Disorder Research Program at the Institute of Psychiatry of the University of Sao Paulo Medical School were enrolled. Twenty-seven BPI patients with PD were compared to 68 BPI patients without any anxiety disorders regarding clinical and demographic variables. Results: Compared to BPI patients without any anxiety disorders, patients with BPI + PD presented significantly higher number of mood episodes (18.9 +/- 13.8 vs 8.5 +/- 7.8; P < .001), depressive episodes (10.8 +/- 8.2 vs 4.6 +/- 4,8; P = .001), and manic episodes (7.4 +/- 7.3 vs 3.6 +/- 3.6; P = .008). Patients with BPI + PD had more frequently a depressive episode as their first one compared to BPI patients without anxiety disorders (94.1% vs 57.5%; P = .011). Patients with BPI + PD had more comorbidity with lifetime diagnosis of drug abuse or dependence (33.3% vs 8.8%; P = .010) and eating disorders (29.6% vs 6.0%; P = .004). Conclusions: The higher number of mood episodes in general presented by patients with BPI + PD when compared with BPI patients without any anxiety disorders, along with the higher frequencies of drug misuse and eating disorders, indicates that PD comorbidity is associated with a poorer Course and outcome of BPI. The higher frequency of depression as the onset mood episode and the higher number of manic episodes in the group with PD may have important treatment implications and should be further investigated. (C) 2009 Elsevier Inc. All rights reserved.

Lot sizing and furnace scheduling in small foundries

A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (I the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry`s own practice. (c) 2006 Elsevier Ltd. All rights reserved.

Grid job scheduling using Route with Genetic Algorithm support

In 2006 the Route load balancing algorithm was proposed and compared to other techniques aiming at optimizing the process allocation in grid environments. This algorithm schedules tasks of parallel applications considering computer neighborhoods (where the distance is defined by the network latency). Route presents good results for large environments, although there are cases where neighbors do not have an enough computational capacity nor communication system capable of serving the application. In those situations the Route migrates tasks until they stabilize in a grid area with enough resources. This migration may take long time what reduces the overall performance. In order to improve such stabilization time, this paper proposes RouteGA (Route with Genetic Algorithm support) which considers historical information on parallel application behavior and also the computer capacities and load to optimize the scheduling. This information is extracted by using monitors and summarized in a knowledge base used to quantify the occupation of tasks. Afterwards, such information is used to parameterize a genetic algorithm responsible for optimizing the task allocation. Results confirm that RouteGA outperforms the load balancing carried out by the original Route, which had previously outperformed others scheduling algorithms from literature.

Objective characterization of the course of the parasellar internal carotid artery using mathematical tools

Background Along the internal carotid artery (ICA), atherosclerotic plaques are often located in its cavernous sinus (parasellar) segments (pICA). Studies indicate that the incidence of pre-atherosclerotic lesions is linked with the complexity of the pICA; however, the pICA shape was never objectively characterized. Our study aims at providing objective mathematical characterizations of the pICA shape. Methods and results Three-dimensional (3D) computer models, reconstructed from contrast enhanced computed tomography (CT) data of 30 randomly selected patients (60 pICAs) were analyzed with modern visualization software and new mathematical algorithms. As objective measures for the pICA shape complexity, we provide calculations of curvature energy, torsion energy, and total complexity of 3D skeletons of the pICA lumen. We further measured the posterior knee of the so-called ""carotid siphon"" with a virtual goniometer and performed correlations between the objective mathematical calculations and the subjective angle measurements. Conclusions Firstly, our study provides mathematical characterizations of the pICA shape, which can serve as objective reference data for analyzing connections between pICA shape complexity and vascular diseases. Secondly, we provide an objective method for creating Such data. Thirdly, we evaluate the usefulness of subjective goniometric measurements of the angle of the posterior knee of the carotid siphon.

Scheduling Grid Applications with Software Requirements

The aim of task scheduling is to minimize the makespan of applications, exploiting the best possible way to use shared resources. Applications have requirements which call for customized environments for their execution. One way to provide such environments is to use virtualization on demand. This paper presents two schedulers based on integer linear programming which schedule virtual machines (VMs) in grid resources and tasks on these VMs. The schedulers differ from previous work by the joint scheduling of tasks and VMs and by considering the impact of the available bandwidth on the quality of the schedule. Experiments show the efficacy of the schedulers in scenarios with different network configurations.

Asymmetric phase-transfer catalytic sulfanylation of some 2-methylsulfinyl cyclanones. Modeling of the stereochemical course of the aldol reaction of (SS,2S)-2-methylsulfinyl-2-methylsulfanylcyclohexanone

Increased diastereoisomeric excesses are obtained for the sulfanylation reactions of some 2-methylsulfinyl cyclanones under phase-transfer catalysis using the chiral catalyst QUIBEC instead of TEBA. The optically pure (SS,2S)-2-methylsulfinyl-2-methylsulfanylcyclohexanone thus prepared reacts with ethyl acetate lithium enolate affording, after hydrolysis, (R)-2-[(ethoxycarbonyl)methyl]-2-hydroxycyclohexanone in 60% ee. Density functional theory calculations (at the B3LYP/6-311++G(d,p) level) can successfully explain the origin of this result as the kinetically favored axial attack of the nucleophile to the carbonyl group of the most stable conformer of the cyclanone, in which the CH(3)SO and CH(3)S groups are at the equatorial and axial positions, respectively. (C) 2010 Elsevier Ltd. All rights reserved.