A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector

This paper deals with “The Enchanted Journey,” which is a daily event tour booked by Bollywood-film fans. During the tour, the participants visit original sites of famous Bollywood films at various locations in Switzerland; moreover, the tour includes stops for lunch and shopping. Each day, up to five buses operate the tour. For operational reasons, however, two or more buses cannot stay at the same location simultaneously. Further operative constraints include time windows for all activities and precedence constraints between some activities. The planning problem is how to compute a feasible schedule for each bus. We implement a two-step hierarchical approach. In the first step, we minimize the total waiting time; in the second step, we minimize the total travel time of all buses. We present a basic formulation of this problem as a mixed-integer linear program. We enhance this basic formulation by symmetry-breaking constraints, which reduces the search space without loss of generality. We report on computational results obtained with the Gurobi Solver. Our numerical results show that all relevant problem instances can be solved using the basic formulation within reasonable CPU time, and that the symmetry-breaking constraints reduce that CPU time considerably.

A continuous-time MILP model for short-term scheduling of make-and-pack production processes

In process industries, make-and-pack production is used to produce food and beverages, chemicals, and metal products, among others. This type of production process allows the fabrication of a wide range of products in relatively small amounts using the same equipment. In this article, we consider a real-world production process (cf. Honkomp et al. 2000. The curse of reality – why process scheduling optimization problems are diffcult in practice. Computers & Chemical Engineering, 24, 323–328.) comprising sequence-dependent changeover times, multipurpose storage units with limited capacities, quarantine times, batch splitting, partial equipment connectivity, and transfer times. The planning problem consists of computing a production schedule such that a given demand of packed products is fulfilled, all technological constraints are satisfied, and the production makespan is minimised. None of the models in the literature covers all of the technological constraints that occur in such make-and-pack production processes. To close this gap, we develop an efficient mixed-integer linear programming model that is based on a continuous time domain and general-precedence variables. We propose novel types of symmetry-breaking constraints and a preprocessing procedure to improve the model performance. In an experimental analysis, we show that small- and moderate-sized instances can be solved to optimality within short CPU times.

Growth response to antiretroviral treatment in HIV-infected children: a cohort study from Lilongwe, Malawi

Objective  Malnutrition is common in HIV-infected children in Africa and an indication for antiretroviral treatment (ART). We examined anthropometric status and response to ART in children treated at a large public-sector clinic in Malawi. Methods  All children aged <15 years who started ART between January 2001 and December 2006 were included and followed until March 2008. Weight and height were measured at regular intervals from 1 year before to 2 years after the start of ART. Sex- and age-standardized z-scores were calculated for weight-for-age (WAZ) and height-for-age (HAZ). Predictors of growth were identified in multivariable mixed-effect models. Results  A total of 497 children started ART and were followed for 972 person-years. Median age (interquartile range; IQR) was 8 years (4–11 years). Most children were underweight (52% of children), stunted (69%), in advanced clinical stages (94% in WHO stages 3 or 4) and had severe immunodeficiency (77%). After starting ART, median (IQR) WAZ and HAZ increased from −2.1 (−2.7 to −1.3) and −2.6 (−3.6 to −1.8) to −1.4 (−2.1 to −0.8) and −1.8 (−2.4 to −1.1) at 24 months, respectively (P < 0.001). In multivariable models, baseline WAZ and HAZ scores were the most important determinants of growth trajectories on ART. Conclusions  Despite a sustained growth response to ART among children remaining on therapy, normal values were not reached. Interventions leading to earlier HIV diagnosis and initiation of treatment could improve growth response.

Progression of age-related geographic atrophy: role of the fellow eye

