In the Prize-Collecting Steiner Tree Problem (PCStT) we are given a set of customers with potential revenues and a set of possible links connecting these customers with fixed installation costs. The goal is to decide which customers to connect into a tree structure so that the sum of the link costs plus the revenues of the customers that are left out is minimized. The problem, as well as some of its variants, is used to model a wide range of applications in telecommunications, gas distribution networks, protein–protein interaction networks, or image segmentation. 相似文献
Aromatic carboxylic acids are able to form diverse dimers and multimers due to their hydrogen bond donor and acceptor cites, as well as the aromatic rings. In this work, we examine nine benzoic acid dimers stabilized by hydrogen bonding and stacking interactions. Interacting quantum atoms methodology revealed that dominant attractive interactions in all of them, including hydrogen bonded systems, are due to exchange-correlation. Coulomb interactions are significant only in the most stable dimer with a double hydrogen bond, although the corresponding energy term is almost two times lower compared to the nonclassical one. Since interacting quantum atoms approach treats monomers binding by considering electronic energy only, in order to examine dissociation kinetics we performed density functional theory-based molecular dynamics simulations of selected stacked dimers: in 40% of the studied systems at 300 K thermal energy was sufficient to overpower barrier for dissociation within 1 ps, which resulted in the separation of the monomers, whereas 20% of them remained in the stacked position even after 5 ps. These results highlight the importance of noncovalent interactions, particularly weak stacking interactions, on the structure and dynamics of carboxylic acids and their derivatives. 相似文献
Isotopes of hydrogen (3H, 2H) and oxygen (18O) are perfect candidates for groundwater tracers. A survey of isotopic composition of 34 groundwater samples and one Lake from Vojvodina region (Serbia) is presented here. Tritium activity concentration and stable isotope composition (δ2H, δ18O), as well as deuterium excess, were determined. The groundwater samples lie on the groundwater regression line. Minor deviations and a few lower deuterium excess values indicate waters recharged in a different climate regime and subjected to evaporation, respectively. According to the obtained results, most of the analyzed groundwater can be characterized as modern waters, recharged mostly from precipitation.
A vibration isolator consisting of a vertical linear spring and two nonlinear pre-stressed oblique springs is considered in this paper. The system has both geometrical and physical nonlinearity. Firstly, a static analysis is carried out. The softening parameter leading to quasi-zero dynamic stiffness at the equilibrium position is obtained as a function of the initial geometry, pre-stress and the stiffness of the springs. The optimal combination of the system parameters is found that maximises the displacement from the equilibrium position when the prescribed stiffness is equal to that of the vertical spring alone. It also satisfies the condition that the dynamic stiffness only changes slightly in the neighbourhood of the static equilibrium position. For these values, a dynamical analysis of the isolator under asymmetric excitation is performed to quantify the undesirable effects of the nonlinearities. It includes considering the possibilities of the appearance of period-doubling bifurcation and its development into chaotic motion. For this purpose, approximate analytical methods and numerical simulations accompanied with qualitative methods including phase plane plots, Poincaré maps and Lyapunov exponents are used. Finally, the frequency at which the first period-doubling bifurcation appears is found and the effect of damping on this frequency determined. 相似文献
An analytical approach to determine the steady-state response of a damped and undamped harmonically excited oscillator with no linear term and with cubic non-linearity is presented. The governing equation is transformed into a form suitable for the application of a classical series expansion technique. The Linstedt–Poincaré method and the method of multiple scales are then used to determine the amplitude-frequency response and approximate solution for the response at the excitation frequency. The results obtained are compared with numerical solutions and analytical solutions found in the literature for the case when there is strong non-linearity. 相似文献
Journal of Radioanalytical and Nuclear Chemistry - The mass fractions of V, Cr, Co, Ni, Cu, Zn, As, Br, Mo, Cd, W, Hg, and Pb in soil of the Czech dump-side were measured by instrumental neutron... 相似文献
Chocolate is considered as both caloric and functional food. Its nutritional properties may be improved by addition of fiber; however, this may reduce polyphenols content. The aim of this research was to determine the influence of cocoa shell addition (as a source of fiber) and its combination with different ingredients (cocoa butter equivalents (CBE), emulsifiers, dairy ingredients) on polyphenols of dark and milk chocolates. Total polyphenol (TPC) and total flavonoid (TFC) contents were determined spectrophotometrically, identification and quantification of individual compounds by high pressure liquid chromatography and antioxidant capacity by ferric reducing antioxidant power (FRAP) assay. Results showed that even though addition of cocoa shell to chocolate results in reduced contents of TPC, TFC, and individual compounds, it is not significant compared to ones reported by other authors for commercial chocolates. Other ingredients influence determined values for all investigated parameters; however, additional research is needed to reveal exact mechanisms and implications. 相似文献
Using a combustion synthesis, the range of achievable textures is broader than using conventional synthesis methods and can be controlled more successfully. As a tool allowing the achievement and control of desired textures, here we bring about wet chemistry synthesis using aluminium nitrate nonahydrate (ANN) precursor systematically combined with different fuels (amino acids). The amino acids; glycine (G), alanine (A) and asparagine (N) have been specifically selected in order to show the role of gradual increase in their: (1) molar mass, (2) enthalpy of combustion, (3) amine groups content and (4) ratio to ANN. Detailed (micro) structural and thermal characterisations confirm that the nanocrystalline character and thermomechanical stability were not diminished in the course of this synthesis. The conditions leading to development of different morphologies from gels to powders were found to be heavily under the influence of fuel/oxygen ratio, i.e. of the smouldering versus flaming mechanism of the combustion. Higher content of nitrates (predominately from amino-rich amino acids) strongly promoted auto-combustion behaviour. As-derived alumina precursors have been thermally treated at various temperatures (quenched and soaked), to monitor γ- and α-alumina crystallisation, with respect to the development of morphology. Different texture types have been observed, such as porous wormhole, porous and porous expanded flakes. Higher fuel levels promote specific surface increase. This combustion synthesis allows facile tailoring of nanocrystalline γ-alumina with different morphological features, whereas samples having optimal parameters were suitable for catalyst support application on behalf of rapid sorption performance.
Molecular Diversity - In this paper, we report the synthesis of novel hybrids 2–14 based on itaconic acid and fluoroaniline, pyridine, indole and quinoline scaffolds. Itaconic acid is a... 相似文献