There exist several heuristic methods which are simplex-based.
Motivation for this approach arises from the fundamental result of
Hirsch and Dantzig (22) that the solution to the general fixed charge
problem (FCP) will occur at one of its finitely many extreme points.