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.

A heuristic approach for scheduling assessment centers

Human resources managers often use assessment centers to evaluate candidates for a job position. During an assessment center, the candidates perform a series of exercises. The exercises require one or two assessors (e.g., managers or psychologists) that observe and evaluate the candidate. If an exercise is designed as a role-play, an actor is required as well which plays, e.g., an unhappy customer with whom the candidate has to deal with. Besides performing the exercises, the candidates have a lunch break within a prescribed time window. Each candidate should be observed by approximately half the number of the assessors. Moreover, an assessor cannot be assigned to a candidate if they personally know each other. The planning problem consists of determining (1) resource-feasible start times of all exercises and lunch breaks and (2) a feasible assignment of assessors to candidates, such that the assessment center duration is minimized. We propose a list-scheduling heuristic that generates feasible schedules for such assessment centers. We develop novel procedures for devising an appropriate scheduling list and for incorporating the problem-specific constraints. Our computational results indicate that our approach is capable of devising optimal or near-optimal solutions to real-world instances within short CPU time.

The Driven Harmonic Oscillator in Chemistry

The molecular dynamical simulation of the normal vibrational mode of water which involves H-O-H angle deformation, when driven by an external force, can be used to see how a driven harmonic oscillator, classically, is associated with the infra-red spectrum of water (and the absorption for this particular normal mode).

Pathway Semantics: An Algebraic Data Driven Algorithm to Generate Hypotheses about Molecular Patterns Underlying Disease Progression

The overarching goal of the Pathway Semantics Algorithm (PSA) is to improve the in silico identification of clinically useful hypotheses about molecular patterns in disease progression. By framing biomedical questions within a variety of matrix representations, PSA has the flexibility to analyze combined quantitative and qualitative data over a wide range of stratifications. The resulting hypothetical answers can then move to in vitro and in vivo verification, research assay optimization, clinical validation, and commercialization. Herein PSA is shown to generate novel hypotheses about the significant biological pathways in two disease domains: shock / trauma and hemophilia A, and validated experimentally in the latter. The PSA matrix algebra approach identified differential molecular patterns in biological networks over time and outcome that would not be easily found through direct assays, literature or database searches. In this dissertation, Chapter 1 provides a broad overview of the background and motivation for the study, followed by Chapter 2 with a literature review of relevant computational methods. Chapters 3 and 4 describe PSA for node and edge analysis respectively, and apply the method to disease progression in shock / trauma. Chapter 5 demonstrates the application of PSA to hemophilia A and the validation with experimental results. The work is summarized in Chapter 6, followed by extensive references and an Appendix with additional material.

Morphological plasticity of the coral skeleton under CO2-driven seawater acidification

Ocean acidification causes corals to calcify at reduced rates, but current understanding of the underlying processes is limited. Here, we conduct a mechanistic study into how seawater acidification alters skeletal growth of the coral Stylophora pistillata. Reductions in colony calcification rates are manifested as increases in skeletal porosity at lower pH, while linear extension of skeletons remains unchanged. Inspection of the microstructure of skeletons and measurements of pH at the site of calcification indicate that dissolution is not responsible for changes in skeletal porosity. Instead, changes occur by enlargement of corallite-calyxes and thinning of associated skeletal elements, constituting a modification in skeleton architecture. We also detect increases in the organic matrix protein content of skeletons formed under lower pH. Overall, our study reveals that seawater acidification not only causes decreases in calcification, but can also cause morphological change of the coral skeleton to a more porous and potentially fragile phenotype.

Effects of CO2-driven ocean acidification on early life stages of marine medaka (Oryzias melastigma)

