An MILP-based heuristic for staff scheduling problems with acceptance levels

We present a real-world staff-assignment problem that was reported to us by a provider of an online workforce scheduling software. The problem consists of assigning employees to work shifts subject to a large variety of requirements related to work laws, work shift compatibility, workload balancing, and personal preferences of employees. A target value is given for each requirement, and all possible deviations from these values are associated with acceptance levels. The objective is to minimize the total number of deviations in ascending order of the acceptance levels. We present an exact lexicographic goal programming MILP formulation and an MILP-based heuristic. The heuristic consists of two phases: in the first phase a feasible schedule is built and in the second phase parts of the schedule are iteratively re-optimized by applying an exact MILP model. A major advantage of such MILP-based approaches is the flexibility to account for additional constraints or modified planning objectives, which is important as the requirements may vary depending on the company or planning period. The applicability of the heuristic is demonstrated for a test set derived from real-world data. Our computational results indicate that the heuristic is able to devise optimal solutions to non-trivial problem instances, and outperforms the exact lexicographic goal programming formulation on medium- and large-sized problem instances.

Efficacy, Acceptability, and Tolerability of Antipsychotics in Treatment-Resistant Schizophrenia: A Network Meta-analysis.

Importance In treatment-resistant schizophrenia, clozapine is considered the standard treatment. However, clozapine use has restrictions owing to its many adverse effects. Moreover, an increasing number of randomized clinical trials (RCTs) of other antipsychotics have been published. Objective To integrate all the randomized evidence from the available antipsychotics used for treatment-resistant schizophrenia by performing a network meta-analysis. Data Sources MEDLINE, EMBASE, Biosis, PsycINFO, PubMed, Cochrane Central Register of Controlled Trials, World Health Organization International Trial Registry, and clinicaltrials.gov were searched up to June 30, 2014. Study Selection At least 2 independent reviewers selected published and unpublished single- and double-blind RCTs in treatment-resistant schizophrenia (any study-defined criterion) that compared any antipsychotic (at any dose and in any form of administration) with another antipsychotic or placebo. Data Extraction and Synthesis At least 2 independent reviewers extracted all data into standard forms and assessed the quality of all included trials with the Cochrane Collaboration's risk-of-bias tool. Data were pooled using a random-effects model in a Bayesian setting. Main Outcomes and Measures The primary outcome was efficacy as measured by overall change in symptoms of schizophrenia. Secondary outcomes included change in positive and negative symptoms of schizophrenia, categorical response to treatment, dropouts for any reason and for inefficacy of treatment, and important adverse events. Results Forty blinded RCTs with 5172 unique participants (71.5% men; mean [SD] age, 38.8 [3.7] years) were included in the analysis. Few significant differences were found in all outcomes. In the primary outcome (reported as standardized mean difference; 95% credible interval), olanzapine was more effective than quetiapine (-0.29; -0.56 to -0.02), haloperidol (-0. 29; -0.44 to -0.13), and sertindole (-0.46; -0.80 to -0.06); clozapine was more effective than haloperidol (-0.22; -0.38 to -0.07) and sertindole (-0.40; -0.74 to -0.04); and risperidone was more effective than sertindole (-0.32; -0.63 to -0.01). A pattern of superiority for olanzapine, clozapine, and risperidone was seen in other efficacy outcomes, but results were not consistent and effect sizes were usually small. In addition, relatively few RCTs were available for antipsychotics other than clozapine, haloperidol, olanzapine, and risperidone. The most surprising finding was that clozapine was not significantly better than most other drugs. Conclusions and Relevance Insufficient evidence exists on which antipsychotic is more efficacious for patients with treatment-resistant schizophrenia, and blinded RCTs-in contrast to unblinded, randomized effectiveness studies-provide little evidence of the superiority of clozapine compared with other second-generation antipsychotics. Future clozapine studies with high doses and patients with extremely treatment-refractory schizophrenia might be most promising to change the current evidence.

Association of Trait Resilience With Peritraumatic and Posttraumatic Stress in Patients With Myocardial Infarction.

OBJECTIVE Acute myocardial infarction (MI) is a life-threatening condition, leading to immediate fear and distress in many patients. Approximately 18% of patients develop posttraumatic stress disorder in the aftermath of MI. Trait resilience has shown to be a protective factor for the development of posttraumatic stress disorder. However, whether this buffering effect has already an impact on peritraumatic distress and applies to patients with MI is elusive. METHODS We investigated 98 consecutive patients with acute MI within 48 hours after having reached stable circulatory conditions and 3 months thereafter. Peritraumatic distress was assessed retrospectively with three single-item questions about pain, fear, and helplessness during MI. All patients completed the Posttraumatic Diagnostic Scale (PDS) and the Resilience Scale to self-rate posttraumatic stress and trait resilience. RESULTS Multivariate models adjusting for sociodemographic and medical factors showed that trait resilience was not associated with peritraumatic distress, but significantly so with posttraumatic stress. Patients with greater trait resilience showed lower PDS scores (b = -0.06, p < .001). There was no significant relationship between peritraumatic distress scores and PDS scores; resilience did not emerge as a moderator of this relationship. CONCLUSIONS The findings suggest that trait resilience does not buffer the perception of acute MI as stressful per se but may enhance better coping with the traumatic experience in the longer term, thus preventing the development of MI-associated posttraumatic stress. Trait resilience may play an important role in posttraumatic stress symptoms triggered by medical diseases such as acute MI.

SOMS: SurrOgate MultiStart algorithm for use with nonlinear programming for global optimization

