GRASP

在另一组匹配输入的测试中，FPTR完整流水线在输出延迟超过100毫秒即零效用的约束下，比六种独立搜索基线（ALNS、禁忌搜索、遗传算法、模拟退火、迭代局部搜索和GRASP）高出6.68%至8.35%。

GRASP（贪婪随机自适应搜索）反复构造随机化贪婪解并进行局部改进。

通用搜索框架（如ALNS、禁忌搜索、遗传算法、模拟退火、迭代局部搜索、GRASP）在硬截止时间下可能因无法保证每次迭代输出可行解而失效，而FPTR通过事务性精炼规避了这一缺陷。