PURPOSE. To evaluate the role of fellow eye status in determining progression of geographic atrophy (GA) in patients with age-related macular degeneration (AMD). METHODS. A total of 300 eyes with GA of 193 patients from the prospective, longitudinal, natural history FAM Study were classified into three groups according to the AMD manifestation in the fellow eye at baseline examination: (1) bilateral GA, (2) early/intermediate AMD, and (3) exudative AMD. GA areas were quantified based on fundus autofluorescence images using a semiautomated image-processing method, and progression rates (PR) were estimated using two-level, linear, mixed-effects models. RESULTS. Crude GA-PR in the bilateral GA group (mean, 1.64 mm(2)/y; 95% CI, 1.478-1.803) was significantly higher than in the fellow eye early/intermediate group (0.74 mm(2)/y, 0.146-1.342). Although there was a significant difference in baseline GA size (P = 0.0013, t-test), and there was a significant increase in GA-PR by 0.11 mm(2)/y (0.05-0.17) per 1 disc area (DA; 2.54 mm(2)), an additional mean change of -0.79 (-1.43 to -0.15) was given to the PR beside the effect of baseline GA size. However, this difference was only significant when GA size was ?1 DA at baseline with a GA-PR of 1.70 mm(2)/y (1.54-1.85) in the bilateral and 0.95 mm(2)/y (0.37-1.54) in the early/intermediate group. There was no significant difference in PR compared with that in the fellow eye exudative group. CONCLUSIONS. The results indicate that the AMD manifestation of the fellow eye at baseline serves as an indicator for disease progression in eyes with GA ? 1 DA. Predictive characteristics not only contribute to the understanding of pathophysiological mechanisms, but also are useful for the design of future interventional trials in GA patients.

Modeling of red blood cell life-spans in hematologically normal populations

Despite the impact of red blood cell (RBC) Life-spans in some disease areas such as diabetes or anemia of chronic kidney disease, there is no consensus on how to quantitatively best describe the process. Several models have been proposed to explain the elimination process of RBCs: random destruction process, homogeneous life-span model, or a series of 4-transit compartment model. The aim of this work was to explore the different models that have been proposed in literature, and modifications to those. The impact of choosing the right model on future outcomes prediction--in the above mentioned areas--was also investigated. Both data from indirect (clinical data) and direct life-span measurement (biotin-labeled data) methods were analyzed using non-linear mixed effects models. Analysis showed that: (1) predictions from non-steady state data will depend on the RBC model chosen; (2) the transit compartment model, which considers variation in life-span in the RBC population, better describes RBC survival data than the random destruction or homogenous life-span models; and (3) the additional incorporation of random destruction patterns, although improving the description of the RBC survival data, does not appear to provide a marked improvement when describing clinical data.

An in vitro study on spontaneous myometrial contractility in the mare during estrus and diestrus

Uterine smooth muscle specimens were collected from euthanatized mares in estrus and diestrus. Longitudinal and circular specimens were mounted in organ baths and the signals transcribed to a Grass polygraph. After equilibration time and 2 g preload, their physiologic isometric contractility was recorded for a continuous 2.0 h. Area under the curve, frequency and time occupied by contractions were studied. Differences between cycle phases, between muscle layers, and over the recorded time periods were statistically evaluated using linear mixed-effect models. In the mare, physiologic contractility of the uterus decreased significantly over time for all variables evaluated (time as covariate on a continuous scale). For area under the curve, there was a significant effect of muscle layer (longitudinal > circular). For frequency, higher values were recorded in estrus for circular smooth muscle layer, whereas higher values were seen in longitudinal smooth muscle layers during diestrus. In longitudinal layer and in diestrus, more time was occupied by contractions than in circular layer, and in estrus. This study is describing physiologic myometrial motility in the organ bath depending on cycle phase.

Milk cortisol concentration in automatic milking systems compared with auto-tandem milking parlors

