• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >A computational comparison of flow formulations for the capacitated location-routing problem
【24h】

A computational comparison of flow formulations for the capacitated location-routing problem

机译：容量定位路由问题的流量公式的计算比较

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

摘要

In this paper we present a computational comparison of four different flow formulations for the capacitated location-routing problem. We introduce three new flow formulations for the problem, namely a two-index two-commodity flow formulation, a three-index vehicle-flow formulation and a three-index two-commodity flow formulation. We also consider an existing two-index vehicle-flow formulation and extend it by considering new families of valid inequalities and separation algorithms. We introduce new branch-and-cut algorithms for each of the formulations and compare them on a wide number of instances. Our results show that compact formulations can produce tight gaps and solve many instances quickly, whereas three-index formulations scale better in terms of computing time.
机译：在本文中，我们介绍了针对容量限制的路由问题的四种不同流量公式的计算比较。我们针对该问题介绍了三种新的流量公式，即两指标两商品流程公式，三指标车用流量公式和三指标两商品流程公式。我们还考虑了现有的两指标车辆流量公式，并通过考虑有效不等式和分离算法的新系列对其进行了扩展。我们为每种公式引入了新的分支剪切算法，并在大量实例中进行了比较。我们的结果表明，紧凑的公式可以产生紧密的间隙并快速解决许多情况，而三指标公式在计算时间方面可以更好地扩展。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号