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.

Flexibles WebMapping durch eigene Erweiterungen des Esri JavaScript API

Wie viele andere GIS-Dienstleister der Öffentlichen Verwaltung auch, ist die Abteilung Geoinformation und Vermessung des Kantons Luzern (geo) mit der wachsenden Nachfrage nach flexiblen Webmapping-Applikationen konfrontiert. Neben klassischen Stand-Alone-Anwendungen unterschiedlicher Komplexität werden zunehmend integrierte Lösungen aktuell. Drittanbieter-Applikationen sollen mit Mapping- und GIS-Funktionalitäten erweitert werden. Um den vielfältigen Ansprüchen gerecht zu werden, hat geo zu diesem Zweck einen Viewer (MapViewer LU 4.0) und ein eigenes API (geo.api LU) inklusive Print-Service entwickelt. Das API baut als Erweiterung auf dem bestehenden Esri JavaScript API auf. In der Präsentation werden Anforderungen, Lösungsansätze sowie die konkrete Umsetzung mittels Anwendungs-Demo vorgestellt.

MARVIN: a medical research application framework based on open source software

This paper describes the open source framework MARVIN for rapid application development in the field of biomedical and clinical research. MARVIN applications consist of modules that can be plugged together in order to provide the functionality required for a specific experimental scenario. Application modules work on a common patient database that is used to store and organize medical data as well as derived data. MARVIN provides a flexible input/output system with support for many file formats including DICOM, various 2D image formats and surface mesh data. Furthermore, it implements an advanced visualization system and interfaces to a wide range of 3D tracking hardware. Since it uses only highly portable libraries, MARVIN applications run on Unix/Linux, Mac OS X and Microsoft Windows.

Context-Oriented Programming

Context-dependent behavior is becoming increasingly important for a wide range of application domains, from pervasive computing to common business applications. Unfortunately, mainstream programming languages do not provide mechanisms that enable software entities to adapt their behavior dynamically to the current execution context. This leads developers to adopt convoluted designs to achieve the necessary runtime flexibility. We propose a new programming technique called Context-oriented Programming (COP) which addresses this problem. COP treats context explicitly, and provides mechanisms to dynamically adapt behavior in reaction to changes in context, even after system deployment at runtime. In this paper we lay the foundations of COP, show how dynamic layer activation enables multi-dimensional dispatch, illustrate the application of COP by examples in several language extensions, and demonstrate that COP is largely independent of other commitments to programming style.

An in-situ surface electrochemistry approach toward whole-cell studies: Charge transfer between Geobacter sulfurreducens and electrified metal/electrolyte interfaces through linker molecules

Electrochemical reactivity and structure properties of electrogenic bacteria, Geobacter sulfurreducens (Gs) were studied to explore the heterogeneous electron transfer at the bacteria/electrode interface using electrochemical and in-situ spectroscopic techniques. The redox behavior of Gs adsorbed on a gold electrode, which is modified with a ω-functionalized self-assembled monolayer (SAM) of alkanethiols, depends strongly on the terminal group. The latter interacts directly with outermost cytochromes embedded into the outer membrane of the Gs cells. The redox potential of bacterial cells bound electrostatically to a carboxyl-terminated SAM is close to that observed for bacteria attached to a bare gold electrode, revealing a high electronic coupling at the cell/SAM interface. The redox potentials of bacterial cells adsorbed on amino- and pyridyl-terminated SAMs are significantly different suggesting that the outermost cytochromes changes their conformation upon adsorption on these SAMs. No redox activity of Gs was found with CH3-, N(CH3)3+- and OH-terminated SAMs. Complementary in-situ spectroscopic studies on bacteria/SAMs/Au electrode assemblies were carried out to monitor structure changes of the bacterial cells upon polarization. Spectro-electrochemical techniques revealed the electrochemical turnover of the oxidized and reduced states of outer membrane cytochromes (OMCs) in Gs, providing evidence that the OMCs are responsible for the direct electron transfer to metal electrodes, such as gold or silver, during the electricity production. Furthermore, we observed spectroscopic signatures of the native structure of the OMCs and no conformational change during the oxidation/reduction process of the microorganisms. These findings indicate that the carboxyl-anchoring group provides biocompatible conditions for the outermost cytochromes of the Gs, which facilitate the heterogeneous electron transfer at the microorganism/electrode interface.

In Situ SHINERS at Electrochemical Single-Crystal Electrode/Electrolyte Interfaces: Tuning Preparation Strategies and Selected Applications

We have studied Au(55 nm)@SiO2 nanoparticles (NPs) on two low-index phases of gold and platinum single crystal electrodes in ClO4– and SO42– ion-containing electrolytes by both electrochemical methods and in-situ shell-isolated nanoparticle enhanced Raman spectroscopy (SHINERS). We showed the blocking of the electrode with surfactants originating from the synthesis of as-prepared SHINERS NPs. We introduce an efficient procedure to overcome this problem, which provides a fundamental platform for the application of SHINERS in surface electrochemistry and beyond. Our method is based on a hydrogen evolution treatment of the SHINERS-NP-modified single-crystal surfaces. The reliability of our preparation strategy is demonstrated in electrochemical SHINERS experiments on the potential-controlled adsorption and phase formation of pyridine on Au(hkl) and Pt(hkl). We obtained high-quality Raman spectra on these well-defined and structurally carefully characterized single-crystal surfaces. The analysis of the characteristic A1 vibrational modes revealed perfect agreement with the interpretation of single-crystal voltammetric and chronoamperometric experiments. Our study demonstrates that the SHINERS protocol developed in this work qualifies this Raman method as a pioneering approach with unique opportunities for in situ structure and reactivity studies at well-defined electrochemical solid/liquid interfaces.