Milk cortisol concentration was determined under routine management conditions on 4 farms with an auto-tandem milking parlor and 8 farms with 1 of 2 automatic milking systems (AMS). One of the AMS was a partially forced (AMSp) system, and the other was a free cow traffic (AMSf) system. Milk samples were collected for all the cows on a given farm (20 to 54 cows) for at least 1 d. Behavioral observations were made during the milking process for a subset of 16 to 20 cows per farm. Milk cortisol concentration was evaluated by milking system, time of day, behavior during milking, daily milk yield, and somatic cell count using linear mixed-effects models. Milk cortisol did not differ between systems (AMSp: 1.15 +/- 0.07; AMSf: 1.02 +/- 0.12; auto-tandem parlor: 1.01 +/- 0.16 nmol/L). Cortisol concentrations were lower in evening than in morning milkings (1.01 +/- 0.12 vs. 1.24 +/- 0.13 nmol/L). The daily periodicity of cortisol concentration was characterized by an early morning peak and a late afternoon elevation in AMSp. A bimodal pattern was not evident in AMSf. Finally, milk cortisol decreased by a factor of 0.915 in milking parlors, by 0.998 in AMSp, and increased by a factor of 1.161 in AMSf for each unit of ln(somatic cell count/1,000). We conclude that milking cows in milking parlors or AMS does not result in relevant stress differences as measured by milk cortisol concentrations. The biological relevance of the difference regarding the daily periodicity of milk cortisol concentrations observed between the AMSp and AMSf needs further investigation.

CD4(+) T cell count decreases by ethnicity among untreated patients with HIV infection in South Africa and Switzerland

BACKGROUND: Estimates of the decrease in CD4(+) cell counts in untreated patients with human immunodeficiency virus (HIV) infection are important for patient care and public health. We analyzed CD4(+) cell count decreases in the Cape Town AIDS Cohort and the Swiss HIV Cohort Study. METHODS: We used mixed-effects models and joint models that allowed for the correlation between CD4(+) cell count decreases and survival and stratified analyses by the initial cell count (50-199, 200-349, 350-499, and 500-750 cells/microL). Results are presented as the mean decrease in CD4(+) cell count with 95% confidence intervals (CIs) during the first year after the initial CD4(+) cell count. RESULTS: A total of 784 South African (629 nonwhite) and 2030 Swiss (218 nonwhite) patients with HIV infection contributed 13,388 CD4(+) cell counts. Decreases in CD4(+) cell count were steeper in white patients, patients with higher initial CD4(+) cell counts, and older patients. Decreases ranged from a mean of 38 cells/microL (95% CI, 24-54 cells/microL) in nonwhite patients from the Swiss HIV Cohort Study 15-39 years of age with an initial CD4(+) cell count of 200-349 cells/microL to a mean of 210 cells/microL (95% CI, 143-268 cells/microL) in white patients in the Cape Town AIDS Cohort > or =40 years of age with an initial CD4(+) cell count of 500-750 cells/microL. CONCLUSIONS: Among both patients from Switzerland and patients from South Africa, CD4(+) cell count decreases were greater in white patients with HIV infection than they were in nonwhite patients with HIV infection.

Zidovudine impairs immunological recovery on first-line antiretroviral therapy: collaborative analysis of cohort studies in southern Africa

OBJECTIVES Zidovudine (ZDV) is recommended for first-line antiretroviral therapy (ART) in resource-limited settings. ZDV may, however, lead to anemia and impaired immunological response. We compared CD4+ cell counts over 5 years between patients starting ART with and without ZDV in southern Africa. DESIGN Cohort study. METHODS Patients aged at least 16 years who started first-line ART in South Africa, Botswana, Zambia, or Lesotho were included. We used linear mixed-effect models to compare CD4+ cell count trajectories between patients on ZDV-containing regimens and patients on other regimens, censoring follow-up at first treatment change. Impaired immunological recovery, defined as a CD4+ cell count below 100 cells/μl at 1 year, was assessed in logistic regression. Analyses were adjusted for baseline CD4+ cell count and hemoglobin level, age, sex, type of regimen, viral load monitoring, and calendar year. RESULTS A total of 72,597 patients starting ART, including 19,758 (27.2%) on ZDV, were analyzed. Patients on ZDV had higher CD4+ cell counts (150 vs.128 cells/μl) and hemoglobin level (12.0 vs. 11.0 g/dl) at baseline, and were less likely to be women than those on other regimens. Adjusted differences in CD4+ cell counts between regimens containing and not containing ZDV were -16 cells/μl [95% confidence interval (CI) -18 to -14] at 1 year and -56 cells/μl (95% CI -59 to -52) at 5 years. Impaired immunological recovery was more likely with ZDV compared to other regimens (odds ratio 1.40, 95% CI 1.22-1.61). CONCLUSION In southern Africa, ZDV is associated with inferior immunological recovery compared to other backbones. Replacing ZDV with another nucleoside reverse transcriptase inhibitor could avoid unnecessary switches to second-line ART.

