diff -r 7a833615b224 -r c180a66f6edd test/tsp_test.cc
--- a/test/tsp_test.cc	Thu Oct 24 13:04:49 2013 +0200
+++ b/test/tsp_test.cc	Wed Jan 22 15:34:29 2014 +0100
@@ -132,7 +132,8 @@
     unsigned nsize = n;
     int esize = n <= 1 ? 0 : n;
 
-    TSP alg(g, constMap<Edge, int>(1));
+    ConstMap<Edge, int> cost_map(1);
+    TSP alg(g, cost_map);
 
     check(alg.run() == esize, alg_name + ": Wrong total cost");
     check(alg.tourCost() == esize, alg_name + ": Wrong total cost");