Packing While Traveling: Mixed Integer Programming for a Class of Nonlinear Knapsack Problems

Packing and vehicle routing problems play an important role in the area of supply chain management. In this paper, we introduce a non-linear knapsack problem that occurs when packing items along a fixed route and taking into account travel time. We investigate constrained and unconstrained versions of the problem and show that both are NP-hard. In order to solve the problems, we provide a pre-processing scheme as well as exact and approximate mixed integer programming (MIP) solutions. Our experimental results show the effectiveness of the MIP solutions and in particular point out that the approximate MIP approach often leads to near optimal results within far less computation time than the exact approach

A new design of friction test rig and determination of friction coefficient when warm forming an aluminium alloy

To facilitate reduced fuel consumption and increase environmental friendliness, in recent years, demands for lightweight vehicles have been increasing, and interest in hot or warm forming of sheet aluminium alloys for use in vehicle body structures, has grown. For better understanding and optimisation of the forming processes, knowledge of friction coefficient between tooling and work-piece, at elevated temperature, is critical. However, because of difficulties with measurement at elevated temperature, most studies on friction are limited to room temperature. In this study, a friction rig was designed for isothermal tests at elevated temperature. The test rig enables pure sliding between pins (made of a tool steel) and a metal sheet. The friction behaviour of Forge Ease 278, a water based solid lubricant pre-applied to aluminium alloy AA5754, was investigated, under isothermal warm forming conditions, using the test rig. The effects of testing temperature, sliding speed and applied pressure on the friction coefficient were studied. It was found that Forge Ease produced a low friction coefficient of around 0.05, above room temperature and below 250 °C. The lubricant performance degrades at 350 °C and the friction coefficient increases markedly. Both sliding speed (up to 150 mm s -1 ) and applied pressure (up to 12.8 MPa) had no significant effect on friction coefficient of Forge Ease

Spatiotemporal evaluation of EMEP4UK-WRF v4.3 atmospheric chemistry transport simulations of health-related metrics for NO2, O3, PM10 and PM2.5 for 2001-2010

This study was motivated by the use in air pollution epidemiology and health burden assessment of data simulated at 5 km  ×  5 km horizontal resolution by the EMEP4UK-WRF v4.3 atmospheric chemistry transport model. Thus the focus of the model–measurement comparison statistics presented here was on the health-relevant metrics of annual and daily means of NO2, O3, PM2. 5, and PM10 (daily maximum 8 h running mean for O3). The comparison was temporally and spatially comprehensive, covering a 10-year period (2 years for PM2. 5) and all non-roadside measurement data from the UK national reference monitor network, which applies consistent operational and QA/QC procedures for each pollutant (44, 47, 24, and 30 sites for NO2, O3, PM2. 5, and PM10, respectively). Two important statistics highlighted in the literature for evaluation of air quality model output against policy (and hence health)-relevant standards – correlation and bias – together with root mean square error, were evaluated by site type, year, month, and day-of-week. Model–measurement statistics were generally better than, or comparable to, values that allow for realistic magnitudes of measurement uncertainties. Temporal correlations of daily concentrations were good for O3, NO2, and PM2. 5 at both rural and urban background sites (median values of r across sites in the range 0.70–0.76 for O3 and NO2, and 0.65–0.69 for PM2. 5), but poorer for PM10 (0.47–0.50). Bias differed between environments, with generally less bias at rural background sites (median normalized mean bias (NMB) values for daily O3 and NO2 of 8 and 11 %, respectively). At urban background sites there was a negative model bias for NO2 (median NMB  =  −29 %) and PM2. 5 (−26 %) and a positive model bias for O3 (26 %). The directions of these biases are consistent with expectations of the effects of averaging primary emissions across the 5 km  ×  5 km model grid in urban areas, compared with monitor locations that are more influenced by these emissions (e.g. closer to traffic sources) than the grid average. The biases are also indicative of potential underestimations of primary NOx and PM emissions in the model, and, for PM, with known omissions in the model of some PM components, e.g. some components of wind-blown dust. There were instances of monthly and weekday/weekend variations in the extent of model–measurement bias. Overall, the greater uniformity in temporal correlation than in bias is strongly indicative that the main driver of model–measurement differences (aside from grid versus monitor spatial representivity) was inaccuracy of model emissions – both in annual totals and in the monthly and day-of-week temporal factors applied in the model to the totals – rather than simulation of atmospheric chemistry and transport processes. Since, in general for epidemiology, capturing correlation is more important than bias, the detailed analyses presented here support the use of data from this model framework in air pollution epidemiology

