Computer grid cracks problem

Some problems are so difficult that it takes a large network of enormously powerful computers to come up with a solution. Such a network, or computational grid, now has solved a challenging optimization problem first posed in 1968. The problem—called the nug30 quadratic assignment problem—asks how to assign 30 facilities to 30 fixed locations so as to minimize the total cost of transferring material between facilities.