The node-edge weighted 2-edge connected subgraph problem: Linear relaxation, facets and separation

Let G=(V,E) be a undirected k-edge connected graph with weights c_e on edges and w_v on nodes. The minimum 2-edge connected subgraph problem, 2ECSP for short, is to find a 2-edge connected subgraph of G, of minimum total weight. The 2ECSP generalizes the well-known Steiner 2-edge connected subgraph problem. In this paper we study the convex hull of the incidence vectors corresponding to feasible solutions of 2ECSP. First, a natural integer programming formulation is given and it is shown that its linear relaxation is not sufficient to describe the polytope associated with 2ECSP even when G is series-parallel. Then, we introduce two families of new valid inequalities and we give sufficient conditions for them to be facet-defining. Later, we concentrate on the separation problem. We find polynomial time algorithms to solve the separation of important subclasses of the introduced inequalities, concluding that the separation of the new inequalities, when G is series-parallel, is polynomially solvable.     

An improved approach for hydrogen analysis in metal samples using single laser-induced gas plasma and target plasma at helium atmospheric pressure

We report in this paper the results of an experimental study on hydrogen analysis of solid samples in high pressure helium ambient gas employing the basic scheme of laser induced breakdown spectroscopy (LIBS). It is shown that the metastable excited state of helium atom can be utilized to induce delayed excitation of the ablated hydrogen atoms, and thereby avoid the Stark broadening effect as well as overcoming the undesirable mismatch effect, which are responsible for inefficient excitation respectively. It is further demonstrated that for samples of high boiling-point materials such as zircaloy, successful hydrogen analysis can be achieved by a newly introduced double excitation technique employing single laser realized in a modified configuration of the conventional LIBS method. PACS 51-52     

Magnetic anisotropy and anisotropic ballistic conductance of thin magnetic wires

The magnetocrystalline anisotropy of thin magnetic wires of iron and cobalt is quite different from the bulk phases. The spin moment of monatomic Fe wire may be as high as 3.4 μ_B, while the orbital moment as high as 0.5 μ_B. The magnetocrystalline anisotropy energy (MAE) was calculated for wires up to 0.6 nm in diameter starting from monatomic wire and adding consecutive shells for thicker wires. I observe that Fe wires exhibit the change sign with the stress applied along the wire. It means that easy axis may change from the direction along the wire to perpendicular to the wire. We find that ballistic conductance of the wire depends on the direction of the applied magnetic field, i.e. shows anisotropic ballistic magnetoresistance. This effect occurs due to the symmetry dependence of the splitting of degenerate bands in the applied field which changes the number of bands crossing the Fermi level. We find that the ballistic conductance changes with applied stress. Even for thicker wires the ballistic conductance changes by factor 2 on moderate tensile stain in our 5×4 model wire. Thus, the ballistic conductance of magnetic wires changes in the applied field due to the magnetostriction. This effect can be observed as large anisotropic BMR in the experiment.     

Towards cooling of high-intensity ion beams

Buffer gas beam coolers may become excellent beam preparation devices for high-resolution mass separation. The small beam emittance provided makes efficient isobar resolution a realistic goal. In order to fulfill the needs of future facilities providing high-intensity beams of rare isotopes, it is desirable to increase the beam intensity limit of such devices from typically several tens of nanoamperes to microamperes. This requires the usage of high-voltage radiofrequencies in a low-pressure gas environment. A buffer gas beam cooler, dedicated to this purpose, is under development at the NSCL. The study of voltage breakdowns under such conditions and the design of an electrode system minimizing them is mandatory.      

Measurements of theg-factor ratio of the first 3− and 5− states in40Ca and the lifetime of the 5− state

[Theg-factor ratio of the first excited 3^? and 5^? states in⁴⁰Ca was measured to beg ₃/g ₅=1.01(10) employing the implantation perturbed angular correlation technique. The static hyperfine fields (SF) in Fe and Gd hosts were used. In addition the lifetime of the 5^? state was measured to be τ=426(7)ps. The values of the SF in Gd and Fe hosts were deduced and compared with systematics in this element region.     

On the distribution of the number of retrials

We consider queuing systems where customers are not allowed to queue, instead of that they make repeated attempts, or retrials, in order to enter service after some time. We obtain the distribution of the number of retrials produced by a tagged customer, until he finds an available server.     

Artificial time integration

Many recent algorithmic approaches involve the construction of a differential equation model for computational purposes, typically by introducing an artificial time variable. The actual computational model involves a discretization of the now time-dependent differential system, usually employing forward Euler. The resulting dynamics of such an algorithm is then a discrete dynamics, and it is expected to be “close enough” to the dynamics of the continuous system (which is typically easier to analyze) provided that small – hence many – time steps, or iterations, are taken. Indeed, recent papers in inverse problems and image processing routinely report results requiring thousands of iterations to converge. This makes one wonder if and how the computational modeling process can be improved to better reflect the actual properties sought. In this article we elaborate on several problem instances that illustrate the above observations. Algorithms may often lend themselves to a dual interpretation, in terms of a simply discretized differential equation with artificial time and in terms of a simple optimization algorithm; such a dual interpretation can be advantageous. We show how a broader computational modeling approach may possibly lead to algorithms with improved efficiency. AMS subject classification (2000)  65L05, 65M32, 65N21, 65N22, 65D18     

Existence Results for Semilinear Neutral Functional Differential Inclusions via Analytic Semigroups

In this paper we prove existence results for semilinear neutral functional differential inclusions with finite or infinite delay in Banach spaces. Our theory makes use of analytic semigroups and fractional powers of closed operators, integrated semigroups and cosine families.