概念local search
本地搜索
一种启发式优化方法,通过在当前解的邻域内迭代搜索来寻找更好的解,速度快、适合大规模问题但通常只能得到近似最优解
时间轴 (近 90 天)
10月30日
本地搜索中的硬性约束是不可协商的布尔条件(如“现在营业”“有轮椅通道”),任一条件不满足即视为推荐无效;偏好是可权衡的软条件(如“环境安静”“评分高”),通常以打分或排序方式处理。
待验证50%
10月14日
本地搜索速度快,适合大规模场景下快速获得可行解;HiGHS 作为精确求解器,能在较小规模问题上给出更优甚至最优解,但计算成本更高。
待验证50%