The potential effects of elevated CO2 level and reduced carbonate saturation state in marine environment on fishes and other non-calcified organisms are still poorly known. In present study, we investigated the effects of ocean acidification on embryogenesis and organogenesis of newly hatched larvae of marine medaka (Oryzias melastigma) after 21 d exposure of eggs to different artificially acidified seawater (pH 7.6 and 7.2, respectively), and compared with those in control group (pH 8.2). Results showed that CO2-driven seawater acidification (pH 7.6 and 7.2) had no detectable effect on hatching time, hatching rate, and heart rate of embryos. However, the deformity rate of larvae in pH 7.2 treatment was significantly higher than that in control treatment. The left and right sagitta areas did not differ significantly from each other in each treatment. However, the mean sagitta area of larvae in pH 7.6 treatment was significantly smaller than that in the control (p = 0.024). These results suggest that although marine medaka might be more tolerant of elevated CO2 than some other fishes, the effect of elevated CO2 level on the calcification of otolith is likely to be the most susceptibly physiological process of pH regulation in early life stage of marine medaka.

CO2-driven ocean acidification alters and weakens integrity of the calcareous tubes produced by the serpulid tubeworm, Hydroides elegans

As a consequence of anthropogenic CO2-driven ocean acidification (OA), coastal waters are becoming increasingly challenging for calcifiers due to reductions in saturation states of calcium carbonate (CaCO3) minerals. The response of calcification rate is one of the most frequently investigated symptoms of OA. However, OA may also result in poor quality calcareous products through impaired calcification processes despite there being no observed change in calcification rate. The mineralogy and ultrastructure of the calcareous products under OA conditions may be altered, resulting in changes to the mechanical properties of calcified structures. Here, the warm water biofouling tubeworm, Hydroides elegans, was reared from larva to early juvenile stage at the aragonite saturation state (Omega A) for the current pCO2 level (ambient) and those predicted for the years 2050, 2100 and 2300. Composition, ultrastructure and mechanical strength of the calcareous tubes produced by those early juvenile tubeworms were examined using X-ray diffraction (XRD), Fourier transform infrared spectroscopy (FT-IR), scanning electron microscopy (SEM) and nanoindentation. Juvenile tubes were composed primarily of the highly soluble CaCO3 mineral form, aragonite. Tubes produced in seawater with aragonite saturation states near or below one had significantly higher proportions of the crystalline precursor, amorphous calcium carbonate (ACC) and the calcite/aragonite ratio dramatically increased. These alterations in tube mineralogy resulted in a holistic deterioration of the tube hardness and elasticity. Thus, in conditions where Omega A is near or below one, the aragonite-producing juvenile tubeworms may no longer be able to maintain the integrity of their calcification products, and may result in reduced survivorship due to the weakened tube protection.

CO2-driven seawater acidification increases photochemical stress in a green alga

Increased CO2 and associated acidification in seawater, known as ocean acidification, decreases calcification of most marine calcifying organisms. However, there is little information available on how marine macroalgae would respond to the chemical changes caused by seawater acidification. We hypothesized that down-regulation of bicarbonate acquisition by algae under increased acidity and CO2 levels would lower the threshold above which photosynthetically active radiation (PAR) becomes excessive. Juveniles of Ulva prolifera derived from zoospores were grown at ambient (390 µatm) and elevated (1000 µatm) CO2 concentrations for 80 days before the hypothesis was tested. Here, the CO2-induced seawater acidification increased the quantum yield under low levels of light, but induced higher nonphotochemical quenching under high light. At the same time, the PAR level at which photosynthesis became saturated was decreased and the photosynthetic affinity for CO2 or inorganic carbon decreased in the high-CO2 grown plants. These findings indicated that ocean acidification, as an environmental stressor, can reduce the threshold above which PAR becomes excessive.

CO2-driven decrease in pH disrupts olfactory behaviour and increases individual variation in deep-sea hermit crabs

Deep-sea species are generally thought to be less tolerant of environmental variation than shallow-living species due to the relatively stable conditions in deep waters for most parameters (e.g. temperature, salinity, oxygen, and pH). To explore the potential for deep-sea hermit crabs (Pagurus tanneri) to acclimate to future ocean acidification, we compared their olfactory and metabolic performance under ambient (pH 7.6) and expected future (pH 7.1) conditions. After exposure to reduced pH waters, metabolic rates of hermit crabs increased transiently and olfactory behaviour was impaired, including antennular flicking and prey detection. Crabs exposed to low pH treatments exhibited higher individual variation for both the speed of antennular flicking and speed of prey detection, than observed in the control pH treatment, suggesting that phenotypic diversity could promote adaptation to future ocean acidification.

