c-cyclical monotonicity

ID: c-cyclical-monotonicity

A set of source-destination pairs has this property if every finite cyclic reassignment of destinations cannot lower its total cost. A transport plan has the property if it is concentrated on such a set. For a general cost, this is stronger than a two-point monotonicity test.

New to topics? Read the docs here!