Impact of calcium on salivary α-amylase activity, starch paste apparent viscosity and thickness perception

Thickness perception of starch-thickened products during eating has been linked to starch viscosity and salivary amylase activity. Calcium is an essential cofactor for α-amylase and there is anecdotal evidence that adding extra calcium affects amylase activity in processes like mashing of beer. The aims of this paper were to (1) investigate the role of salivary calcium on α-amylase activity and (2) to measure the effect of calcium concentration on apparent viscosity and thickness perception when interacting with salivary α-amylase in starch-based samples. α-Amylase activity in saliva samples from 28 people was assessed using a typical starch pasting cycle (up to 95 °C). The activity of the enzyme (as measured by the change in starch apparent viscosity) was maintained by the presence of calcium, probably by protecting the enzyme from heat denaturation. Enhancement of α-amylase activity by calcium at 37 °C was also observed although to a smaller extent. Sensory analysis showed a general trend of decreased thickness perception in the presence of calcium, but the result was only significant for one pair of samples, suggesting a limited impact of calcium enhanced enzyme activity on perceived thickness

Nanoscale atomic waveguides with suspended carbon nanotubes

We propose an experimentally viable setup for the realization of one-dimensional ultracold atom gases in a nanoscale magnetic waveguide formed by single doubly-clamped suspended carbon nanotubes. We show that all common decoherence and atom loss mechanisms are small guaranteeing a stable operation of the trap. Since the extremely large current densities in carbon nanotubes are spatially homogeneous, our proposed architecture allows to overcome the problem of fragmentation of the atom cloud. Adding a second nanowire allows to create a double-well potential with a moderate tunneling barrier which is desired for tunneling and interference experiments with the advantage of tunneling distances being in the nanometer regime.Comment: Replaced with the published version, 7 pages, 3 figure

The peaked response of transpiration rate to vapour pressure deficit in field conditions can be explained by the temperature optimum of photosynthesis

Leaf transpiration rate (E) frequently shows a peaked response to increasing vapour pressure deficit (D). The mechanisms for the decrease in E at high D, known as the 'apparent feed-forward response', are strongly debated but explanations to date have exclusively focused on hydraulic processes. However, stomata also respond to signals related to photosynthesis. We investigated whether the apparent feed-forward response of E to D in the field can be explained by the response of photosynthesis to temperature (T), which normally co-varies with D in field conditions. As photosynthesis decreases with increasing T past its optimum, it may drive a decrease in stomatal conductance (gs) that is additional to the response of gs to increasing D alone. If this additional decrease is sufficiently steep and coupling between A and gs occurs, it could cause an overall decrease in E with increasing D. We tested this mechanism using a gas exchange model applied to leaf-scale and whole-tree CO2 and H2O fluxes measured on Eucalyptus saligna growing in whole-tree chambers. A peaked response of E to D was observed at both leaf and whole-tree scales. We found that this peaked response was matched by a gas exchange model only when T effects on photosynthesis were incorporated. We conclude that field-based studies of the relationship between E and D need to consider signals related to changing photosynthetic rates in addition to purely hydraulic mechanisms. © 2014 Elsevier B.V

Bridging the Mid-Infrared-to-Telecom Gap with Silicon Nanophotonic Spectral Translation

