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.