Design of a Railway Scheduling Model for Dense Services

We address the problem of generating detailed conflict-free railway schedules for given sets of train lines and frequencies. To solve this problem for large railway networks, we propose a network decomposition into condensation and compensation zones. Condensation zones contain main station areas, where capacity is limited and trains are required to travel with maximum speed. They are connected by compensation zones, where traffic is less dense and time reserves can be introduced for increasing stability. In this paper, we focus on the scheduling problem in condensation zones. To gain structure in the schedule we enforce a time discretisation which reduces the problem size considerably and also the cognitive load of the dispatchers. The problem is formulated as an independent set problem in a conflict graph, which is then solved using a fixed-point iteration heuristic. Results show that even large-scale problems with dense timetables and large topologies can be solved quickl

Phage Paride can kill dormant, antibiotic-tolerant cells of Pseudomonas aeruginosa by direct lytic replication

Bacteriophages are ubiquitous viral predators that have primarily been studied using fast-growing laboratory cultures of their bacterial hosts. However, microbial life in nature is mostly in a slow- or non-growing, dormant state. Here, we show that diverse phages can infect deep-dormant bacteria and suspend their replication until the host resuscitates ("hibernation"). However, a newly isolated Pseudomonas aeruginosa phage, named Paride, can directly replicate and induce the lysis of deep-dormant hosts. While non-growing bacteria are notoriously tolerant to antibiotic drugs, the combination with Paride enables the carbapenem meropenem to eradicate deep-dormant cultures in vitro and to reduce a resilient bacterial infection of a tissue cage implant in mice. Our work might inspire new treatments for persistent bacterial infections and, more broadly, highlights two viral strategies to infect dormant bacteria (hibernation and direct replication) that will guide future studies on phage-host interactions

A collaborative artefact reconstruction environment

A novel collaborative artefact reconstruction environment design is presented that is informed by experimental task observation and participatory design. The motivation for the design was to enable collaborative human and computer effort in the reconstruction of fragmented cuneiform tablets: millennia-old clay tablets used for written communication in early human civilisation. Thousands of joining cuneiform tablet fragments are distributed within and between worldwide collections. The reconstruction of the tablets poses a complex 3D jigsaw puzzle with no physically tractable solution. In reconstruction experiments, participants collaborated synchronously and asynchronously on virtual and physical reconstruction tasks. Results are presented that demonstrate the difficulties experienced by human reconstructors in virtual tasks compared to physical tasks. Unlike computer counterparts, humans have difficulty identifying joins in virtual environments but, unlike computers, humans are averse to making incorrect joins. A successful reconstruction environment would marry the opposing strengths and weaknesses of humans and computers, and provide tools to support the communications and interactions of successful physical performance, in the virtual setting. The paper presents a taxonomy of the communications and interactions observed in successful physical and synchronous collaborative reconstruction tasks. Tools for the support of these communications and interactions were successfully incorporated in the “i3D” virtual environment design presented