...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Polyhedral analysis and decompositions for capacitated plant location-type problems
【24h】

Polyhedral analysis and decompositions for capacitated plant location-type problems

机译：受限制的植物位置类型问题的多面体分析和分解

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

摘要

We study the polyhedral structure of two primal relaxations of a class of specially structured mixed integer programming problems. This class includes the generalized capacitated plant location problem and a production scheduling problem as special cases. We show that for this class of problems two polyhedra constructed from the constraint sets in two different primal relaxations are identical. The results have the following surprising implications; with linear or nonlinear objective functions, the bounds from two a priori quite different primal relaxations of the capacitated plant location problem are actually equal. In the linear case, this means that a simple Lagrangean substitution yields exactly the same strong bound as the computationally more expensive Lagrangean decomposition introduced in Guignard and Kim (1987) and studied in Cornuejols et al. (1991). (C) 1998 Elsevier Science B.V. All rights reserved. [References: 16]
机译：我们研究了一类特殊结构的混合整数规划问题的两个原始松弛的多面体结构。此类包括特殊情况下的广义能力工厂位置问题和生产计划问题。我们表明，对于此类问题，从两个不同的原始松弛中的约束集构造的两个多面体是相同的。结果具有以下令人惊讶的含义;如果使用线性或非线性目标函数，那么从容限下的植物位置问题的两个先验完全不同的原始松弛的边界实际上是相等的。在线性情况下，这意味着简单的拉格朗日置换产生的固结与在Guignard和Kim（1987）中引入并在Cornuejols等人中研究的计算上更昂贵的拉格朗日分解完全相同。 （1991）。 （C）1998 Elsevier Science B.V.保留所有权利。 [参考：16]

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号