GRASP with Hybrid Path Relinking for Bi-Objective Winner Determination in Combinatorial Transportation Auctions

The procurement of transportation services via large-scale combinatorial auctions involves a couple of complex decisions whose outcome highly influences the performance of the tender process. This paper examines the shipper's task of selecting a subset of the submitted bids which efficiently trades off total procurement cost against expected carrier performance. To solve this bi-objective winner determination problem, we propose a Pareto-based greedy randomized adaptive search procedure (GRASP). As a post-optimizer we use a path relinking procedure which is hybridized with branch-and-bound. Several variants of this algorithm are evaluated by means of artificial test instances which comply with important real-world characteristics. The two best variants prove superior to a previously published Pareto-based evolutionary algorithm.

Two-dimensional assembly and local redox-activity of molecular hybrid structures in an electrochemical environment

The self-assembly and redox-properties of two viologen derivatives, N-hexyl-N-(6-thiohexyl)-4,4-bipyridinium bromide (HS-6V6-H) and N,N-bis(6-thiohexyl)-4,4-bipyridinium bromide (HS-6V6-SH), immobilized on Au(111)-(1x1) macro-electrodes were investigated by cyclic voltammetry, surface enhanced infrared spectroscopy (SEIRAS) and in situ scanning tunneling microscopy (STM). Depending on the assembly conditions one could distinguish three different types of adlayers for both viologens: a low coverage disordered and an ordered striped phase of flat oriented molecules as well as a high coverage monolayer composed of tilted viologen moieties. Both molecules, HS-6V6-H and HS-6V6-SH, were successfully immobilized on Au(poly) nano-electrodes, which gave a well-defined redox-response in the lower pA–current range. An in situ STM configuration was employed to explore electron transport properties of single molecule junctions Au(T)|HS-6V6-SH(HS-6V6-H)|Au(S). The observed sigmoidal potential dependence, measured at variable substrate potential ES and at constant bias voltage (ET–ES), was attributed to electronic structure changes of the viologen moiety during the one-electron reduction/re-oxidation process V2+ V+. Tunneling experiments in asymmetric, STM-based junctions Au(T)-S-6V6-H|Au(S) revealed current (iT)–voltage (ET) curves with a maximum located at the equilibrium potential of the redox-process V2+ V+. The experimental iT–ET characteristics of the HS-6V6-H–modified tunneling junction were tentatively attributed to a sequential two-step electron transfer mechanism.

Hybrid aortic arch repair

The successes of thoracic endovascular aortic repair (TEVAR) have spurned new approaches to addressing thoracic aortic pathologies. These hybrid techniques offer an alternative in patients with multi-segmental thoracic aortic pathologies which would have otherwise required a two-step arch replacement and open descending arch repair. The following article offers a clinical insight to the available hybrid approaches, such as rerouting of supra-aortic vessels. Unique complications to endovascular repairs, and technical risks and issues, are also presented along with management options and strategies to minimize such concerns.

Behavioural isolation may facilitate homoploid hybrid speciation in cichlid fish

Hybrid speciation is constrained by the homogenizing effects of gene flow from the parental species. In the absence of post-mating isolation due to structural changes in the genome, or temporal or spatial premating isolation, another form of reproductive isolation would be needed for homoploid hybrid speciation to occur. Here, we investigate the potential of behavioural mate choice to generate assortative mating among hybrids and parental species. We made three-first-generation hybrid crosses between different species of African cichlid fish. In three-way mate-choice experiments, we allowed hybrid and nonhybrid females to mate with either hybrid or nonhybrid males. We found that hybrids generally mated nonrandomly and that hybridization can lead to the expression of new combinations of traits and preferences that behaviourally isolate hybrids from both parental species. Specifically, we find that the phenotypic distinctiveness of hybrids predicts the symmetry and extent of their reproductive isolation. Our data suggest that behavioural mate choice among hybrids may facilitate the establishment of isolated hybrid populations, even in proximity to one or both parental species.

Towards a Hybrid Method to Categorize Interruptions and Activities in Healthcare

Objective Interruptions are known to have a negative impact on activity performance. Understanding how an interruption contributes to human error is limited because there is not a standard method for analyzing and classifying interruptions. Qualitative data are typically analyzed by either a deductive or an inductive method. Both methods have limitations. In this paper a hybrid method was developed that integrates deductive and inductive methods for the categorization of activities and interruptions recorded during an ethnographic study of physicians and registered nurses in a Level One Trauma Center. Understanding the effects of interruptions is important for designing and evaluating informatics tools in particular and for improving healthcare quality and patient safety in general. Method The hybrid method was developed using a deductive a priori classification framework with the provision of adding new categories discovered inductively in the data. The inductive process utilized line-by-line coding and constant comparison as stated in Grounded Theory. Results The categories of activities and interruptions were organized into a three-tiered hierarchy of activity. Validity and reliability of the categories were tested by categorizing a medical error case external to the study. No new categories of interruptions were identified during analysis of the medical error case. Conclusions Findings from this study provide evidence that the hybrid model of categorization is more complete than either a deductive or an inductive method alone. The hybrid method developed in this study provides the methodical support for understanding, analyzing, and managing interruptions and workflow.