Permeable coral reef sediment dissolution driven by elevated pCO2 and pore water advection

Ocean acidification (OA) is expected to drive the transition of coral reef ecosystems from net calcium carbonate (CaCO3) precipitating to net dissolving within the next century. Although permeable sediments represent the largest reservoir of CaCO3 in coral reefs, the dissolution of shallow CaCO3 sands under future pCO2 levels has not been measured under natural conditions. In situ, advective chamber incubations under elevated pCO2 (~800 µatm) shifted the sediments from net precipitating to net dissolving. Pore water advection more than doubled dissolution rates (1.10 g CaCO3/m**2/day) when compared to diffusive conditions (0.42 g CaCO3/m**2 /day). Sediment dissolution could reduce net ecosystem calcification rates of the Heron Island lagoon by 8% within the next century, which is equivalent to a 25% reduction in the global average calcification rate of coral lagoons. The dissolution of CaCO3 sediments needs to be taken into account in order to address how OA will impact the net accretion of coral reefs under future predicted increases in CO2.

Impact of CO2-driven acidification on the development of the sea cucumber Apostichopus japonicus (Selenka) (Echinodermata: Holothuroidea)

We evaluated the impact of ocean acidification on the early development of sea cucumber Apostichopus japonicus. The effect of pH-levels (pH 8.04, 7.85, 7.70 and 7.42) were tested on post-fertilization success, developmental (stage duration) and growth rates. Post-fertilization success decreased linearly with pH leading to a 6% decrease at pH 7.42 as compared to pH 8.1. The impact of pH on developmental time was stage-dependent: (1) stage duration increased linearly with decreasing pH in early-auricularia stage; (2) decreased linearly with decreasing pH in the mid-auricularia stage; but (3) pH decline had no effect on the late-auricularia stage. At the end of the experiment, the size of doliolaria larvae linearly increased with decreasing pH. In conclusion, a 0.62 unit decrease in pH had relatively small effects on A. japonicus early life-history compared to other echinoderms, leading to a maximum of 6% decrease in post-fertilization success and subtle effects on growth and development.

Bioenergetic trade-offs in the sea cucumber Apostichopus japonicus (Echinodermata: Holothuroidea) in response to CO2-driven ocean acidification

Ocean acidification (OA) caused by excessive CO2 is a potential ecological threat to marine organisms. The impacts of OA on echinoderms are well-documented, but there has been a strong bias towards sea urchins, and limited information is available on sea cucumbers. This work examined the effect of medium-term (60 days) exposure to three pH levels (pH 8.06, 7.72, and 7.41, covering present and future pH variability) on the bioenergetic responses of the sea cucumber, Apostichopus japonicus, an ecologically and economically important holothurian in Asian coasts. Results showed that the measured specific growth rate linearly decreased with decreased pH, leading to a 0.42 %/day decrease at pH 7.41 compared with that at pH 8.06. The impacts of pH on physiological energetics were variable: measured energy consumption and defecation rates linearly decreased with decreased pH, whereas maintenance energy in calculated respiration and excretion were not significantly affected. No shift in energy allocation pattern was observed in A. japonicus upon exposure to pH 7.72 compared with pH 8.06. However, a significant shift in energy budget occurred upon exposure to pH 7.41, leading to decreased energy intake and increased percentage of energy that was lost in feces, thereby resulting in a significantly lowered allocation into somatic growth. These findings indicate that adult A. japonicus is resilient to the OA scenario at the end of the twenty-first century, but further acidification may negatively influence the grazing capability and growth, thereby influencing its ecological functioning as an "ecosystem engineer" and potentially harming its culture output.