New Branch-and-Cut Algorithm for Bilevel Linear Programming

Linear mixed 0–1 integer programming problems may be reformulated as equivalent continuous bilevel linear programming (BLP) problems. We exploit these equivalences to transpose the concept of mixed 0–1 Gomory cuts to BLP. The first phase of our new algorithm generates Gomory-like cuts. The second phase consists of a branch-and-bound procedure to ensure finite termination with a global optimal solution. Different features of the algorithm, in particular, the cut selection and branching criteria are studied in details. We propose also a set of algorithmic tests and procedures to improve the method. Finally, we illustrate the performance through numerical experiments. Our algorithm outperforms pure branch-and-bound when tested on a series of randomly generated problems. Work of the authors was partially supported by FCAR, MITACS and NSERC grants.     

Asymptotic Distribution of Nodes for Near-Optimal Polynomial Interpolation on Certain Curves in R 2

Let E\subset \Bbb R ^s be compact and let d _n ^E denote the dimension of the space of polynomials of degree at most n in s variables restricted to E . We introduce the notion of an asymptotic interpolation measure (AIM). Such a measure, if it exists , describes the asymptotic behavior of any scheme τ _n ={ \bf x _k,n } _k=1 ^dnE , n=1,2,\ldots , of nodes for multivariate polynomial interpolation for which the norms of the corresponding interpolation operators do not grow geometrically large with n . We demonstrate the existence of AIMs for the finite union of compact subsets of certain algebraic curves in R ² . It turns out that the theory of logarithmic potentials with external fields plays a useful role in the investigation. Furthermore, for the sets mentioned above, we give a computationally simple construction for ``good' interpolation schemes. November 9, 2000. Date revised: August 4, 2001. Date accepted: September 14, 2001.     

Ablation of an optically homogeneous absorbing medium by scattered pulsed laser radiation

We have studied the ablation of an aqueous CuCl₂ solution in a pulsed Nd:YAG laser field featuring a speckle-patterned structure characterized by spatial radiation energy fluence fluctuations. This leads to a nonuniform distribution of the energy absorbed in the bulk of the sample being irradiated and causes local overheating centers to form, wherein ablation is observed to take place at laser energy fluences below the threshold value found in experiments with a homogeneous laser beam. This effect should be manifest in the laser irradiation of biotissues which, as a rule, scatter light strongly.     

求解P0函数互补问题的一种微分方程方法

本针对P0函数互补问题，给出了一种微方程方法，并且证明了P0函数互补问题的解是微分方程系统的渐进稳定平衡点。在适当的假设条件下，证明了所给出的算法具有二次收敛速度。几个数值例子表明了该算法的有效性。     

Coupled channel description of O+Nd scattering around the Coulomb barrier using a complex microscopic potential

Angular distributions of elastic scattering and inelastic scattering from 2⁺₁ state are measured for ¹⁶O+^142,144,146Nd systems at several energies in the vicinity of the Coulomb barrier. The angular distributions are systematically analyzed in coupled channel framework. Renormalized double folded real optical and coupling potentials with DDM3Y interaction have been used in the calculation. Relevant nuclear densities needed to generate the potentials are derived from shell model wavefunctions. A truncated shell model calculation has been performed and the calculated energy levels are compared with the experimental ones. To simulate the absorption, a ‘hybrid’ approach is adopted. The contribution to the imaginary potential of couplings to the inelastic channels, other than the 2⁺₁ target excitation channel, is calculated in the Feshbach formalism. This calculated imaginary potential along with a short ranged volume Woods–Saxon potential to simulate the absorption in fusion channel reproduces the angular distributions for ¹⁶O+¹⁴⁶Nd quite well. But for ¹⁶O+^142,144Nd systems additional surface absorption is found to be necessary to fit the angular distribution data. The variations of this additional absorption term with incident energy and the mass of the target are explored.     

Scalar and axial-vector mesons

Almost thirty years ago, Penny G. Estabrooks asked “Where and what are the scalar mesons?” (P. Estabrooks, Phys. Rev. D 19, 2678 (1979)). The first part of her question can now be confidently responded (E. van Beveren et al., Z. Phys. C 30, 615 (1986)). However, with respect to the “What” many puzzles remain unanswered. Scalar and axial-vector mesons form part of a large family of mesons. Consequently, though it is useful to pay them some extra attention, there is no point in discussing them as isolated phenomena. The particularity of structures in the scattering of --basically-- pions and kaons with zero angular momentum is the absence of the centrifugal barrier, which allows us to “see” strong interactions at short distances. Experimentally observed differences and similarities between scalar and axial-vector mesons on the one hand, and other mesons on the other hand, are very instructive for further studies. Nowadays, there exists an abundance of theoretical approaches towards the mesonic spectrum, ranging from confinement models of all kinds, i.e., glueballs, and quark-antiquark, multiquark and hybrid configurations, to models in which only mesonic degrees of freedom are taken into account. Nature seems to come out somewhere in the middle, neither preferring pure bound states, nor effective meson-meson physics with only coupling constants and possibly form factors. As a matter of fact, apart from a few exceptions, like pions and kaons, Nature does not allow us to study mesonic bound states of any kind, which is equivalent to saying that such states do not really exist. Hence, instead of extrapolating from pions and kaons to the remainder of the meson family, it is more democratic to consider pions and kaons mesonic resonances that happen to come out below the lowest threshold for strong decay. Nevertheless, confinement is an important ingredient for understanding the many regularities observed in mesonic spectra. Therefore, excluding quark degrees of freedom is also not the most obvious way of describing mesons in general, and scalars and axial-vectors in particular.     

Femtosecond laser structuring of titanium implants

In this study we perform the first femtosecond laser surface treatment of titanium in order to determine the potential of this technology for surface structuring of titanium implants. We find that the femtosecond laser produces a large variety of nanostructures (nanopores, nanoprotrusions) with a size down to 20 nm, multiple parallel grooved surface patterns with a period on the sub-micron level, microroughness in the range of 1-15 μm with various configurations, smooth surface with smooth micro-inhomogeneities, and smooth surface with sphere-like nanostructures down to 10 nm. Also, we have determined the optimal conditions for producing these surface structural modifications. Femtosecond laser treatment can produce a richer variety of surface structures on titanium for implants and other biomedical applications than long-pulse laser treatments.     

Ba(Zr0.3Ti0.7)O3 铁电薄膜的制备

介绍了用溶胶-凝胶法(sol-gel)在Pt/Ti/SiO2/Si衬底和石英衬底上制备Ba(Zr0.3Ti0.7)O3铁电薄膜的基本原理、工艺过程及工艺特点;Sol-gel制备的Ba(Zr0.3Ti0.7)O3铁电薄膜表面平整、厚度均匀.     

ℙmax variations related to slaloms

We prove the iteration lemmata, which are the key lemmata to show that extensions by Pmax variations satisfy absoluteness for Π₂-statements in the structure 〈H (ω ₂), ∈, NS_{ω 1}, R 〉 for some set R of reals in L (ℝ), for the following statements: (1) The cofinality of the null ideal is ℵ₁. (2) There exists a good basis of the strong measure zero ideal. (© 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)