Valgrind is a C++ profiling tool.

install:

apt-get install valgrind

usage (need gprof2dot installed):

valgrind --tool=callgrind ./bin/schedule test/medium1.ucs test/fnl_soln.sch
gprof2dot -f callgrind callgrind.out.x | dot -Tsvg -o output.svg