Effects of group stability on aggression, stress and injuries in breeding rabbits

On Swiss rabbit breeding farms, group-housed does are usually kept singly for 12 days around parturition to avoid pseudograviclity, double litters and deleterious fighting for nests. After this isolation phase there is usually an integration of new group members. Here we studied whether keeping the group composition stable would reduce agonistic interactions, stress levels and injuries when regrouping after the isolation phase. Does were kept in 12 pens containing 8 rabbits each. In two trials, with a total of 24 groups, the group composition before and after the 12 days isolation period remained the same (treatment: stable, S) in 12 groups. In the other 12 groups two or three does were replaced after the isolation phase by unfamiliar does (treatment: mixed, M). Does of S-groups had been housed together for one reproduction cycle. One day before and on days 2, 4 and 6 after regrouping, data on lesions, stress levels (faecal corticosterone metabolites, FCM) and agonistic interactions were collected and statistically analysed using mixed effects models. Lesion scores and the frequency of agonistic interactions were highest on day 2 after regrouping and thereafter decrease in both groups. There was a trend towards more lesions in M-groups compared to S-groups. After regrouping FCM levels were increased in M-groups, but not in S-groups. Furthermore, there was a significant interaction of treatment and experimental day on agonistic interactions. Thus, the frequency of biting and boxing increased more in M-groups than in S-groups. These findings indicate that group stability had an effect on agonistic interactions, stress and lesions. (C) 2012 Elsevier B.V. All rights reserved.

Optimal Scheduling of Work-Content-Constrained Projects

The execution of a project requires resources that are generally scarce. Classical approaches to resource allocation assume that the usage of these resources by an individual project activity is constant during the execution of that activity; in practice, however, the project manager may vary resource usage over time within prescribed bounds. This variation gives rise to the project scheduling problem which consists in allocating the scarce resources to the project activities over time such that the project duration is minimized, the total number of resource units allocated equals the prescribed work content of each activity, and various work-content-related constraints are met. We formulate this problem for the first time as a mixed-integer linear program. Our computational results for a standard test set from the literature indicate that this model outperforms the state-of-the-art solution methods for this problem.

Maxillary sinus floor extension and posterior tooth inclination in adolescent patients with Class II Division 1 malocclusion treated with maxillary first molar extractions

INTRODUCTION Our objective was to investigate potential associations between maxillary sinus floor extension and inclination of maxillary second premolars and second molars in patients with Class II Division 1 malocclusion whose orthodontic treatment included maxillary first molar extractions. METHODS The records of 37 patients (18 boys, 19 girls; mean age, 13.2 years; SD, 1.62 years) treated between 1998 and 2004 by 1 orthodontist with full Begg appliances were used in this study. Inclusion criteria were white patients with Class II Division 1 malocclusion, sagittal overjet of ≥4 mm, treatment plan including extraction of the maxillary first permanent molars, no missing teeth, and no agenesis. Maxillary posterior tooth inclination and lower maxillary sinus area in relation to the palatal plane were measured on lateral cephalograms at 3 time points: at the start and end of treatment, and on average 2.5 years posttreatment. Data were analyzed for the second premolar and second molar inclinations by using mixed linear models. RESULTS The analysis showed that the second molar inclination angle decreased by 7° after orthodontic treatment, compared with pretreatment values, and by 11.5° at the latest follow-up, compared with pretreatment. There was evidence that maxillary sinus volume was negatively correlated with second molar inclination angle; the greater the volume, the smaller the inclination angle. For premolars, inclination increased by 15.4° after orthodontic treatment compared with pretreatment, and by 8.1° at the latest follow-up compared with baseline. The volume of the maxillary sinus was not associated with premolar inclination. CONCLUSIONS We found evidence of an association between maxillary second molar inclination and surface area of the lower sinus in patients treated with maxillary first molar extractions. Clinicians who undertake such an extraction scheme in Class II patients should be aware of this potential association and consider appropriate biomechanics to control root uprighting.

