Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.

rho(0) photoproduction in AuAu collisions at root s(NN)=62.4 GeV measured with the STAR detector

Vector mesons may be photoproduced in relativistic heavy-ion collisions when a virtual photon emitted by one nucleus scatters from the other nucleus, emerging as a vector meson. The STAR Collaboration has previously presented measurements of coherent rho(0) photoproduction at center of mass energies of 130 GeV and 200 GeV in AuAu collisions. Here, we present a measurement of the cross section at 62.4 GeV; we find that the cross section for coherent rho(0) photoproduction with nuclear breakup is 10.5 +/- 1.5 +/- 1.6mb at 62.4 GeV. The cross-section ratio between 200 GeV and 62.4 GeV is 4.4 +/- 0.6, less than is predicted by most theoretical models. It is, however, proportionally much larger than the previously observed 15% +/- 55% increase between 130 GeV and 200 GeV.

Directed and elliptic flow of charged particles in Cu plus Cu collisions at root s(NN)=22.4 GeV

This paper reports results for directed flow v(1) and elliptic flow v(2) of charged particles in Cu + Cu collisions at root s(NN) = 22.4 GeV at the Relativistic Heavy Ion Collider. The measurements are for the 0-60% most central collisions, using charged particles observed in the STAR detector. Our measurements extend to 22.4-GeV Cu + Cu collisions the prior observation that v1 is independent of the system size at 62.4 and 200 GeV and also extend the scaling of v(1) with eta/y(beam) to this system. The measured v(2)(p(T)) in Cu + Cu collisions is similar for root s(NN) throughout the range 22.4 to 200 GeV. We also report a comparison with results from transport model (ultrarelativistic quantum molecular dynamics and multiphase transport model) calculations. The model results do not agree quantitatively with the measured v(1)(eta), v(2)(p(T)), and v(2)(eta).

Identified Hadron Compositions in p plus p and Au plus Au Collisions at High Transverse Momenta at root s(NN)=200 GeV

We report transverse momentum (p(T) <= 15 GeV/c) spectra of pi(+/-), K-+/-, p, (p) over bar, K-0(S), and rho(0) at midrapidity in p + p and Au + Au collisions at root s(NN) = 200 GeV. Perturbative QCD calculations are consistent with pi(+/-) spectra in p + p collisions but do not reproduce K and p((p) over bar) spectra. The observed decreasing antiparticle-to-particle ratios with increasing p(T) provide experimental evidence for varying quark and gluon jet contributions to high-p(T) hadron yields. The relative hadron abundances in Au + Au at p(T) >= 8 GeV/c are measured to be similar to the p + p results, despite the expected Casimir effect for parton energy loss.

Strangeness Enhancement in Cu-Cu and Au-Au Collisions at root s(NN)=200 GeV

We report new STAR measurements of midrapidity yields for the Lambda, (Lambda) over bar, K-S(0), Xi(-), (Xi) over bar (+), Omega(-), (Omega) over bar (+) particles in Cu + Cu collisions at root s(NN) = 200 GeV, and midrapidity yields for the Lambda, (Lambda) over bar, K-S(0) particles in Au + Au at root s(NN) = 200 GeV. We show that, at a given number of participating nucleons, the production of strange hadrons is higher in Cu + Cu collisions than in Au + Au collisions at the same center-of-mass energy. We find that aspects of the enhancement factors for all particles can be described by a parametrization based on the fraction of participants that undergo multiple collisions.

Maximum Series-Parallel Subgraph

Consider the NP-hard problem of, given a simple graph G, to find a series-parallel subgraph of G with the maximum number of edges. The algorithm that, given a connected graph G, outputs a spanning tree of G, is a 1/2-approximation. Indeed, if n is the number of vertices in G, any spanning tree in G has n-1 edges and any series-parallel graph on n vertices has at most 2n-3 edges. We present a 7/12 -approximation for this problem and results showing the limits of our approach.

Heuristic methods for the single machine scheduling problem with different ready times and a common due date

The single machine scheduling problem with a common due date and non-identical ready times for the jobs is examined in this work. Performance is measured by the minimization of the weighted sum of earliness and tardiness penalties of the jobs. Since this problem is NP-hard, the application of constructive heuristics that exploit specific characteristics of the problem to improve their performance is investigated. The proposed approaches are examined through a computational comparative study on a set of 280 benchmark test problems with up to 1000 jobs.

