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.

Active water in protein-protein communication within the membrane: the case of SRII-HtrII signal relay.

We detect internal water molecules in a membrane-embedded receptor-transducer complex and demonstrate water structure changes during formation of the signaling state. Time-resolved FTIR spectroscopy reveals stimulus-induced repositioning of one or more structurally active water molecules to a significantly more hydrophobic environment in the signaling state of the sensory rhodopsin II (SRII)-transducer (HtrII) complex. These waters, distinct from bound water molecules within the SRII receptor, appear to be in the middle of the transmembrane interface region near the Tyr199(SRII)-Asn74(HtrII) hydrogen bond. We conclude that water potentially plays an important role in the SRII --> HtrII signal transfer mechanism in the membrane's hydrophobic core.

Exogenous gonadotropins do not increase the blood-follicular transportation capacity of extra-ovarian hormones such as prolactin and cortisol.

BACKGROUNDS In vitro fertilization involves high dosage gonadotropin stimulation, which apparently has some negative impact on follicular endocrine function. As chorionic gonadotropin stimulation has been shown to increase the blood-follicular permeability in animal models, this raises the question if such an effect also applies to gonadotropins in humans, possibly affecting the endocrine follicular milieu. FINDINGS Follicular fluid and serum were collected at the time of follicular aspiration in in vitro fertilisation without (Natural cycle IVF, n = 24) and with (conventional gonadotropin stimulated IVF, n = 31) gonadotropin stimulation. The concentration of the extra-ovarian hormones prolactin and cortisol were analysed by immunoassays. RESULTS Median serum prolactin and cortisol concentrations were 12.3 ng/mL and 399 nmol/L without versus 32.2 ng/mL and 623 nmol/L with gonadotropin stimulation. The corresponding concentrations in follicular fluid were 20.6 ng/mL and 445 nmol/L versus 28.8 ng/ml and 456 nmol/L for prolactin and cortisol. As a consequence, mean follicular fluid:serum ratios were significantly reduced under gonadotropin stimulation (prolactin p = 0.0138, cortisol p = 0.0001). As an enhanced blood-follicular permeability and transportation, induced by gonadotropin stimulation, would result in increased instead of decreased follicular fluid:serum ratios as found in this study, it can be assumed that this does not affect extra-ovarian protein and steroid hormones as illustrated by prolactin and cortisol. CONCLUSIONS The model of serum follicular fluid:serum ratio of hormones, produced outside the ovaries, did not reveal a gonadotropin induced increased blood-follicular transportation capacity. Therefore it can be assumed that the effect of gonadotropins on follicular endocrine function is not due to an increased ovarian permeability of extra-ovarian hormones.

Signal relay between two integral membrane proteins: The sensory rhodopsin I/HtrI transducer molecular complex

The molecular complex of sensory rhodopsin I (SRI) and its transducer HtrI mediate color-sensitive phototaxis in the archaeon Halobacterium salinarum. Orange light causes an attractant response by a one-photon reaction and white light causes a repellent response by a two-photon reaction. Three aspects of this molecular complex were explored: (i) We determined the stoichiometry of SRI and HtrI to be 2:2 by gene fusion analysis. A SRI-HtrI fusion protein was expressed in H. salinarum and shown to mediate 1-photon and 2-photon phototaxis responses comparable to wild-type complex. Disulfide crosslinking demonstrated that the fusion protein is a homodimer in the membrane. Measurement of photochemical reaction kinetics and pH titration of absorption spectra established that both SRI domains are complexed to HtrI in the fusion protein, and therefore the stoichiometry is 2:2. (ii) Cytoplasmic channel closure of SRI by HtrI, an important aspect of their interaction, was investigated by incremental HtrI truncation. We found that binding of the membrane-embedded portion of HtrI is insufficient for channel closure, whereas cytoplasmic extension of the second HtrI transmembrane helix by 13 residues blocks proton conduction through the channel as well as full-length HtrI. The closure activity is localized to 5 specific residues, each of which incrementally contributes to reduction of proton conductivity. Moreover, these same residues in the dark incrementally and proportionally increase the pKa of the Asp76 counterion to the protonated Schiff base chromophore. We conclude that this critical region of HtrI alters the dark conformation of SRI as well as light-induced channel opening. (iii) We developed a procedure for reconstituting HtrI-free SRI and the SRI/HtrI complex into liposomes, which exhibit photocycles with opened and closed cytoplasmic channels, respectively, as in the membrane. This opens the way for study of the light-induced conformational change and the interaction in vitro by fluorescence and spin-labeling. Single-cysteine mutations were introduced into helix F of SRI, labeled with a nitroxide spin probe and a fluorescence probe, reconstituted into proteoliposomes, and light-induced conformational changes detected in the complex. The probe signals can now be used as the readout of signaling to analyze mutants and the kinetics of signal relay. ^

