论文部分内容阅读
对二次背包问题提出两种半定规划松弛SDP1和SDP2,从理论上证明了SDP2能给出更好的上界,数值实验也说明了这点.
二次背包问题的半定规划松弛
【摘 要】
：
对二次背包问题提出两种半定规划松弛SDP1和SDP2,从理论上证明了SDP2能给出更好的上界,数值实验也说明了这点.
【机 构】
：
西安电子科技大学理学院
【出 处】
：
西安电子科技大学学报
【发表日期】
：
2004年期
【基金项目】
：
陕西省自然科学基金;
其他文献
The Correlation between Optical Spectral Index and Continuum Luminosity Variation in the Seyfert 1 G
Using the archived optical spectra of NGC 5548 between 1989 and 2001,we derived the optical spectral index by fitting the spectra in wavelength windows unaffect
The pion and tensor vacuum susceptibilities are calculated in the framework of the renormalizable DysonSchwinger equations. A comparison with the results of oth
Synthesis of (3aS,6aR)-1,3-Dibenzyl-tetrahydro- 1H-thieno[3,4-d]-imidazole-2(3H)-one-4-ylidenepentan
The intermediate of d-biotin, (3aS,6aR)-1,3-dibenzyltetrahydro-1H-thieno[3,4-d]-imidazole-2(3H)-one-4-ylidenepentanoil acid was synthesized from (3aS,6aR)-1,3-d
The encapsulation of stearic acid coated nanometer CaCO3 by a polystyrene (PS) network via emulsion polymerization is described, where γ-methacryloxypropyltrim
The influences of silica volume fraction, electrolyte concentration and pH value upon the stress dependence of elastic modulus G′and viscous modulus G″ were i
Interactions between Bioactive Diperoxovanadate Complexes and Imidazole:Insights into Their Solution
The interactions between four high bioactive diperoxovanadate complexesKn[OV(O2)2L]·mH2O (n = 1 ～3, m = 1～5, L = oxalate (abbr. oxa), picolinate (abbr. pic), bip
Rheumatoid factors(RFs) are the characteristic autoantibodies of rheumatoid arthritis. Recent researches in our laboratory showed that the immobilized single-st
Some novel solutions are constructed for the sine-Gordon equation from the modified bilinear derivative Backlund transformation. The approach used here is gener
Scattering Properties of Atmospheric Aerosols over Lanzhou City and Applications Using an Integratin
The data, measured by a three-wavelength Integrating Nephelometer over Lanzhou City during the winters of 2001/2002 and 2002/2003 respectively, have been analyz