学科分类
/ 10
196 个结果
  • 简介:我们讨论多工n车辆探索问题的变体。而不是在每个组要求车辆的最佳的排列,新问题在一个组要求所有车辆到达一样的目的地。有分配消费时间和利润的给定的n任务,它可以也被看作每处理器一般水准利润的最大化。进一步,我们在部分形式建议分区问题的一种新类型并且分析它的计算复杂性。由认为部分分区是一种特殊情况,当处理器的数字被修理,它是时,我们证明平均利润最大化问题是NP难的强烈NPhard一般来说。最后,为平均利润最大化问题的一个伪多项式时间算法和部分分区问题被介绍,用为古典分区问题的伪多项式时间算法的想法。

  • 标签: 最大化问题 平均利润 处理器 多任务 车辆 伪多项式时间算法
  • 简介:InJulyof1987,theSamplingSurveyofChildren’sSituationwasconductedin9provincesautonomousregionsofChina.Astratifiedtwo--stageclustersamplingplanwasdesignedforthesurvey.Thepaperpresentsthemethodsofstratification,selectingn=2PSU’s(cities/counties)withunequalprobabilitieswithoutreplacementineachstratumandselectingresidents/villagecommitteeineachsampledcity/county.Allformulaeofestimatingpopulationcharacteristics(especiallypopulationtotalsandtheratiosoftwototals),andestimatingvariancesofthoseestimatorsaregiven.Finally,weanalysetheprecisionofthesurveypreliminarilyfromtheresultofdataprocessing.

  • 标签: selecting estimating SAMPLED FORMULAE STRATIFICATION Sampling
  • 简介:对每真实值的凸的功能在一个集合上上面围住的保证连续,集合应该怎么“厚”吗?为在Banach空间E的对称的集合A,这篇论文的答案是:如果并且仅当下列二个条件成立,在A上上面围住的每真实值的凸的功能在E上是连续的:我)跨度A有有限co-dimentions和ii)coA有非空的相对内部。这篇论文也证明子集A在E被包含令人满意如果,在A上上面围住的每真实值的凸的功能在E上是连续的(并且仅当)每真实值线性功能在A上上面跳了在E上是连续的,它也等价于那在A上围住的每真实值的凸的功能在E上是连续的。

  • 标签: 凸函数 有界性 连续性 Banach空间
  • 简介:七十年以前,Myers和Steenrod证明没有边界歧管的Riemannian的isometry组有谎言组的结构。在2007,Bagaev和Zhukova为Riemannianorbifold证明了一样的结果。在这份报纸,作者首先证明isometryRiemannian组织歧管有边界的M至多有尺寸吗?dimM(dimM?1)。然后有他们的isometry组达到的边界的如此的Riemannianmanifolds前面的最大的尺寸完全被分类。与边界歧管的关键词Riemannian-Isometry-旋转地对称的度量标准-主要轨道2000苏布杰克特先生分类53C99-57S15工程由国家天赋支持了中国的科学基础(Nos.10601053,10671096,10871184,10971104)。

  • 标签: 黎曼流形 边界 对称 等距群 完全分类 最大尺寸
  • 简介:Inthispaper,weconsiderthealmosteverywhereconvergencofBochner-RieszmeansbelowthecriticalindexinBesselpotentialspacesanda>0)andfindouttherelationbetweentheindexofBochner-Rieszmeansandthedegreeofsmoothnessoffunctions.

  • 标签:
  • 简介:在这份报纸,我们将显示出那每sub-Riemannian歧管是Riemannianmanifolds的一个序列的Gromov-Hausdorff限制。

  • 标签: 子流形 序列 极限 RIEMANN流形
  • 简介:TheresultsofBryeonlargedeviationsforempiricalmeasuresofstationaryφ-mixingsequencesareextended.Bryestateshisresultsintheusualweaktopologyonthespaceofprobabilitymeasures.Inthispaper,undersomewhatweakerassumptionsthanthoseofBryc,theauthorextendsBrye'sresultsbytakingthefinertopologywhichisgeneratedbytheintegralsoverboundedmeasurablefunctions.

  • 标签: 大偏差 经验测量 平稳序列 Φ-混合 γ-拓扑
  • 简介:Recently,Cristofaro-GardinerandHutchingsprovedthatthereexistatleasttwoclosedcharacteristicsoneverycompactstar-shapedhypersufaceinR~4.ThenGinzburg,Hein,Hryniewicz,andMacarinigavethisresultasecondproof.Inthispaper,wegiveitathirdproofbyusingindexiterationtheory,resonanceidentitiesofclosedcharacteristicsandaremarkabletheoremofGinzburgetal.

  • 标签: 封闭特征 星形 紧凑 封闭特性 超曲面 证明
  • 简介:Thispaperproposesaprocurementandproductionoutsourcingmodelsubjecttoadynamicpricesenvironment.Usingtheoptimalcontroltheoryweobtainthenecessaryconditionsoftheoptimalprocurementandproductionpolicy.Fromthestudyofoptimalcontrolconditions,wederivequalitativepropertiesoftheoptimalprocurementandproductiondecisionsforafewexemplifyingcases.Throughtheseresultsweareabletoprovidesomemanagerialimplicationsformanagerstomakerealdecisions.

  • 标签: 生产决策 价格管理 采购 外包 最优控制理论 控制条件
  • 简介:Aclassofnonlineardegeneratediffusionequationsisinvestigatedinthispaper.Itisshownthatthesolutionsconvergetothecorrespondingsimilarsolutionsast→+∞.TherateoftheconvergenceinL~1-normandL~--normareobtainedrespectively.

  • 标签: DEGENERATE converge proof oximate UNIFORMLY ARGUMENT
  • 简介:Inthispaper,analgorithmbasedonashiftedinversepoweriterationforcomputinggeneralizedeigenvalueswithcorrespondingeigenvectorsofalargescalesparsesymmetricpositivedefinitematrixpencilispresented.Itconvergesgloballywithacubicasymptoticconvergencerate,preservessparsityoftheoriginalmatricesandisfullyparallelizable.Thealgebraicmultilevelitera-tionmethod(AMLI)isusedtoimprovetheefficiencywhensymmetricpositivedefinitelinearequa-tionsneedtobesolved.

  • 标签: GENERALIZED eigenvalue problem shifted INVERSE power
  • 简介:LetNbeanestofprojectionsonaHilbertspaceHandF(N)bethecorrespondingnestalgebra.LetAbealargesubalgebraofF(N).Itisprovedthatanymaximaln-nilpotentidealofAisintheformofA∩AF,whereFisafinitesubnestofNandRFistheJacobsonradicalofF(F).Usingthisresultcanprovethattwolargesubalgebrasareisomorphicifandonlyifthecorrespondingnestsaresimilar.

  • 标签: 极大幂零理想 代数同构 大子代数 NEST代数 Hilbert空间 Jacobson根
  • 简介:Let{Xk(t),t≥0},k=1,2,...,beasequenceofindependentGaussianprocesseswithaσ^2k(h)=E(Xk(t+h)--Xk(t))^2.Putσ(p,h)=(∞/∑/k=1σ^pk(h))^1/p,p≥1.Theauthorestablishesthelargeincrementresultsforboundedσ(p,h).

  • 标签: 无穷维高斯过程 大增量 有界性 序列
  • 简介:Inthispaper,westudystronglawsoflargenumbersforrandomwalksinrandomsceneries.Somemildsufficientconditionsforthevalidityofstronglawsoflargenumbersareobtained.

  • 标签: 随机性质 数学 研究 景物 级数
  • 简介:1.IntroductionMotiffedbysomelargedeviationresultsforbranchingparticlesystem,thelargedeviationresultsforsuperprocesseshavebeeninvestigatedrecently.CoxandGffeathll]startedtheinvestigationofthelargedevistionforcriticalbranchingBrochanmotion.IscoeIZIcarr...

  • 标签: LARGE deviation super-stable PROCESS SELF-SIMILARITY
  • 简介:ErdǒsandSósconjecturedin1963(see[1],Problem12in247)thateverygraphGonnverticeswithsizee(G)>1/2n(κ-1)containseverytreeTofsizek.Inthispaper,weprovetheconjectureforgraphswhosecomplementscontainnocyclesoflength4.

  • 标签: 顶点集 曲线图 图论 包裹 树状图
  • 简介:WestudyhowtousetheSR1updatetorealizeminimizationmethodsforproblemswherethestorageiscritical.Wegiveanupdateformulawhichgeneratesmatricesusinginformationfromthelastmiterations.Thenumericaltestsshowthatthemethodisefficent.

  • 标签: LARGE SCALE PROBLEM LIMITED MEMORY methods