Table 1 Results of various algorithms on the placement problem

Problem  Nugent  Subsequent  Simulated  Optimal
   Size  et.al.   Solutions  Annealing  Solution
      5      25          25         25        25
      6      43          43         43        43
      7      74          74         74        74
      8     107         107        107       107
     12     289         289        289    289(1)
     15     575         575        575   unknown
     20    1304        1285       1285   unknown
     30    3093     3064(2)       3062   unknown
(1) Nugent, et. al. did not know that 289 was the optimal solution.

(2) A group at Cal Tech recently reported a result of 3062 as well,
 also arrived at by simulated annealing