原书出处
智能算法导论
131 1 3 . 3 . 2 基 于 雨 滴 算 法 的 混 合 时 间 窗 车 辆 路 径 问 题
还需要考虑时间成本,以及未在时间窗限制内送达的处罚成本。因此,若要得到一个好的解答,时间和空间问题的探讨是非常重要的。
由于VRPTW比VRP问题多考虑了时间窗的因素,因此在解法上较VRP问题更为复杂,而根据Taillard等的分类,求解VRPTW的方法可以分为6种。 (1)基于分枝界限法的精确解法(Exact Algorithm Based on Branch-and-Bound Techniques)。
Kolen利用这种方式可以求得精确解[12],但是只能解决6~15个节点的问题,因此求解的范围过小,仅适用于小型问题。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter13_0004.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d