[undefined]

Это другое дело.Особо оптимизировать тут нечего.Единственное я бы попробовал свич заменить на

_eval+=(grid[i]==id1)?(_cost[i]):(-cost[i]);