...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Two improved formulations for the minimum latency problem
【24h】

Two improved formulations for the minimum latency problem

机译：针对最小等待时间问题的两种改进公式

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

摘要

In network problems, latency is associated with the metric used to evaluate the length of the path from a root vertex to each vertex in the network. In this work we are dealing with two applications or variations of the minimum latency problem known as the repairman problem and the deliveryman problem. We have developed two integer formulations for the minimum latency problem and compared them with other two formulations from the literature for the time-dependent traveling salesman problem. The present work highlights the similarities and differences between the different formulations. In addition, we discuss the convenience of including a set of constraints in order to reduce the computation time needed to reach the optimal solution. We have carried out extensive computational experimentation on asymmetrical instances, since they provide the characteristics of the deliveryman and repairman problems in a better way.
机译：在网络问题中，延迟与用于评估从根顶点到网络中每个顶点的路径长度的度量标准相关联。在这项工作中，我们正在处理两种最小延迟问题的应用程序或变体，即修理工问题和送货员问题。我们针对最小等待时间问题开发了两种整数公式，并将它们与文献中针对时间相关的旅行推销员问题的其他两种公式进行了比较。本工作着重说明了不同配方之间的异同。另外，我们讨论了包括一组约束的便利性，以减少达到最佳解决方案所需的计算时间。我们对不对称实例进行了广泛的计算实验，因为它们以更好的方式提供了送货员和修理工问题的特征。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号