I fixed this issue by setting cost_scaling_factor to a smaller value (negative exponential of a small value results in higher cost as described here)