This paper introduces an efficient algorithm for the bike request scheduling problem (BRSP). The BRSP is built around the concept of request, defined as the pickup or dropoff of a number of identical items (bikes) at a specific station, within a certain time window, and with a certain priority. The aim of the BRSP is to sequence requests on (and hence determine the routes of) a set of vehicles, in such a way that the sum of the priorities of the executed requests is maximized, all time windows are respected, and the capacity of the vehicles is not exceeded. The generation of the set of requests is explicitly not a part of the problem definition of the BRSP. The primary application of the BRSP, from which it derives its name, is to determine the routes of a set of repositioning vehicles in a bike sharing system, although other applications exist. The algorithm introduced in this paper is based on a set of related greedy randomized adaptive search procedure followed by variable neighborhood descent (GRASP + VND) operators embedded in a large neighborhood search (LNS) framework. Since this paper presents the first heuristic for the BRSP, a computational comparison to existing approaches is not possible. We therefore compare the solutions found by our LNS heuristic to those found by an exact solver (Gurobi). These experiments confirm that the proposed algorithm scales to realistic dimensions and is able to find near‐optimal solutions in seconds. 相似文献
Methods for postirradiation characterization of bulk (cm3) irradiated materials or even spent nuclear fuels are sparse due to their extremely radioactive nature. While several methods exist to characterize smaller volumes (<?1 mm3) of such samples, selecting these volumes from larger samples is challenging. X-ray-based methods are prohibitive due to the strong γ-radiation from the sample flooding the detectors. Neutron-based methods available in the proximity of irradiation reactors allow for thermal neutron radiography or computed tomography using a small reactor source, but one cannot assess isotope distributions or microstructural features such as phases, texture, or strain from diffraction measurements due to flux limitations. We present herein a pathway to provide pulsed neutron characterization of bulk irradiated samples using time-of-flight neutron diffraction for microstructural characterization and energy-resolved neutron imaging for assessment of isotopic densities and distributions. Ultimately, laser-driven pulsed neutron sources may allow deployment of these techniques pool-side at irradiation reactors.
The flow of dispersed microbubbles was studied with an Eulerian–Lagrangian technique using large eddy simulation to predict the continuous liquid flow and Lagrangian tracking to compute bubble trajectories. The model fully accounts for bubble coalescence and breakup and was applied to horizontal and vertical channel flows. With low levels of turbulence, gravity in horizontal, and lift in vertical, channel flows govern the bubble spatial and collision distribution. When turbulence is sufficiently high to, at least partially, oppose bubble preferential concentration, more uniform collision and coalescence distributions are found, although these remain peaked near the wall in both configurations. Almost 100% coalescence efficiency was always found, due to bubbles colliding along similar trajectories, with breakup only recorded in a flow of low surface tension refrigerant R134a. Models like this can provide the required quantitative understanding of the microbubbles complex behavior, as well as supporting the development of more macroscopic modeling closures. 相似文献
Point centromeres, found in some ascomycete yeasts such Saccharomyces cerevisiae, are very different in structure from the centromeres of other eukaryotes. They are tiny and nonrepetitive and contain only two short conserved sequence motifs. Until recently, point centromeres were thought to have a single evolutionary origin, in the budding yeast family Saccharomycetaceae. Most yeasts outside this family have centromeres that are many kilobases in size. Some have centromeres consisting of a large inverted repeat sequence, others have centromeric clusters of retrotransposons, and a third group including Candida albicans has centromeres with no conserved sequence features. It was recently reported that Scheffersomyces stipitis has point centromeres with a strongly conserved 125-bp core sequence, which is unexpected because S. stipitis is only distantly related to the known point-centromere species. We show here that the 125-bp core sequence is actually part of the long terminal repeat (LTR) of the Ty5-like retrotransposon Tps5, which forms a cluster in the centromeric region of each S. stipitis chromosome. Thus, the LTR of a centromere-associated retrotransposon confers centromere-like mitotic stability when cloned into a plasmid. The centromeric regions of S. stipitis contain three types of Tps5 element (Tps5a, Tps5b, and Tps5c) and a noncoding nonautonomous large retrotransposon derivative. 相似文献
Although the 1,2,3-triazole is a commonly used amide bioisostere in medicinal chemistry, the structural implications of this replacement have not been fully studied. Employing X-ray crystallography and computational studies, we report the spatial and electronic consequences of replacing an amide with the triazole in analogues of cystic fibrosis drugs in the VX-770 and VX-809 series. Crystallographic analyses quantify subtle differences in the relative positions and conformational preferences of the R1 and R2 substituents attached to the amide and triazole bioisosteres. Computational studies derived from the X-ray data highlight the improved hydrogen bonding donor and acceptor capabilities of the amide in comparison to the triazole. This analysis of the spatial and electronic differences between the amide and 1,2,3-triazole will inform medicinal chemists as they consider using the triazole as an amide bioisostere. 相似文献
Pyrazole-thiazole core-containing compound KP-40 and 20 novel derivatives were designed and synthesized through traditional SAR analysis. These molecules displayed adjunctive activity with meropenem against Gram-negative bacteria evidenced by a range of fractional inhibitory concentration (FIC=0.5–0.25) and minimum adjunctive concentration (MAC=128–32 μM) values. Of this series of molecules, four compounds displayed notable adjunctive potential, with FIC and MAC values of 0.25 and 32 μM, respectively. Moreover, the solubility of these compounds was improved to an acceptable range. Further analysis using our “in house” permeation and efflux multi parameter optimization (PEMPO) algorithm revealed key physicochemical properties that may be critical for the development of active Gram-negative antibacterials. Taking PEMPO scores into consideration prior to executing synthesis of analogs may be a simple, yet rapid and effective strategy that can be used in conjunction with traditional SAR approaches to aid in the design of potent Gram-negative antibacterials. 相似文献