Generalized network design polyhedra
Generalized network design polyhedra
复制标题
广义网络设计多面体
DOI：
10.1002/net.20455
复制
发表时间：
2011
期刊：
影响因子：
2.1
通讯作者：
Feremans C
中科院分区：
文献类型：
--
作者：
Feremans C
近年来，关于广义网络设计问题（GNDPs）的文献越来越多，如广义最小生成树问题和广义旅行商问题。在GNDP中，图的节点集被划分为“簇”，可行解必须包含每个簇中的一个节点。到目前为止，与不同gdp相关的多面体都是独立研究的。本文的目的是表明，在一定程度上，同时推导出所有gdp的多面体结果是可能的。在此过程中，我们指出了与其他多面体的一些有趣的联系，如二次半赋值多面体和布尔二次多面体。©2011 Wiley期刊公司网络,2011
In recent years, there has been an increased literature on so‐called generalized network design problems (GNDPs), such as the generalized minimum spanning tree problem and the generalized traveling salesman problem. In a GNDP, the node set of a graph is partitioned into “clusters,” and the feasible solutions must contain one node from each cluster. Up to now, the polyhedra associated with different GNDPs have been studied independently. The purpose of this article is to show that it is possible, to a certain extent, to derive polyhedral results for all GNDPs simultaneously. Along the way, we point out some interesting connections to other polyhedra, such as the quadratic semiassignment polytope and the boolean quadric polytope. © 2011 Wiley Periodicals, Inc. NETWORKS, 2011
登录
查看更多内容
非布尔可满足性问题和受限整数规划的（并行）逼近性
DOI：
--
发表时间：
1998
期刊：
Symposium on Theoretical Aspects of Computer Science
影响因子：
--
作者：
M. Serna;L. Trevisan;F. Xhafa
通讯作者：
F. Xhafa
非布尔可满足性问题的逼近性和受限整数规划
影响因子：
1.1
作者：
M. Serna;L. Trevisan;F. Xhafa
通讯作者：
F. Xhafa
I 匹配多面体的面
DOI：
--
发表时间：
1974
期刊：
影响因子：
--
作者：
W. Pulleyblank;J. Edmonds
通讯作者：
J. Edmonds
广义最小生成树问题：多面体分析和分支割算法
影响因子：
2.1
作者：
C. Feremans;M. Labbé;G. Laporte
通讯作者：
G. Laporte
交互式证明和近似：一轮中两个证明者的减少
DOI：
--
发表时间：
1993
期刊：
[1993] The 2nd Israel Symposium on Theory and Computing Systems
影响因子：
--
作者：
M. Bellare
通讯作者：
M. Bellare