A relax-and-cut algorithm for the prize-collecting Steiner problem in graphs

Given an undirected graph G with penalties associated with its vertices and costs associated with its edges, a Prize Collecting Steiner (PCS) tree is either an isolated vertex of G or else any tree of G, be it spanning or not. The weight of a PCS tree equals the sum of the costs for its edges plus the sum of the penalties for the vertices of G not spanned by the PCS tree. Accordingly, the Prize Collecting Steiner Problem in Graphs (PCSPG) is to find a PCS tree with the lowest weight. In this paper, after reformulating and re-interpreting a given PCSPG formulation, we use a Lagrangian Non Delayed Relax and Cut (NDRC) algorithm to generate primal and dual bounds to the problem. The algorithm is capable of adequately dealing with the exponentially many candidate inequalities to dualize. It incorporates ingredients such as a new PCSPG reduction test, an effective Lagrangian heuristic and a modification in the NDRC framework that allows duality gaps to be further reduced. The Lagrangian heuristic suggested here dominates their PCSPG counterparts in the literature. The NDRC PCSPG lower bounds, most of the time, nearly matched the corresponding Linear Programming relaxation bounds.     

Erratum: Long‐range JCH heteronuclear coupling constants in cyclopentane derivatives. Part II

The original article to which this Erratum refers was published in Magnetic Resonance in volume 45 issue 1.     

Cleft extensions of a family of braided Hopf algebras

We introduce a family of braided Hopf algebras that (in characteristic zero) generalizes the rank 1 Hopf algebras introduced by Krop and Radford and we study its cleft extensions.     

Hydrogen bonding interactions between α-, β-glucose,and methacrylic acid

Intermolecular interactions between α-, β-glucose, and methacrylic acid (MAA) have been investigated. Twenty-two possible conformations have been optimized at the DFT(B3LYP) level of theory with the 6-31G(d) basis set. The geometrical parameters for the most stable configurations of hydrogen bonding sites in the optimized systems have been determined. The binding energies ΔE _bind have been calculated at the MP2/6-311++G(d,p) level of approximation taking into account the basis set superposition error (BSSE) and the zero-point vibrational energies corrections. Results indicate that the most stabilized complexes form hydrogen bonds either through carboxylic and hemiacetal oxygen atoms acting as proton acceptors. Both, α- and β-anomers are studied in the pyranose six-membered ring. In all complexes, the nuclear quadrupole coupling constants (χ) for ¹⁷O nuclei were obtained about 10.0 MHz, while for the ²H atoms they vary from ≈200.0 to ≈350.0 kHz.     

Super-exponential inflation from a dynamical foliation of a 5D vacuum state

We introduce super-exponential inflation (ω<−1) from a 5D Riemann-flat canonical metric on which we make a dynamical foliation. The resulting metric describes a super accelerated expansion for the early universe well known as super-exponential inflation that, for very large times, tends to an asymptotic de Sitter (vacuum dominated) expansion. The scalar field fluctuations are analyzed. The important result here obtained is that the spectral index for energy density fluctuations is not scale invariant, and for cosmological scales becomes ns(k<k_?)?1. However, for astrophysical scales this spectrum changes to negative values ns(k>k_?)<0.