• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >On the facial structure of Symmetric and Graphical Traveling Salesman Polyhedra
【24h】

On the facial structure of Symmetric and Graphical Traveling Salesman Polyhedra

机译：关于对称和图形旅行推销员多面体的面部结构

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

摘要

The Symmetric Traveling Salesman Polytope S for a fixed number n of cities is a face of the corresponding Graphical Traveling Salesman Polyhedron P. This has been used to study facets of S using P as a tool. In this paper, we study the operation of "rotating" (or "lifting") valid inequalities for S to obtain a valid inequalities for P. As an application, we describe a surprising relationship between (a) the parsimonious property of relaxations of the Symmetric Traveling Salesman Polytope and (b) a connectivity property of the ridge graph of the Graphical Traveling Salesman Polyhedron.
机译：固定数量n个城市的对称旅行商多面体S是相应的图形旅行商多面体P的面。这已用于使用P作为工具研究S的面。在本文中，我们研究了S的“旋转”（或“提升”）有效不等式的操作，以获得P的有效不等式。作为应用，我们描述了（a）松弛的简约性质之间的令人惊讶的关系。对称的旅行推销员多面体和（b）图形旅行推销员多面体的脊图的连通性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号