ProFormA: An XML-based exchange format for programming tasks

Unterstützungssysteme für die Programmierausbildung sind weit verbreitet, doch gängige Standards für den Austausch von allgemeinen (Lern-) Inhalten und Tests erfüllen nicht die speziellen Anforderungen von Programmieraufgaben wie z. B. den Umgang mit komplexen Einreichungen aus mehreren Dateien oder die Kombination verschiedener (automatischer) Bewertungsverfahren. Dadurch können Aufgaben nicht zwischen Systemen ausgetauscht werden, was aufgrund des hohen Aufwands für die Entwicklung guter Aufgaben jedoch wünschenswert wäre. In diesem Beitrag wird ein erweiterbares XML-basiertes Format zum Austausch von Programmieraufgaben vorgestellt, das bereits von mehreren Systemen prototypisch genutzt wird. Die Spezifikation des Austauschformats ist online verfügbar [PFMA].

Fetal programming of pulmonary vascular dysfunction in mice: role of epigenetic mechanisms.

Insults during the fetal period predispose the offspring to systemic cardiovascular disease, but little is known about the pulmonary circulation and the underlying mechanisms. Maternal undernutrition during pregnancy may represent a model to investigate underlying mechanisms, because it is associated with systemic vascular dysfunction in the offspring in animals and humans. In rats, restrictive diet during pregnancy (RDP) increases oxidative stress in the placenta. Oxygen species are known to induce epigenetic alterations and may cross the placental barrier. We hypothesized that RDP in mice induces pulmonary vascular dysfunction in the offspring that is related to an epigenetic mechanism. To test this hypothesis, we assessed pulmonary vascular function and lung DNA methylation in offspring of RDP and in control mice at the end of a 2-wk exposure to hypoxia. We found that endothelium-dependent pulmonary artery vasodilation in vitro was impaired and hypoxia-induced pulmonary hypertension and right ventricular hypertrophy in vivo were exaggerated in offspring of RDP. This pulmonary vascular dysfunction was associated with altered lung DNA methylation. Administration of the histone deacetylase inhibitors butyrate and trichostatin A to offspring of RDP normalized pulmonary DNA methylation and vascular function. Finally, administration of the nitroxide Tempol to the mother during RDP prevented vascular dysfunction and dysmethylation in the offspring. These findings demonstrate that in mice undernutrition during gestation induces pulmonary vascular dysfunction in the offspring by an epigenetic mechanism. A similar mechanism may be involved in the fetal programming of vascular dysfunction in humans.

Paternal inheritance of growth in fish pursuing alternative reproductive tactics

In species with indeterminate growth, age-related size variation of reproductive competitors within each sex is often high. This selects for divergence in reproductive tactics of same-sex competitors, particularly in males. Where alternative tactics are fixed for life, the causality of tactic choice is often unclear. In the African cichlid Lamprologus callipterus, large nest males collect and present empty snail shells to females that use these shells for egg deposition and brood care. Small dwarf males attempt to fertilize eggs by entering shells in which females are spawning. The bourgeois nest males exceed parasitic dwarf males in size by nearly two orders of magnitude, which is likely to result from greatly diverging growth patterns. Here, we ask whether growth patterns are heritable in this species, or whether and to which extent they are determined by environmental factors. Standardized breeding experiments using unrelated offspring and maternal half-sibs revealed highly divergent growth patterns of male young sired by nest or dwarf males, whereas the growth of female offspring of both male types did not differ. As expected, food had a significant modifying effect on growth, but neither the quantity of breeding substrate in the environment nor ambient temperature affected growth. None of the environmental factors tested influenced the choice of male life histories. We conclude that in L. callipterus growth rates of bourgeois and parasitic males are paternally inherited, and that male and female growth is phenotypically plastic to only a small degree.

AN EPIDEMIOLOGIC CASE-CONTROL ANALYSIS OF CHILDHOOD INTRACRANIAL AND SPINAL CORD TUMORS IN RELATION TO PATERNAL OCCUPATION AT BIRTH (BRAIN, CANCER)

Epidemiologic case-control studies of small groups of childhood nervous system tumor patients have suggested that parental employment in occupations with exposure to hydrocarbons is a risk factor for disease. The main focus of this case-control study was to assess the paternal occupation at the time of birth of offspring who later developed childhood intracranial and spinal tumors. All children under 15 years of age dying of such tumors in Texas, during the period 1964-1980, were selected as cases. Disease and demographic data were abstracted from death certificates. The birth certificate for each child of the final group of 499 cases was located and parental occupation information, as well as demographic and obstetric data, were collected. The comparison group consisted of a random sample from all Texas live births with the same birth year, race and sex distribution as the cases.^ The paternal occupations were categorized into broad classifications of those involving hydrocarbon exposure versus those that did not, based on the occupation criteria used in the previous studies. Odds ratios did not indicate any increased risk associated with general paternal hydrocarbon exposure in the workplace. In prior studies, increased risk estimates were detected with narrower groups of occupations involving exposure to hydrocarbon materials. The data from this study were classified according to these groups, and again, no increased risks were indicated except for a statistically insignificant but elevated odds ratio for fathers who were paper and pulp mill workers.^ Odds ratios were calculated for specific occupations and industries previously implicated as risk factors. Significantly associated odds ratios (OR) were detected for electricians (OR = 3.5), especially those working for construction companies (OR = 10.0), for employment in the printing occupations (OR = 4.5), particularly graphic arts workers (OR = 21.9), and in the electronics and electronic machinery industries (OR = 3.5). Analysis of the petroleum refining and chemical industries, which were not found in previous study populations, revealed significantly elevated odds ratios of 3.0 for occupations with probable heavy exposure to chemicals and petroleum compounds and 10.0 for salesmen of chemical products. ^

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.

Index Tracking Using Data-Mining Techniques and Mixed-Binary Linear Programming

Index tracking has become one of the most common strategies in asset management. The index-tracking problem consists of constructing a portfolio that replicates the future performance of an index by including only a subset of the index constituents in the portfolio. Finding the most representative subset is challenging when the number of stocks in the index is large. We introduce a new three-stage approach that at first identifies promising subsets by employing data-mining techniques, then determines the stock weights in the subsets using mixed-binary linear programming, and finally evaluates the subsets based on cross validation. The best subset is returned as the tracking portfolio. Our approach outperforms state-of-the-art methods in terms of out-of-sample performance and running times.