Add a test-case where spill_costs is NaN.