Expanding far beyond traditional applications in optical interconnects at telecommunications wavelengths, the silicon nanophotonic integrated circuit platform has recently proven its merits for working with mid-infrared (mid-IR) optical signals in the 2-8 {\mu}m range. Mid-IR integrated optical systems are capable of addressing applications including industrial process and environmental monitoring, threat detection, medical diagnostics, and free-space communication. Rapid progress has led to the demonstration of various silicon components designed for the on-chip processing of mid-IR signals, including waveguides, vertical grating couplers, microcavities, and electrooptic modulators. Even so, a notable obstacle to the continued advancement of chip-scale systems is imposed by the narrow-bandgap semiconductors, such as InSb and HgCdTe, traditionally used to convert mid-IR photons to electrical currents. The cryogenic or multi-stage thermo-electric cooling required to suppress dark current noise, exponentially dependent upon the ratio Eg/kT, can limit the development of small, low-power, and low-cost integrated optical systems for the mid-IR. However, if the mid-IR optical signal could be spectrally translated to shorter wavelengths, for example within the near-infrared telecom band, photodetectors using wider bandgap semiconductors such as InGaAs or Ge could be used to eliminate prohibitive cooling requirements. Moreover, telecom band detectors typically perform with higher detectivity and faster response times when compared with their mid-IR counterparts. Here we address these challenges with a silicon-integrated approach to spectral translation, by employing efficient four-wave mixing (FWM) and large optical parametric gain in silicon nanophotonic wires

N = 2 SCFTs: An M5-brane perspective

Inspired by the recently discovered holographic duality between N=2 SCFTs and half-BPS M-theory backgrounds, we study probe M5-branes. Though our main focus is supersymmetric M5-branes whose worldvolume has an AdS_n factor, we also consider some other configurations. Of special mention is the identification of AdS_5 and AdS_3 probes preserving supersymmetry, with only the latter supporting a self-dual field strength.Comment: 27 page

Most vital segment barriers

We study continuous analogues of "vitality" for discrete network flows/paths, and consider problems related to placing segment barriers that have highest impact on a flow/path in a polygonal domain. This extends the graph-theoretic notion of "most vital arcs" for flows/paths to geometric environments. We give hardness results and efficient algorithms for various versions of the problem, (almost) completely separating hard and polynomially-solvable cases

RNA polymerase II stalling promotes nucleosome occlusion and pTEFb recruitment to drive immortalization by Epstein-Barr virus

Epstein-Barr virus (EBV) immortalizes resting B-cells and is a key etiologic agent in the development of numerous cancers. The essential EBV-encoded protein EBNA 2 activates the viral C promoter (Cp) producing a message of ~120 kb that is differentially spliced to encode all EBNAs required for immortalization. We have previously shown that EBNA 2-activated transcription is dependent on the activity of the RNA polymerase II (pol II) C-terminal domain (CTD) kinase pTEFb (CDK9/cyclin T1). We now demonstrate that Cp, in contrast to two shorter EBNA 2-activated viral genes (LMP 1 and 2A), displays high levels of promoter-proximally stalled pol II despite being constitutively active. Consistent with pol II stalling, we detect considerable pausing complex (NELF/DSIF) association with Cp. Significantly, we observe substantial Cp-specific pTEFb recruitment that stimulates high-level pol II CTD serine 2 phosphorylation at distal regions (up to +75 kb), promoting elongation. We reveal that Cp-specific pol II accumulation is directed by DNA sequences unfavourable for nucleosome assembly that increase TBP access and pol II recruitment. Stalled pol II then maintains Cp nucleosome depletion. Our data indicate that pTEFb is recruited to Cp by the bromodomain protein Brd4, with polymerase stalling facilitating stable association of pTEFb. The Brd4 inhibitor JQ1 and the pTEFb inhibitors DRB and Flavopiridol significantly reduce Cp, but not LMP1 transcript production indicating that Brd4 and pTEFb are required for Cp transcription. Taken together our data indicate that pol II stalling at Cp promotes transcription of essential immortalizing genes during EBV infection by (i) preventing promoter-proximal nucleosome assembly and ii) necessitating the recruitment of pTEFb thereby maintaining serine 2 CTD phosphorylation at distal regions