简介：Inthispaper,weprovethatthe0/1balanceknapsackmodule2^Nisequivalenttothestandardblanceknapsackwithitsweightmatrixbeingtheuppertrianglematrix,itsnumberequalsto2^N(N-1)/2N(!),andtheitscomponent'snolinearcomplexityoftheoutputsequencebeingI.

简介：Heterogeneouscellularnetworksimprovethespectrumefficiencyandcoverageofwirelesscommunicationnetworksbydeployinglowpowerbasestation(BS)overlappingtheconventionalmacrocell.ButduetothedisparitybetweenthetransmitpowersofthemacroBSandthelowpowerBS,cellassociationstrategydevelopedfortheconventionalhomogeneousnetworksmayleadtoahighlyunbalancedtrafficloadingwithmostofthetrafficconcentratedonthemacroBS.Inthispaper,weproposeaload-balancecellassociationschemeforheterogeneouscellularnetworkaimingtomaximizethenetworkcapacity.Byrelaxingtheassociationconstraints,wecangettheupperboundofoptimalsolutionandconverttheprimalproblemintoaconvexoptimizationproblem.FurthermoreweproposeaLagrangemultipliersbaseddistributedalgorithmbyusingLagrangedualtheorytosolvetheconvexoptimization,whichconvergestoanoptimalsolutionwithatheoreticalperformanceguarantee.Withtheproposedalgorithm,mobileterminals(MTs)needtojointlyconsidertheirtraffictype,receivedsignal-to-interference-noise-ratios(SINRs)fromBSs,andtheloadofBSswhentheychooseserverBS.SimulationresultsshowthattheloadbalancebetweenmacroandpicoBSisachievedandnetworkcapacityisimprovedsignificantlybyourproposedcellassociationalgorithm.