Dynamic programming based metaheuristics for the dial-a-ride problem

The organization of a specialized transportation system to perform transports for elderly and handicapped people is usually modeled as dial-a-ride problem. Users place transportation requests with specified pickup and delivery locations and times. The requests have to be completed under user inconvenience considerations by a specified fleet of vehicles. In the dial-a-ride problem, the aim is to minimize the total travel times respecting the given time windows, the maximum user ride times, and the vehicle restrictions. This paper introduces a dynamic programming algorithm for the dial-a-ride problem and demonstrates its effective application in (hybrid) metaheuristic approaches. Compared to most of the works presented in literature, this approach does not make use of any (commercial) solver. We present an exact dynamic programming algorithm and a dynamic programming based metaheuristic, which restricts the considered solution space. Then, we propose a hybrid metaheuristic algorithm which integrates the dynamic programming based algorithms into a large neighborhood framework. The algorithms are tested on a given set of benchmark instances from the literature and compared to a state-of-the-art hybrid large neighborhood search approach.     

Braids,mapping class groups,and categorical delooping

Dehn twists around simple closed curves in oriented surfaces satisfy the braid relations. This gives rise to a group theoretic map from the braid group to the mapping class group. We prove here that this map is trivial in homology with any trivial coefficients in degrees less than g/2. In particular this proves an old conjecture of J. Harer. The main tool is categorical delooping in the spirit of (Tillmann in Invent Math 130:257–175, 1997). By extending the homomorphism to a functor of monoidal 2-categories, is seen to induce a map of double loop spaces on the plus construction of the classifying spaces. Any such map is null-homotopic. In an appendix we show that geometrically defined homomorphisms from the braid group to the mapping class group behave similarly in stable homology. The first author was supported by Inha University research grant.     

Bifunctional diphosphorus Lewis acids from cyclodiphosphadiazanes

The quantitative displacement of triflate groups in 1,3-ditriflato-2,4-bis(2,6-dimethylphenyl)cyclodiphospha-2,4-diazane by DMAP (4-dimethylaminopyridine) or Me(3)P gives dicationic complexes containing bifunctional diphosphorus Lewis acceptors.     

Picosecond multidimensional fluorescence spectroscopy: a tool to measure real-time protein dynamics during function

Advanced multidimensional time-correlated single photon counting (mdTCSPC) and picosecond time-resolved fluorescence in combination with site-directed fluorescence labeling are valuable tools to study the properties of membrane protein surface segments on the pico- to nanoseconds time scale. Time-resolved fluorescence anisotropy changes of protein bound fluorescent probes reveal changes in protein dynamics and steric restriction. In addition, the change in fluorescence lifetime and intensity of the covalently bound fluorescent dye is indicative of environmental changes at the protein surface. In this study, we have measured the changes in fluorescence lifetime traces of the fluorescent dye fluorescein covalently bound to the first cytoplasmic loop of bacteriorhodopsin (bR) after light activation of protein function. The fluorescence is excited by a picosecond laser pulse. The retinylidene chromophore of bR is light-activated by a 10 ns laser pulse, which in turn triggers recording of a sequence of fluorescence lifetime traces in the mdTCSPC-module. The fluorescence decay changes upon protein function occur predominantly in the 100 ps time range. The kinetics of these changes shows two transitions between three intermediate states in the second part of the bR photocycle. Correlation with photocycle kinetics allows for the determination of reaction intermediates at the proteins surface which are coupled to changes in the retinal binding pocket.     

Analytical Investigations of Bacterial Cellulose

The cultivation of the bacterium Acetobacter xylinus AX 5 was carried out in the common Hestrin-Schramm medium containing D -glucose as C-source and citric acid as buffer component. HPLC studies proved to be convenient methods to investigate the stability and interactions of these constituents in the starting culture liquid. Within the initial sterilization step and limited by the citric acid, up to 6% of the D -glucose was partially isomerized to D-fructose and degraded to dark-yellow products. In static culture, A. xylinus AX 5 produces cellulose extracellularly on the surface of this medium. Solid-state NMR spectroscopy represents a suitable analytical method to characterize the supramolecular structure of the bacterial cellulose in never-dried, air-dried, and freeze-dried states. It could be demonstrated that the drying process reduces the degree of crystallinity in the range of about 12% without changes in the Iα/β ratio of these cellulose modifications.     

Manipulation of Cu adatoms on anisotropic Cu surfaces using scanning tunneling microscopy

The physical origin of tip-induced motion of Cu adatoms on anisotropic Cu surfaces is investigated by means of total energy calculations which are based on three different semi-empirical potentials. The calculations show that for certain tip–adatom distances the activation barrier for the adatom to move towards the tip disappears completely, whereas the barrier in the opposite direction increases and the adatom experiences an attractive force towards the tip. The general trends do not depend on the shape and chemical nature of the tip, but quantitatively there appear differences.