...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >On the facets of the simple plant location packing polytope
【24h】

On the facets of the simple plant location packing polytope

机译：在简单工厂位置的包装多面体方面

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

摘要

We introduce new classes of facet-defining inequalities for the polytope P~(pd) associated with the set packing formulation of the simple plant location problem (SPLP) with p plants and d destinations. The inequalities are obtained by identifying subgraphs of the intersection graph G(p,d) of SPLP that are facet-defining, and lifting their associated facets if it is necessary. To this end, we find subfamilies of previously known structured families of facet-defining graphs, like fans and wheels, inside G(p, d). We also characterize a class of facets of SPLP and summarize the previous polyhedral results on this problem.
机译：我们引入了多类定义P_（pd）的新的方面定义不等式，该不等式与具有p个植物和d个目标的简单植物位置问题（SPLP）的确定包装公式相关。通过识别SPLP的相交图G（p，d）的小平面定义子面，并在必要时提升它们的相关面，从而获得不等式。为此，我们在G（p，d）内找到了先前已知的构面定义图族的子族，例如扇形和轮形。我们还描述了SPLP的一类特征，并总结了有关此问题的先前多面体结果。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号