The generalized independent set (GIS) problem was first introduced by Hochbaum and Pathria (Forest Sci 43(4), 544–554, 1997) and independently explored in greater detail by Hochbaum (Manage Sci 50(6), 709–123, 2004). This problem, with applications in forest management and a variety of related areas, is a generalization of the classical maximum independent set problem. In this paper we highlight a natural, nonlinear formulation for the problem that is an attractive alternative to the linear model found in the literature. The effectiveness of this alternative formulation is demonstrated by computational experience on test problems of varying size and density, disclosing a dramatic reduction in the time to obtain optimal and near optimal solutions and an ability to solve much larger problems. 相似文献
Phenanthro[3,4:3′,4′]phenanthro[2,1-b]thiophene ( 1 ) served as the model system to evaluate two-dimensional proton zero quantum coherence nmr in order to establish the vicinal proton-proton connectivities. The utility of the two-dimensional proton zero quantum nmr experiment has been compared with the utility of the traditional autocorrelated proton-proton (COSY) experiment. In the case of a molecule such as 1 , where the proton chemical shifts are so highly congested, the zero quantum coherence experiment provides data not obtainable from the COSY experiment. 相似文献
AnI-E group is a group in which the endomorphism near-ring generated by the group's inner automorphisms equals the endomorphism near-ring generated by its endomorphisms. In this paper we shall completely determine the finite groups that are semidirect products of cyclic groups and areI-E groups. 相似文献
Fluorescence correlation spectroscopy (FCS) measurements have been performed in order to determine the translational diffusion coefficients of three differently charged fluorescent probes (cationic: rhodamine 6G, neutral: 4-dicyanomethylene-2-methyl-6-p-dimethylaminostyryl-4-H-pyran, DCM, and anionic: fluorescein) dissolved within the common room temperature ionic liquid 1-butyl-3-methylimidazolium hexafluorophosphate, [bmim][PF6]. These experiments demonstrate that FCS is a rapid, sensitive, precise (typical RSD from 4-8%), and low-consumption screening tool for the determination of analyte mobility within microliter ionic liquid samples. 相似文献
We study the Cauchy problem for the quasilinear parabolic equation where p > 1 is a parameter and ψ is a smooth, bounded function on (1, ∞) with ? ? sψ′(s)/ψ(s) ? θ for some θ > 0. If 1 < p < 1 + 2/N, there are no global positive solutions, whereas if p > 1 + 2/N, there are global, positive solutions for small initial data. 相似文献