SOMS is a general surrogate-based multistart algorithm, which is used in combination with any local optimizer to find global optima for computationally expensive functions with multiple local minima. SOMS differs from previous multistart methods in that a surrogate approximation is used by the multistart algorithm to help reduce the number of function evaluations necessary to identify the most promising points from which to start each nonlinear programming local search. SOMS’s numerical results are compared with four well-known methods, namely, Multi-Level Single Linkage (MLSL), MATLAB’s MultiStart, MATLAB’s GlobalSearch, and GLOBAL. In addition, we propose a class of wavy test functions that mimic the wavy nature of objective functions arising in many black-box simulations. Extensive comparisons of algorithms on the wavy testfunctions and on earlier standard global-optimization test functions are done for a total of 19 different test problems. The numerical results indicate that SOMS performs favorably in comparison to alternative methods and does especially well on wavy functions when the number of function evaluations allowed is limited.

Clinical and Breed Characteristics of Idiopathic Head Tremor Syndrome in 291 Dogs: A Retrospective Study.

Objective. To establish signalment and phenomenology of canine idiopathic head tremor syndrome (IHTS), an episodic head movement disorder of undetermined pathogenesis. Design. Retrospective case series. Animals. 291 dogs with IHTS diagnosed between 1999 and 2013. Procedures. Clinical information was obtained from an online community of veterinary information aggregation and exchange (Veterinary Information Network, 777 W Covell Boulevard, Davis, CA 95616) and conducted with their approval. Information on breed, sex, age of onset, tremor description, mentation during the event, effect of distractions and drugs, diagnostics, presence of other problems, and outcome was analyzed. Results. IHTS was found in 24 pure breeds. Bulldogs, Labrador Retrievers, Boxers, and Doberman Pinschers comprised 69%; mixed breeds comprised 17%. Average onset age was 29 months (range: 3 months to 12 years). First episode occurred before 48 months of age in 88%. Vertical (35%), horizontal (50%), and rotational (15%) movements were documented. Possible trigger events were found in 21%. Mentation was normal in 93%. Distractions abated the tremor in 87%. Most dogs did not respond to antiepileptic drugs. Conclusions and Clinical Relevance. This retrospective study documents IHTS in many breeds including Labrador Retrievers, Boxers, and mixed breeds.

Risk Factors for Whole Carcass Condemnations in the Swiss Slaughter Cattle Population

We used meat-inspection data collected over a period of three years in Switzerland to evaluate slaughterhouse-level, farm-level and animal-level factors that may be associated with whole carcass condemnation (WCC) in cattle after slaughter. The objective of this study was to identify WCC risk factors so they can be communicated to, and managed by, the slaughter industry and veterinary services. During meat inspection, there were three main important predictors of the risk of WCC; the slaughtered animal's sex, age, and the size of the slaughterhouse it was processed in. WCC for injuries and significant weight loss (visible welfare indicators) were almost exclusive to smaller slaughterhouses. Cattle exhibiting clinical syndromes that were not externally visible (e.g. pneumonia lesions) and that are associated with fattening of cattle, end up in larger slaughterhouses. For this reason, it is important for animal health surveillance to collect data from both types of slaughterhouses. Other important risk factors for WCC were on-farm mortality rate and the number of cattle on the farm of origin. This study highlights the fact that the many risk factors for WCC are as complex as the production system itself, with risk factors interacting with one another in ways which are sometimes difficult to interpret biologically. Risk-based surveillance aimed at farms with reoccurring health problems (e.g. a history of above average condemnation rates) may be more appropriate than the selection, of higher-risk animals arriving at slaughter. In Switzerland, the introduction of a benchmarking system that would provide feedback to the farmer with information on condemnation reasons, and his/her performance compared to the national/regional average could be a first step towards improving herd-management and financial returns for producers.

Physical Health Problems and Environmental Challenges Influence Balancing Behaviour in Laying Hens

With rising public concern for animal welfare, many major food chains and restaurants are changing their policies, strictly buying their eggs from non-cage producers. However, with the additional space in these cage-free systems to perform natural behaviours and movements comes the risk of injury. We evaluated the ability to maintain balance in adult laying hens with health problems (footpad dermatitis, keel damage, poor wing feather cover; n = 15) using a series of environmental challenges and compared such abilities with those of healthy birds (n = 5). Environmental challenges consisted of visual and spatial constraints, created using a head mask, perch obstacles, and static and swaying perch states. We hypothesized that perch movement, environmental challenges, and diminished physical health would negatively impact perching performance demonstrated as balance (as measured by time spent on perch and by number of falls of the perch) and would require more exaggerated correctional movements.We measured perching stability whereby each bird underwent eight 30-second trials on a static and swaying perch: with and without disrupted vision (head mask), with and without space limitations (obstacles) and combinations thereof. Video recordings (600 Hz) and a three-axis accelerometer/gyroscope (100 Hz) were used to measure the number of jumps/falls, latencies to leave the perch, as well as magnitude and direction of both linear and rotational balance-correcting movements. Laying hens with and without physical health problems, in both challenged and unchallenged environments, managed to perch and remain off the ground. We attribute this capacity to our training of the birds. Environmental challenges and physical state had an effect on the use of accelerations and rotations to stabilize themselves on a perch. Birds with physical health problems performed a higher frequency of rotational corrections to keep the body centered over the perch, whereas, for both health categories, environmental challenges required more intense and variable movement corrections. Collectively, these results provide novel empirical support for the effectiveness of training, and highlight that overcrowding, visual constraints, and poor physical health all reduce perching performance.