• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >A note on constraint aggregation and value functions for two-stage stochastic integer programs
【24h】

A note on constraint aggregation and value functions for two-stage stochastic integer programs

机译：关于两阶段随机整数程序的约束聚合和值函数的注记

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

摘要

We consider a class of two-stage stochastic integer programs and their equivalent reformulation that uses the integer programming value functions in both stages. One class of solution methods in the literature is based on the idea of pre-computing and storing exact value functions, and then exploiting this information within a global branch-and-bound framework. Such methods are known to be very sensitive to the magnitude of feasible righ-hand side values. In this note we propose a simple constraint-aggregation based approach that potentially alleviates this limitation. (C) 2014 Elsevier B.V. All rights reserved.
机译：我们考虑一类两阶段的随机整数程序及其在两个阶段都使用整数编程值函数的等效重构。文献中的一类解决方法是基于以下思想：预先计算并存储精确值函数，然后在全局分支定界框架内利用此信息。已知此类方法对可行的rig / th和边值的大小非常敏感。在本说明中，我们提出了一种简单的基于约束聚合的方法，可以缓解此限制。 （C）2014 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号