Anomalous centrality evolution of two-particle angular correlations from Au-Au collisions at root s(NN)=62 and 200 GeV

We present two-dimensional (2D) two-particle angular correlations measured with the STAR detector on relative pseudorapidity eta and azimuth phi for charged particles from Au-Au collisions at root s(NN) = 62 and 200 GeV with transverse momentum p(t) >= 0.15 GeV/c, vertical bar eta vertical bar <= 1, and 2 pi in azimuth. Observed correlations include a same-side (relative azimuth <pi/2) 2D peak, a closely related away-side azimuth dipole, and an azimuth quadrupole conventionally associated with elliptic flow. The same-side 2D peak and away-side dipole are explained by semihard parton scattering and fragmentation (minijets) in proton-proton and peripheral nucleus-nucleus collisions. Those structures follow N-N binary-collision scaling in Au-Au collisions until midcentrality, where a transition to a qualitatively different centrality trend occurs within one 10% centrality bin. Above the transition point the number of same-side and away-side correlated pairs increases rapidly relative to binary-collision scaling, the eta width of the same-side 2D peak also increases rapidly (eta elongation), and the phi width actually decreases significantly. Those centrality trends are in marked contrast with conventional expectations for jet quenching in a dense medium. The observed centrality trends are compared to perturbative QCD predictions computed in HIJING, which serve as a theoretical baseline, and to the expected trends for semihard parton scattering and fragmentation in a thermalized opaque medium predicted by theoretical calculations and phenomenological models. We are unable to reconcile a semihard parton scattering and fragmentation origin for the observed correlation structure and centrality trends with heavy-ion collision scenarios that invoke rapid parton thermalization. If the collision system turns out to be effectively opaque to few-GeV partons the present observations would be inconsistent with the minijet picture discussed here. DOI: 10.1103/PhysRevC.86.064902

A review and evaluation on constructive heuristics to optimise product mix based on the Theory of Constraints

In this paper, we address the problem of defining the product mix in order to maximise a system's throughput. This problem is well known for being NP-Complete and therefore, most contributions to the topic focus on developing heuristics that are able to obtain good solutions for the problem in a short CPU time. In particular, constructive heuristics are available for the problem such as that by Fredendall and Lea, and by Aryanezhad and Komijan. We propose a new constructive heuristic based on the Theory of Constraints and the Knapsack Problem. The computational results indicate that the proposed heuristic yields better results than the existing heuristic.

Longitudinal and transverse spin asymmetries for inclusive jet production at mid-rapidity in polarized p+p collisions at root s=200 GeV

We report STAR measurements of the longitudinal double-spin asymmetry A(LL), the transverse singlespin asymmetry A(N), and the transverse double-spin asymmetries A(Sigma) and A(TT) for inclusive jet production at mid-rapidity in polarized p + p collisions at a center-of-mass energy of root s = 200 GeV. The data represent integrated luminosities of 7.6 pb(-1) with longitudinal polarization and 1.8 pb(-1) with transverse polarization, with 50%-55% beam polarization, and were recorded in 2005 and 2006. No evidence is found for the existence of statistically significant jet A(N), A(Sigma), or A(TT) at mid-rapidity. Recent model calculations indicate the A(N) results may provide new limits on the gluon Sivers distribution in the proton. The asymmetry A(LL) significantly improves the knowledge of gluon polarization in the nucleon.

Cytokine inhibition and time-related influence of inflammatory stimuli on the hyperalgesia induced by the nucleus pulposus

