An improved per-scenario bound for the two-stage stochastic facility location problem

来源 :中国科学:数学英文版 | 被引量 : 0次 | 上传用户:mathsboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们由建议为这个问题与 2.3613 每情形界限绕行近似算法的 LP (地点问题) 学习二阶段的随机的设备地点问题(2-SFLP ) ,改进 2.4957 的以前最好的每情形界限。
其他文献
This paper studies the multidimensional stability of traveling fronts in monostable reaction-difusion equations,including Ginzburg-Landau equations and Fisher-K
The purpose of this paper is to study the distribution of integers with a given number prime divisors over arithmetic progressions,via using the large-sieve ine
Any analytic signal fa(e~(it)) can be written as a product of its minimum-phase signal part(the outer function part) and its all-phase signal part(the inner fun
让的 A 和 B 是在有限全球尺寸的地 k 上的有限维的代数学。用在导出半的霍尔代数学和 Bridgeland 大厅代数学的倾斜的不变性的 Gorsky 的一些结果,我们证明如果 A 和 B 是导
Let H and its dual H* be finite dimensional semisimple Hopf algebras. In this paper, we firstly prove that the derived representation types of an algebra A and
We get an explicit lower bound for the radius of a Bergman ball contained in the Dirichlet fundamental polyhedron of a torsion free discrete group G伡PU(n,1)act
We prove that for a compact Finsler manifold M with nonnegative weighted Ricci curvature,if its first closed(resp.Neumann)eigenvalue of Finsler-Laplacian attain
Let(X,d,μ)be a metric measure space satisfying the upper doubling condition and the geometrically doubling condition in the sense of Hyto¨nen.We prove that
让 V 是一般类型的光滑的射影的 3 褶层。我们证明正规体积 K <啜class=“ a-plus-plus ”> V 的 3 </sup>有更低的界限\( \tfrac { 1 }{{ 10 }}\)提供的 q (V)> 0 并且\
We discuss Toeplitz operators on Fock-Sobolev space with positive measure symbols.By FockCarleson measure,we obtain the characterizations for boundedness and co