← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3738.a

弧路由区分服务成本与容量

理解等级:中级

CARP 给任务边分别设置服务消耗、经过消耗和需求量。路线目标是降低成本,容量约束则应按车辆承载的任务需求量核对。原书文字却把“经过消耗和服务消耗之和”与容量 Q 比较,式(2-18)的 d 也未在摘录中明确定义;套用该模型前须回查符号和问题定义。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 2 章 2.4.1 节“限量弧路由问题模型”(`EPUB/xhtml/chapter2_0007.xhtml`);式(2-18),`EPUB/images/image_116.svg`。 - 结论依据:原书先列服务消耗、经过消耗、需求量三个属性,后把成本和与 Q 相比;这里仅记录可复核的符号冲突,不将式(2-18)当作已确认的容量定义。 - 原始内容:都具有服务消耗、经过消耗和需求量这3个非负属性。