The symptoms of lumbar disc herniation, such as low back pain and sciatica, have been associated with local release of cytokines following the inflammatory process induced by the contact of the nucleus pulposus (NP) with the spinal nerve. Using an animal experimental model of intervertebral disc herniation and behavioral tests to evaluate mechanical (electronic von Frey test) and thermal (Hargreaves Plantar test) hyperalgesia in the hind paw of rats submitted to the surgical model, this study aimed to detect in normal intervertebral disc the cytokines known to be involved in the mechanisms of inflammatory hyperalgesia, to observe if previous exposure of the intervertebral disc tissue to specific antibodies could affect the pain behavior (mechanical and thermal hyperalgesia) induced by the NP, and to observe the influence of the time of contact of the NP with the fifth lumbar dorsal root ganglion (L5-DRG) in the mechanical and thermal hyperalgesia. The cytokines present at highest concentrations in the rat NP were TNF-alpha, IL-1 beta and CINC-1. Rats submitted to the disc herniation experimental model, in which a NP from the sacrococcygeal region is deposited over the right L5-DRG, showed increased mechanical and thermal hyperalgesia that lasted at least 7 weeks. When the autologous NP was treated with antibodies against the three cytokines found at highest concentrations in the NP (TNF-alpha, IL-1 beta and CINC-1), there was decrease in both mechanical and thermal hyperalgesia in different time points, suggesting that each cytokine may be important for the hyperalgesia in different steps of the inflammatory process. The surgical remotion of the NP from herniated rats 1 week after the implantation reduced the hyperalgesia to the level similar to the control group. This reduction in the hyperalgesia was also observed in the group that had the NP removed 3 weeks after the implantation, although the intensity of the hyperalgesia did not decreased totally. The removal of the NP after 5 weeks did not changed the hyperalgesia observed in the hind paw, which suggests that the longer the contact of the NP with the DRG, the greater is the possibility of development of chronic pain. Together our results indicate that specific cytokines released during the inflammatory process induced by the herniated intervertebral disc play fundamental role in the development of the two modalities of hyperalgesia (mechanical and thermal) and that the maintenance of this inflammation may be the most important point for the chronification of the pain.

Titanium dioxide induced inflammation in the small intestine

AIM: To investigate the effects of titanium dioxide (TiO2) nanoparticles (NPTiO2) and microparticles (MPTiO2) on the inflammatory response in the small intestine of mice. METHODS: BI 57/6 male mice received distilled water suspensions containing TiO2 (100 mg/kg body weight) as NPTiO2 (66 nm), or MPTiO2 (260 nm) by gavage for 10 d, once a day; the control group received only distilled water. At the end of the treatment the duodenum, jejunum and ileum were extracted for assessment of cytokines, inflammatory cells and titanium content. The cytokines interleukin (IL)-1b, IL-4, IL-6, IL-8, IL-10, IL-12, IL-13, IL-17, IL-23, tumor necrosis factor-alpha (TNF-alpha), intracellular interferon-gamma (IFN-gamma) and transforming growth factor-beta (TGF-beta) were evaluated by enzyme-linked immunosorbent assay in segments of jejunum and ileum (mucosa and underlying muscular tissue). CD4(+) and CD8(+) T cells, natural killer cells, and dendritic cells were evaluated in duodenum, jejunum and ileum samples fixed in 10% formalin by immunohistochemistry. The titanium content was determined by inductively coupled plasma atomic emission spectrometry. RESULTS: We found increased levels of T CD4(+) cells (cells/mm(2)) in duodenum: NP 1240 +/- 139.4, MP 1070 +/- 154.7 vs 458 +/- 50.39 (P < 0.01); jejunum: NP 908.4 +/- 130.3, MP 813.8 +/- 103.8 vs 526.6 +/- 61.43 (P < 0.05); and ileum: NP 818.60 +/- 123.0, MP 640.1 +/- 32.75 vs 466.9 +/- 22.4 (P < 0.05). In comparison to the control group, the groups receiving TiO2 showed a statistically significant increase in the levels of the inflammatory cytokines IL-12, IL-4, IL-23, TNF-alpha, IFN-gamma and TGF-beta. The cytokine production was more pronounced in the ileum (mean SE): IL-12: NP 33.98 +/- 11.76, MP 74.11 +/- 25.65 vs 19.06 +/- 3.92 (P < 0.05); IL-4: NP 17.36 +/- 9.96, MP 22.94 +/- 7.47 vs 2.19 +/- 0.65 (P < 0.05); IL-23: NP 157.20 +/- 75.80, MP 134.50 +/- 38.31 vs 22.34 +/- 5.81 (P < 0.05); TNF alpha: NP 3.71 +/- 1.33, MP 5.44 +/- 1.67 vs 0.99 +/- 019 (P < 0.05); IFN gamma: NP 15.85 +/- 9.99, MP 34.08 +/- 11.44 vs 2.81 +/- 0.69 (P < 0.05); and TGF-alpha: NP 780.70 +/- 318.50, MP 1409.00 +/- 502.20 vs 205.50 +/- 63.93 (P < 0.05). CONCLUSION: Our findings indicate that TiO2 particles induce a Th1-mediated inflammatory response in the small bowel in mice. (C) 2012 Baishideng. All rights reserved.

