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. 相似文献
The constitutive behavior of porous materials (including the yield loci, the void growth rate, the macro stress-strain relation
and the strain to localization instability) is examined based on the lower bound approach proposed by the present authors.
These results are then compared with the experimental and the finite element results as well as those predicted by Gurson's
equations. Emphasis is placed on approaching the real behavior from the upper and the lower bound analysis. Calculation is
also made on the influence of void nucleation on the critical strain to instability and a modified strain-controlled nucleation
criterion is proposed. Finally the instability and fracture of AISI4340 steel in plane strain tension is examined and comparison
is made between theoretical and experimental results. 相似文献
The photolysis reactions of three compounds commonly used as a sunscreen agents, Parsol 1789 (1-[4-(1,1-dimethylethyl)phenyl]-3-(4-methoxyphenyl)-1,3- propanedione), Oxybenzone ((2-hydroxy-4-methoxyphenyl)phenyl-methanone) and Padimate O (2-ethylhexyl-4-(dimethylamino)benzoate), were investigated to provide a chemical background to aid in the understanding of the photosensitization of the sunscreen agents. Photolysis was carried out in cyclohexane for 70–140 h using a mercury vapor lamp (450W) without excluding oxygen.
Irradation of Parsol 1789 in cyclohexane yielded tert-butylbenzene, p-tert-butylbenzoic acid and p-methoxybenzoic acid; products obtained from the combination of the sunscreen with the solvent included the cyclohexyl esters of p-methoxybenzoic acid, p-tert-butylbenzoic acid and methanoic acid; products obtained from the solvent included cyclohexanol, cyclohexanone and dicyclohexyl ether.
Irradiation of Oxybenzone in the cyclohexane for 100 h produced no detectable products by either gas or liquid chromatographic analysis. Oxybenzone was recovered unchanged and no products were observed from the photoinitiated reaction of oxygen with the solvent.
Irradiation of Padimate O in cyclohexane yielded the ethylhexyl esters of p-aminobenzoic acid, p-monomethylaminobenzoic acid and p-dimethylamino (o/m)-methylbenzoic acid, as well as products from the photoinitiated reaction of oxygen with the solvent. 相似文献
In this paper, a timed-place Petri net (TPPN) model for flexible manufacturing systems (FMSs) is constructed, which contains two major submodels: the stationary transportation model; and the variable process flow model. For multiple automated guided vehicle (AGV) systems, the authors embed a simple rule and introduce a push-AGV strategy in a TPPN model to solve the collision and traffic jam problems of such vehicles. Since a firing sequence of the TPPN from the initial marking to the final marking can be seen as a schedule of the modeled FMS, by using an A* based search algorithm, namely, the limited-expansion A algorithm, an effective schedule of the part processing can be obtained. To show the promising potential of the proposed work, a prototype FMS is used as a target system for implementation. The experiment results assert that the job-shop scheduling problem can always be satisfactorily solved 相似文献
In CZE, the adsorption of the proteins on the capillary wall is a common problem. This paper describes the simple method of utilizing zwitterionic buffer additives to improve the separation of proteins in untreated fused silica capillaries at neutral pH. Three kinds of zwitterion are evaluated in the separation of acidic, neutral, and basic proteins, including their effect on protein efficiency, mobility, separation, and resolution; the difference between the effects of the different additives are also highlighted. The method has proved to be a possible means of reducing protein adsorption, especially for basic proteins. 相似文献