...
首页> 外文期刊>Discrete Applied Mathematics >The disjunctive procedure and blocker duality
【24h】

The disjunctive procedure and blocker duality

机译:析取程序和阻塞对偶

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper we relate two rather different branches of polyhedral theory in linear optimization problems: the blocking type polyhedra and the disjunctive procedure of Balas et al. For this purpose, we define a disjunctive procedure over blocking type polyhedra with vertices in [0,1]~n, study its properties, and analyze its behavior under blocker duality. We compare the indices of the procedure over a pair of blocking clutter polyhedra, obtaining that they coincide.
机译:在本文中,我们将线性优化问题中的多面体理论的两个相当不同的分支联系在一起:阻塞型多面体和Balas等人的分离过程。为此,我们定义了一个在[0,1]〜n中具有顶点的阻塞型多面体上的析取过程,研究了它的性质,并分析了其在阻塞对偶下的行为。我们在一对阻塞杂波多面体上比较了该过程的索引,得出它们是一致的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号