Reduced cost (source code)

= Reduced cost
{wiki}

For transportation potentials, the reduced cost is $\bar c_{ij}=c_{ij}-u_i-v_j$; a negative value identifies a candidate entering cell. A positive feasible cycle step then decreases the objective; a degenerate zero step changes the basis without a strict decrease.