...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Robust location transportation problems under uncertain demands
【24h】

Robust location transportation problems under uncertain demands

机译：不确定需求下的鲁棒的位置运输问题

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

摘要

In robust optimization, the multi-stage context (or dynamic decision-making) assumes that the information is revealed in stages. So, part of the decisions must be taken before knowing the real values of the uncertain parameters, and another part, called recourse decisions, is taken when the information is known. In this paper, we are interested in a robust version of the location transportation problem with an uncertaindemand using a 2-stage formulation. The obtained robust formulation is a convex (not linear) program, and we apply a cutting plane algorithm to exactly solve the problem. At each iteration, we have to solve an NPhard recourse problem in an exact way, which is time-consuming. Here, we go further in the analysis of the recourse problem of the location transportation problem. In particular, we propose a mixed integer program formulation to solve the quadratic recourse problem and we define a tight bound for this reformulation. We present an extensive computation analysis of the 2-stage robust location transportation problem. The proposed tight bound allows us to solve large size instances.
机译：在鲁棒优化中，多阶段上下文（或动态决策）假定信息是分阶段显示的。因此，必须在知道不确定参数的实际值之前采取部分决策，而在得知信息后采取另一部分称为追索性决策。在本文中，我们对具有不确定需求的两阶段公式的位置运输问题的鲁棒版本感兴趣。所获得的鲁棒公式是凸（非线性）程序，并且我们应用了切面算法来精确解决该问题。在每次迭代中，我们都必须以精确的方式解决NPhard追索问题，这很耗时。在这里，我们将进一步分析位置交通问题的追索权问题。特别是，我们提出了一个混合整数程序公式来解决二次求索问题，并为此重新定义定义了一个严格的界限。我们对两阶段鲁棒的位置运输问题进行了广泛的计算分析。提出的紧密边界使我们能够解决大型实例。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号