I know xilinx created a whole new tools(which they releases a couple years ago), and [1] says they moved from simulated annealing. So at least according to the article, they aren't behind altera.

[1]http://www.eejournal.com/archives/articles/20120501-bigdeal