Skip to content

Commit

Permalink
Change neighborhood update policy for LNS2
Browse files Browse the repository at this point in the history
  • Loading branch information
Jiaoyang-Li authored Dec 30, 2023
1 parent a790687 commit 6da11e6
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions src/InitLNS.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -327,7 +327,7 @@ bool InitLNS::runPP()
", LL nodes = " << agents[id].path_planner->getNumExpanded() <<
", remaining time = " << time_limit - runtime << " seconds. " << endl;
}
if (neighbor.colliding_pairs.size() >= neighbor.old_colliding_pairs.size())
if (neighbor.colliding_pairs.size() > neighbor.old_colliding_pairs.size())
break;
path_table.insertPath(agents[id].id, agents[id].path);
++p;
Expand Down Expand Up @@ -900,4 +900,4 @@ bool InitLNS::validatePathTable() const
for (auto i = 0; i < agents.size(); i++)
assert(path_table.getPath(i) == &agents[i].path);
return true;
}
}

0 comments on commit 6da11e6

Please sign in to comment.