Set the runtime on each vertex prior to partitioning.