Changing type of Cost_t to int64 to keep the same type as used by the Goldberg solver.