The geometry of the solutions

In this WWW page we show some of of the solutions delivered by each heuristic discussed in the paper. These have been obtained by running the different algorithms on the airfoil1 graph, for which we have information on the coordinates of its nodes. By painting its edges in different colors according to their individual cost, the viewer can have a visual idea on the power and limitations of each heuristic method.

Edges are painted in the following way: red edges have a cost greter than 250; orange edges have cost between 100 and 250; green edges have a cost between 50 and 100; and blue edges have at most cost 50. The cost of an edge e=uv in a layout f corresponds to |f(u)-f(v)|.

Please click on the pictures to see them in full size!