Towards a hybrid method to categorize interruptions and activities in healthcare.

OBJECTIVE: Interruptions are known to have a negative impact on activity performance. Understanding how an interruption contributes to human error is limited because there is not a standard method for analyzing and classifying interruptions. Qualitative data are typically analyzed by either a deductive or an inductive method. Both methods have limitations. In this paper, a hybrid method was developed that integrates deductive and inductive methods for the categorization of activities and interruptions recorded during an ethnographic study of physicians and registered nurses in a Level One Trauma Center. Understanding the effects of interruptions is important for designing and evaluating informatics tools in particular as well as improving healthcare quality and patient safety in general. METHOD: The hybrid method was developed using a deductive a priori classification framework with the provision of adding new categories discovered inductively in the data. The inductive process utilized line-by-line coding and constant comparison as stated in Grounded Theory. RESULTS: The categories of activities and interruptions were organized into a three-tiered hierarchy of activity. Validity and reliability of the categories were tested by categorizing a medical error case external to the study. No new categories of interruptions were identified during analysis of the medical error case. CONCLUSIONS: Findings from this study provide evidence that the hybrid model of categorization is more complete than either a deductive or an inductive method alone. The hybrid method developed in this study provides the methodical support for understanding, analyzing, and managing interruptions and workflow.

A Hybrid Model for Multimodal Brain Tumor Segmentation

We present a fully automatic segmentation method for multi-modal brain tumor segmentation. The proposed generative-discriminative hybrid model generates initial tissue probabilities, which are used subsequently for enhancing the classi�cation and spatial regularization. The model has been evaluated on the BRATS2013 training set, which includes multimodal MRI images from patients with high- and low-grade gliomas. Our method is capable of segmenting the image into healthy (GM, WM, CSF) and pathological tissue (necrotic, enhancing and non-enhancing tumor, edema). We achieved state-of-the-art performance (Dice mean values of 0.69 and 0.8 for tumor subcompartments and complete tumor respectively) within a reasonable timeframe (4 to 15 minutes).

Hybrid stochastic simulations of intracellular reaction-diffusion systems.

With the observation that stochasticity is important in biological systems, chemical kinetics have begun to receive wider interest. While the use of Monte Carlo discrete event simulations most accurately capture the variability of molecular species, they become computationally costly for complex reaction-diffusion systems with large populations of molecules. On the other hand, continuous time models are computationally efficient but they fail to capture any variability in the molecular species. In this study a hybrid stochastic approach is introduced for simulating reaction-diffusion systems. We developed an adaptive partitioning strategy in which processes with high frequency are simulated with deterministic rate-based equations, and those with low frequency using the exact stochastic algorithm of Gillespie. Therefore the stochastic behavior of cellular pathways is preserved while being able to apply it to large populations of molecules. We describe our method and demonstrate its accuracy and efficiency compared with the Gillespie algorithm for two different systems. First, a model of intracellular viral kinetics with two steady states and second, a compartmental model of the postsynaptic spine head for studying the dynamics of Ca+2 and NMDA receptors.

Surface-patterned micromechanical elements by polymer injection molding with hybrid molds

Hybrid molds enable the fabrication of polymeric parts with features of different length scales by injection molding. The resulting polymer microelements combine optical or biological functionalities with designed mechanical properties. Two applications are chosen for illustration of this concept: As a first example, microelements for optical communication via fiber-to-fiber coupling are manufactured by combining two molds to a small mold insert. Both molds are fabricated using lithography and electroplating. As a second example, microcantilevers (μCs) for chemical sensing are surface patterned using a modular mold composed of a laser-machined cavity defining the geometry of the μCs, and an opposite flat tool side which is covered by a patterned polymer foil. Injection molding results in an array of 35 μm-thick μCs with microscale surface topographies. In both cases, when the mold is assembled and closed, reliefs are transferred onto one surface of the molded element whose outlines are defined by the micromold cavity. The main advantage of these hybrid methods lies in the simple integration of optical surface structures and gratings onto the surface of microcomponents with different sizes and orientations. This allows for independent development of functional properties and combinations thereof.