In-situ X-ray micro-diffraction studies of heterogeneous interfaces between cementitious materials and geological formations

In the present study the challenge of analyzing complex micro X-ray diffraction (microXRD) patterns from cement–clay interfaces has been addressed. In order to extract the maximum information concerning both the spatial distribution and the crystal structure type associated with each of the many diffracting grains in heterogeneous, polycrystalline samples, an approach has been developed in which microXRD was applied to thin sections which were rotated in the X-ray beam. The data analysis, performed on microXRD patterns collected from a filled vein of a cement–clay interface from the natural analogue in Maqarin (Jordan), and a sample from a two-year-old altered interface between cement and argillaceous rock, demonstrate the potential of this method.

Interfaces, strings, and a soft mode in the square lattice quantum dimer model

The quantum dimer model on the square lattice is a U(1) gauge theory that addresses aspects of the physics of high-Tc superconductors. Using a quantum Monte Carlo method, we show that the theory exists in a confining columnar valence bond solid phase. The interfaces separating distinct columnar phases display plaquette order, which, however, is not realized as a bulk phase. Static “electric” charges are confined by flux tubes that consist of multiple strands, each carrying a fractionalized flux ¼. A soft pseudo-Goldstone mode (which becomes exactly massless at the Rokhsar-Kivelson point) extends deep into the columnar phase, with potential implications for high-Tc physics.

Optogenetics: opsins and optical interfaces in neuroscience.

Optogenetics is defined as the integration of optics and genetics to control well-defined events within specified cells of living tissue. In this introduction, we focus on the basic techniques necessary for employing microbial opsins as optogenetic tools in mammalian brains. We provide a guide for the fundamentals of optogenetic application-selecting an opsin, implementing expression of opsins based on the neuroscientific experimental requirements, and adapting the corresponding optical hardware for delivery of light into mammalian brains.

An in situ surface electrochemistry approach towards whole-cell studies: the structure and reactivity of a Geobacter sulfurreducens submonolayer on electrified metal/electrolyte interfaces

A direct electron transfer process between bacterial cells of electrogenic species Geobacter sulfurreducens (Gs) and electrified electrode surfaces was studied to exploit the reactivity of Gs submonolayers on gold and silver surfaces. A submonolayer of Gs was prepared and studied to explore specifically the heterogeneous electron transfer properties at the bacteria/electrode interface. In situ microscopic techniques characterised the morphology of the Gs submonolayers under the operating conditions. In addition, complementary in situ spectroscopic techniques that allowed us to access in situ molecular information of the Gs with high surface selectivity and sensitivity were employed. The results provided clear evidence that the outermost cytochrome C in Gs is responsible for the heterogeneous electron transfer, which is in direct contact with the metal electrode. Feasibility of single cell in situ studies under operating conditions was demonstrated where the combination of surface-electrochemical tools at the nano- and micro-scale with microbiological approaches can offer unique opportunities for the emerging field of electro-microbiology to explore processes and interactions between microorganisms and electrical devices.

Development and Evaluation of a New Tablet Computer Application for the Therapy of Brain-Injured Patients with Aphasia

Introduction Language is the most important mean of communication and plays a central role in our everyday life. Brain damage (e.g. stroke) can lead to acquired disorders of lan- guage affecting the four linguistic modalities (i.e. reading, writing, speech production and comprehension) in different combinations and levels of severity. Every year, more than 5000 people (Aphasie Suisse) are affected by aphasia in Switzerland alone. Since aphasia is highly individual, the level of difficulty and the content of tasks have to be adapted continuously by the speech therapists. Computer-based assignments allow patients to train independently at home and thus increasing the frequency of ther- apy. Recent developments in tablet computers have opened new opportunities to use these devices for rehabilitation purposes. Especially older people, who have no prior experience with computers, can benefit from the new technologies. Methods The aim of this project was to develop an application that enables patients to train language related tasks autonomously and, on the other hand, allows speech therapists to assign exercises to the patients and to track their results online. Seven categories with various types of assignments were implemented. The application has two parts which are separated by a user management system into a patient interface and a therapist interface. Both interfaces were evaluated using the SUS (Subject Usability Scale). The patient interface was tested by 15 healthy controls and 5 patients. For the patients, we also collected tracking data for further analysis. The therapist interface was evaluated by 5 speech therapists. Results The SUS score are xpatients = 98 and xhealthy = 92.7 (median = 95, SD = 7, 95% CI [88.8, 96.6]) in case of the patient interface and xtherapists = 68 in case of the therapist interface. Conclusion Both, the patients and the healthy subjects, attested high SUS scores to the patient interface. These scores are considered as "best imaginable". The therapist interface got a lower SUS score compared to the patient interface, but is still considered as "good" and "usable". The user tracking system and the interviews revealed that there is room for improvements and inspired new ideas for future versions.

Fetal programming and epigenetic mechanisms in arterial hypertension.

PURPOSE OF REVIEW To provide an overview of available evidence of the potential role of epigenetics in the pathogenesis of hypertension and vascular dysfunction. RECENT FINDINGS Arterial hypertension is a highly heritable condition. Surprisingly, however, genetic variants only explain a tiny fraction of the phenotypic variation and the term 'missing heritability' has been coined to describe this phenomenon. Recent evidence suggests that phenotypic alteration that is unrelated to changes in DNA sequence (thereby escaping detection by classic genetic methodology) offers a potential explanation. Here, we present some basic information on epigenetics and review recent work consistent with the hypothesis of epigenetically induced arterial hypertension. SUMMARY New technologies that enable the rigorous assessment of epigenetic changes and their phenotypic consequences may provide the basis for explaining the missing heritability of arterial hypertension and offer new possibilities for treatment and/or prevention.

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.