Scifaro

中文

带时间窗的取送货问题的并行引导弹出搜索的复杂度分析

数据结构与算法 2017-04-25 v1 分布式、并行与集群计算

作者: Miroslaw Blocho , Jakub Nalepa

在 arXiv 上查看 ↗ PDF ↗

摘要

本文给出了用于最小化带时间窗取送货问题车队规模的并行算法的悲观时间复杂度分析。我们展示了如何逐步估计悲观复杂度。该方法可轻易地用于其他求解复杂运输问题的并行算法。

关键词

并行算法引导弹出搜索取送货问题时间窗悲观时间复杂度车队规模最小化运输问题

引用

@article{arxiv.1704.06724,
  title  = {Complexity Analysis of the Parallel Guided Ejection Search for the Pickup and Delivery Problem with Time Windows},
  author = {Miroslaw Blocho and Jakub Nalepa},
  journal= {arXiv preprint arXiv:1704.06724},
  year   = {2017}
}

备注

4 pages, presented at the Work in Progress Session at PDP 2017