...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Some formulations for the group steiner tree problem
【24h】

Some formulations for the group steiner tree problem

机译：群斯坦纳树问题的一些公式

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The group Steiner tree problem consists of, given a graph G, a collection M of subsets of V (G) and a cost c(e) for each edge of G, finding a minimum-cost subtree that connects at least one vertex from each R is an element of R. It is a generalization of the well-known Steiner tree problem that arises naturally in the design of VLSI chips. In this paper, we study a polyhedron associated with this problem and some extended formulations. We give facet defining inequalities and explore the relationship between the group Steiner tree problem and other combinatorial optimization problems. (c) 2006 Elsevier B.V. All rights reserved.
机译：给定图G，斯坦纳树群问题由V（G）的子集的集合M和G的每个边的成本c（e）组成，找到了一个最小成本子树，该子树连接了每个节点的至少一个顶点R是R的元素。它是在VLSI芯片设计中自然产生的众所周知的Steiner树问题的概括。在本文中，我们研究了与此问题相关的多面体以及一些扩展的公式。我们给出定义不等式的方面，并探讨Steiner树群问题与其他组合优化问题之间的关系。 （c）2006 Elsevier B.V.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号