Information Integration Theory and the Construction of Individually Perceived Group Efficacy

According to Bandura (1997) efficacy beliefs are a primary determinant of motivation. Still, very little is known about the processes through which people integrate situational factors to form efficacy beliefs (Myers & Feltz, 2007). The aim of this study was to gain insight into the cognitive construction of subjective group-efficacy beliefs. Only with a sound understanding of those processes is there a sufficient base to derive psychological interventions aimed at group-efficacy beliefs. According to cognitive theories (e.g., Miller, Galanter, & Pribram, 1973) individual group-efficacy beliefs can be seen as the result of a comparison between the demands of a group task and the resources of the performing group. At the center of this comparison are internally represented structures of the group task and plans to perform it. The empirical plausibility of this notion was tested using functional measurement theory (Anderson, 1981). Twenty-three students (M = 23.30 years; SD = 3.39; 35 % females) of the University of Bern repeatedly judged the efficacy of groups in different group tasks. The groups consisted of the subjects and another one to two fictive group members. The latter were manipulated by their value (low, medium, high) in task-relevant abilities. Data obtained from multiple full factorial designs were structured with individuals as second level units and analyzed using mixed linear models. The task-relevant abilities of group members, specified as fixed factors, all had highly significant effects on subjects’ group-efficacy judgments. The effect sizes of the ability factors showed to be dependent on the respective abilities’ importance in a given task. In additive tasks (Steiner, 1972) group resources were integrated in a linear fashion whereas significant interaction between factors was obtained in interdependent tasks. The results also showed that people take into account other group members’ efficacy beliefs when forming their own group-efficacy beliefs. The results support the notion that personal group-efficacy beliefs are obtained by comparing the demands of a task with the performing groups’ resources. Psychological factors such as other team members’ efficacy beliefs are thereby being considered task relevant resources and affect subjective group-efficacy beliefs. This latter finding underlines the adequacy of multidimensional measures. While the validity of collective efficacy measures is usually estimated by how well they predict performances, the results of this study allow for a somewhat internal validity criterion. It is concluded that Information Integration Theory holds potential to further help understand people’s cognitive functioning in sport relevant situations.

Accelerometry and Energy Expenditure in Obese Adults and Normal Weight Controls

Objective: To evaluate a new triaxial accelerometer device for prediction of energy expenditure, measured as VO2/kg, in obese adults and normal-weight controls during activities of daily life. Subjects and methods: Thirty-seven obese adults (Body Mass Index (BMI) 37±5.4) and seventeen controls (BMI 23±1.8) performed eight activities for 5 to 8 minutes while wearing a triaxial accelerometer on the right thigh. Simultaneously, VO2 and VCO2 were measured using a portable metabolic system. The relationship between accelerometer counts (AC) and VO2/kg was analysed using spline regression and linear mixed-effects models. Results: For all activities, VO2/kg was significantly lower in obese participants than in normalweight controls. A linear relationship between AC and VO2/kg existed only within accelerometer values from 0 to 300 counts/min, with an increase of 3.7 (95%-confidence interval (CI) 3.4 - 4.1) and 3.9 ml/min (95%-CI 3.4 - 4.3) per increase of 100 counts/min in obese and normal-weight adults, respectively. Linear modelling of the whole range yields wide prediction intervals for VO2/kg of ± 6.3 and ±7.3 ml/min in both groups. Conclusion: In obese and normal-weight adults, the use of AC for predicting energy expenditure, defined as VO2/kg, from a broad range of physical activities, characterized by varying intensities and types of muscle work, is limited.