В проекте запущен новый научный эксперимент, целью которого является апробация возвратной стратегии для ряда эвристических методов (жадный (gr), случайный (rmr), взвешенный случайный (wrmr)), а также методов имитации отжига (sa) и перебора с ограничением глубины (ldfs) в задаче поиска кратчайших путей в графе. Подробности здесь: http://forum.boinc.ru/default.aspx?g=posts&m=72355#post72355

We are starting new scientific experiment aimed to trying to use returning strategy with well known heuristic methods (greedy (g), random search (rmr), weighted random search (wrmr)) and new implementations for simulated annealing method (sa) and limited depth first search (ldfs) at the problem of getting shortest pathes in given graph. More detailed description (in Russian) is here: http://forum.boinc.ru/default.aspx?g=posts&m=72355#post72355