Measurements of D-0 and D* production in p plus p collisions at root s=200 GeV

We report measurements of charmed-hadron (D-0, D*) production cross sections at midrapidity in p + p collisions at a center-of-mass energy of 200 GeV by the STAR experiment. Charmed hadrons were reconstructed via the hadronic decays D-0 -> K- pi(+), D*(+) -> D-0 pi(+) -> K-pi(+)pi(+) and their charge conjugates, covering the p(T) range of 0.6-2.0 and 2.0-6.0 GeV/c for D-0 and D*(+), respectively. From this analysis, the charm-pair production cross section at midrapidity is d sigma/dy vertical bar(c (c) over bar)(y-0) = 170+/-45(stat)(-59)(+38()sys) mu b. The extracted charm-pair cross section is compared to perturbative QCD calculations. The transverse momentum differential cross section is found to be consistent with the upper bound of a fixed-order next-to-leading logarithm calculation.

Inclusive charged hadron elliptic flow in Au+Au collisions at root s(NN)=7.7-39 GeV

A systematic study is presented for centrality, transverse momentum (p(T)), and pseudorapidity (eta) dependence of the inclusive charged hadron elliptic flow (v(2)) at midrapidity (vertical bar eta vertical bar < 1.0) in Au + Au collisions at root s(NN) = 7.7, 11.5, 19.6, 27, and 39 GeV. The results obtained with different methods, including correlations with the event plane reconstructed in a region separated by a large pseudorapidity gap and four-particle cumulants (v(2){4}), are presented to investigate nonflow correlations and v(2) fluctuations. We observe that the difference between v(2){2} and v(2){4} is smaller at the lower collision energies. Values of v(2), scaled by the initial coordinate space eccentricity, v(2)/epsilon, as a function of p(T) are larger in more central collisions, suggesting stronger collective flow develops in more central collisions, similar to the results at higher collision energies. These results are compared to measurements at higher energies at the Relativistic Heavy Ion Collider (root s(NN) = 62.4 and 200 GeV) and at the Large Hadron Collider (Pb + Pb collisions at root s(NN) = 2.76 TeV). The v(2)(pT) values for fixed pT rise with increasing collision energy within the pT range studied (<2 GeV/c). A comparison to viscous hydrodynamic simulations is made to potentially help understand the energy dependence of v(2)(pT). We also compare the v(2) results to UrQMD and AMPT transport model calculations, and physics implications on the dominance of partonic versus hadronic phases in the system created at beam energy scan energies are discussed.

Suppression of Inflammatory Cytokine Secretion by an NF-kappa B Inhibitor DHMEQ in Nasal Polyps Fibroblasts

Background: NF-kappa B is an essential transcription factor strongly associated to inflammatory response in chronic rhinosinusitis with nasal polyps (CRSwNP). DHMEQ is a NF-kappa B inhibitor that has been previously described with a greatpotential indecreasing inflammation in diseases other than CRSwNP. The aim of study isto evaluate the ability of DHMEQ to reducethe inflammatory recruiters on CRSwNP and to compare its anti-inflammatory profile as a single-agent or in association with fluticasone propionate (FP). Methods: nasal polyp fibroblasts were cultured in TNF-alpha enriched media. Cells were submitted to three different concentrations (1, 10 and 100nM) of either FP, DHMEQ or both. Inflammatory response was accessed by VCAM-1, ICAM-1 and RANTES expression (by RTQ-PCR) and protein levels by ELISA. Nuclear translocation of NF-kappa B was also evaluated. Results: both FP and DHMEQ inhibited inflammatory recruiters' production and NF-kappa B nuclear translocation. Interestingly, the anti-inflammatory effect from the association steroids plus DHMEQ was more intense than of each drug in separate. Conclusion: DHMEQ seems efficient in modulating the inflammatory process in CRSwNP. The synergic anti-inflammatory effect of DHMEQ and steroids may be a promising strategy to be explored, particularly in the setting of steroid-resistant NP. Copyright (c) 2012 S. Karger AG, Basel