Towards Strong Duality in Integer Programming

We consider in this paper the Lagrangian dual method for solving general integer programming. New properties of Lagrangian duality are derived by a means of perturbation analysis. In particular, a necessary and sufficient condition for a primal optimal solution to be generated by the Lagrangian relaxation is obtained. The solution properties of Lagrangian relaxation problem are studied systematically. To overcome the difficulties caused by duality gap between the primal problem and the dual problem, we introduce an equivalent reformulation for the primal problem via applying a pth power to the constraints. We prove that this reformulation possesses an asymptotic strong duality property. Primal feasibility and primal optimality of the Lagrangian relaxation problems can be achieved in this reformulation when the parameter p is larger than a threshold value, thus ensuring the existence of an optimal primal-dual pair. We further show that duality gap for this partial pth power reformulation is a strictly decreasing function of p in the case of a single constraint. Dedicated to Professor Alex Rubinov on the occasion of his 65th birthday. Research supported by the Research Grants Council of Hong Kong under Grant CUHK 4214/01E, and the National Natural Science Foundation of China under Grants 79970107 and 10571116.     

A Mössbauer spectroscopic study of an industrial catalyst for dehydrogenation of etylbenzene to styrene

Iron oxide catalyst with spinel structure used for dehydrogenation of ethylbenzene is one kind of important catalyst in petrochemical industry. In this work several series of industrial catalyst were prepared with different components and different manufacturing processes. Mössbauer Spectroscopy has been used to determine the optimal components and the better manufacturing process for spinel structure formation. The results may prove useful for producing the industrial dehydrogenation catalyst with better catalytic property.     

The first <Emphasis Type="Italic">L</Emphasis><Superscript><Emphasis Type="Italic">p</Emphasis></Superscript>-cohomology of some groups with one end

Let p be a real number greater than one. In this paper we study the vanishing and nonvanishing of the first L ^p -cohomology space of some groups that have one end. We also make a connection between the first L ^p -cohomolgy space and the Floyd boundary of the Cayley graph of a group. We apply the result about Floyd boundaries to show that there exists a real number p such that the first L ^p -cohomology space of a nonelementary hyperbolic group does not vanish. Received: 4 August 2006 Revised: 2 November 2006     

Working Methods Paper: Critical considerations with respect to the identification of tin species in the environment

Biogeochemical pathways of tin species in the environment are still controversial, e.g. with regard to methylation and transmethylation phenomena, owing to the fact that the identification of methylated tin-compounds is often difficult. The previous tentative identification of a mixed methylbutyltin compound in sediment and biological samples by GC/AAS after hydride generation gave an illustration of this problem. This compound was previously identified in sediments by other authors and also suspected to occur in a contaminated sediment sample from the Boyardville Marina, France. The retention time obtained by GC/AAS corresponded to the actual retention time of a mixed methylbutyltin calibrant. However, additional checks demonstrated that the compound detected was actually monophenyltin. This evidence was produced by a thorough analysis of a selected sediment sample by alternative techniques such as GC/AAS and GC/AES after pentylation, GC/FPD and GC/MS. The results presented highlight the need for a full identification of compounds to avoid mis-interpretation.     

General base catalysis in the decomposition of N-Cl-Valine in aqueous solution

This article analyzes the kinetics of the decomposition of N-Cl-Valine in aqueous solution, which is formed rapidly by chlorination of Valine with sodium hypochlorite. A general-base catalyzed process not yet described is reported. The experimental evidence shows two competitive decomposition paths: an unimolecular concerted fragmentation process (k = (1.8 ± 0.1) · 10^?4 s^?1 at 298 K) and the other one is an E2 elimination process whose importance increases with pH and depends on the nature and the concentration of the bases present in the medium. © 1994 John Wiley & Sons, Inc.     

Large Sample Properties of Mixture Models with Covariates for Competing Risks

We study the large-sample properties of a class of parametric mixture models with covariates for competing risks. The models allow general distributions for the survival times and incorporate the idea of long-term survivors. Asymptotic results are obtained under a commonly assumed independent censoring mechanism and some modest regularity conditions on the survival distributions. The existence, consistency, and asymptotic normality of maximum likelihood estimators for the parameters of the model are rigorously derived under general sufficient conditions. Specific conditions for particular models can be derived from the general conditions for ready check. In addition, a likelihood-ratio statistic is proposed to test various hypotheses of practical interest, and its asymptotic distribution is provided.     

On error bounds for lower semicontinuous functions

We give some sufficient conditions for proper lower semicontinuous functions on metric spaces to have error bounds (with exponents). For a proper convex function f on a normed space X the existence of a local error bound implies that of a global error bound. If in addition X is a Banach space, then error bounds can be characterized by the subdifferential of f. In a reflexive Banach space X, we further obtain several sufficient and necessary conditions for the existence of error bounds in terms of the lower Dini derivative of f. Received: April 27, 2001 / Accepted: November 6, 2001?Published online April 12, 2002     

An efficient lasing action from pyrromethene 556 dye-doped organically modified silicates

Organically modified solid-state silicates (ORMOSILS) doped with a new laser dye 1,3,5,7,8-pentamethylpyrromethene-2,6-disulfonate-BF₂ complex (pyrromethene 556) have been synthesized by a sol-gel method and the compositional effects on pore characteristics, fluorescence and lasing properties have been investigated. It is found that the use of dimethylsulfoxide and γ-glycidoxypropyltrimethoxysilane could greatly change the structure properties of sol-gel derived ORMOSILS cage, and thus the fluorescence and lasing properties of the materials could improve significantly. A successful laser oscillation from this dye-doped ORMOSILS sample has been achieved upon pumping with a Q-switched frequency-doubled Nd:YAG laser at 532 nm. A slope efficiency of 54% with a useful lifetime greater than 10,000 shots has been demonstrated at a pump repetition rate of 1 Hz and a pump intensity of 1 J/cm² by using the new ORMOSILS cage on our newly designed laser system. Our results have shown that it is possible to obtain a high-efficiency with a long-lifetime for a compact new laser device by low cost dye-doped solid-state ORMOSILS.