机译:Steiner树问题的新的对偶算法
Department of Mathematics, Ohio University, Athens, Ohio 45701, USA;
steiner tree; integer programming; approximation algorithm; primal-dual algorithm;
机译:奖收集Steiner树问题的本对偶近似算法
机译:平面图上节点加权Steiner Forest的原始对偶近似算法
机译:通过原始对偶方法和拉格朗日松弛法获得大约k-MST和k-Steiner树
机译:通过原始对偶图式的新方法收集奖赏的广义斯坦纳树问题
机译:改进的最小-最大树覆盖,有界树覆盖,浅光和批量购买k-Steiner树以及(k,2)-子图近似算法
机译:原始对偶内点无QP的非线性约束优化算法
机译:用于收集施费师树的基于原始的分布式近似算法