A linear programming problem in which each variable has a fixed-charge coefficient in addition to the usual cost coefficient; the fixed charge (for example, a setup time charge) is a nonlinear function and is incurred only when the variable appears in the solution with a positive level.