Identifying and removing barriers to cycling as a viable means of transportation in Houston, Texas

The citizens of Houston, Texas, spend much time commuting. It has repeatedly been named among the “Fattest Cities” by Men’s Fitness Magazine (The fittest and fattest cities in America – Men’s Fitness. ). Obesity is one of its major public health problems as Houstonians often do not engage in enough physical activity to help them maintain their ideal weights. The use of bicycles provides a healthy and ecological alternative to commuting by driving. However, because urban cyclists must often share the roads with motorized vehicles, cyclists are often exposed to high levels of emissions. As vulnerable users of the roadways, urban cyclists also face the threat of injury. Nevertheless, there are some programs that encourage the use of bicycles. Laws and ordinances not only reveal public policy relating to bicycling but are a means to develop policy which can encourage bicycling. ^

Endemic tuberculosis, the homeless, and public transportation: A merging of geographical information systems surveillance and the Houston Tuberculosis Initiative Surveillance project

To reach the goals established by the Institute of Medicine (IOM) and the Centers for Disease Control's (CDC) STOP TB USA, measures must be taken to curtail a future peak in Tuberculosis (TB) incidence and speed the currently stagnant rate of TB elimination. Both efforts will require, at minimum, the consideration and understanding of the third dimension of TB transmission: the location-based spread of an airborne pathogen among persons known and unknown to each other. This consideration will require an elucidation of the areas within the U.S. that have endemic TB. The Houston Tuberculosis Initiative (HTI) was a population-based active surveillance of confirmed Houston/Harris County TB cases from 1995–2004. Strengths in this dataset include the molecular characterization of laboratory confirmed cases, the collection of geographic locations (including home addresses) frequented by cases, and the HTI time period that parallels a decline in TB incidence in the United States (U.S.). The HTI dataset was used in this secondary data analysis to implement a GIS analysis of TB cases, the locations frequented by cases, and their association with risk factors associated with TB transmission. ^ This study reports, for the first time, the incidence of TB among the homeless in Houston, Texas. The homeless are an at-risk population for TB disease, yet they are also a population whose TB incidence has been unknown and unreported due to their non-enumeration. The first section of this dissertation identifies local areas in Houston with endemic TB disease. Many Houston TB cases who reported living in these endemic areas also share the TB risk factor of current or recent homelessness. Merging the 2004–2005 Houston enumeration of the homeless with historical HTI surveillance data of TB cases in Houston enabled this first-time report of TB risk among the homeless in Houston. The homeless were more likely to be US-born, belong to a genotypic cluster, and belong to a cluster of a larger size. The calculated average incidence among homeless persons was 411/100,000, compared to 9.5/100,000 among housed. These alarming rates are not driven by a co-infection but by social determinants. The unsheltered persons were hospitalized more days and required more follow-up time by staff than those who reported a steady housing situation. The homeless are a specific example of the increased targeting of prevention dollars that could occur if TB rates were reported for specific areas with known health disparities rather than as a generalized rate normalized over a diverse population. ^ It has been estimated that 27% of Houstonians use public transportation. The city layout allows bus routes to run like veins connecting even the most diverse of populations within the metropolitan area. Secondary data analysis of frequent bus use (defined as riding a route weekly) among TB cases was assessed for its relationship with known TB risk factors. The spatial distribution of genotypic clusters associated with bus use was assessed, along with the reported routes and epidemiologic-links among cases belonging to the identified clusters. ^ TB cases who reported frequent bus use were more likely to have demographic and social risk factors associated with poverty, immune suppression and health disparities. An equal proportion of bus riders and non-bus riders were cultured for Mycobacterium tuberculosis, yet 75% of bus riders were genotypically clustered, indicating recent transmission, compared to 56% of non-bus riders (OR=2.4, 95%CI(2.0, 2.8), p<0.001). Bus riders had a mean cluster size of 50.14 vs. 28.9 (p<0.001). Second order spatial analysis of clustered fingerprint 2 (n=122), a Beijing family cluster, revealed geographic clustering among cases based on their report of bus use. Univariate and multivariate analysis of routes reported by cases belonging to these clusters found that 10 of the 14 clusters were associated with use. Individual Metro routes, including one route servicing the local hospitals, were found to be risk factors for belonging to a cluster shown to be endemic in Houston. The routes themselves geographically connect the census tracts previously identified as having endemic TB. 78% (15/23) of Houston Metro routes investigated had one or more print groups reporting frequent use for every HTI study year. We present data on three specific but clonally related print groups and show that bus-use is clustered in time by route and is the only known link between cases in one of the three prints: print 22. (Abstract shortened by UMI.)^