摘要： 大邻域搜索 回顾邻域 一个在最速下降局部搜索里的关键步骤是： 找到当前状态的最好相邻点 我们要求每个访问点都需要满足所有约束 大邻域 通常我们有小邻域，且我们探索邻域里的每一个点，利用： 穷举搜索 我们也可以有大邻域和通过以下方法探索： 约束编程，或 混合整数规划 大邻域搜索（LNS） 我们如何指定 阅读全文