What is a linear variable cost? As long as a cost driver is constant, it is a linear variable. Variable costs are classified in a variety of ways, but linear variable costs have the most distinctive ...

We give a branch-and-cut algorithm for solving linear programs (LPs) with continuous separable piecewise-linear cost functions (PLFs). Models for PLFs use continuous variables in special-ordered sets ...

SIAM Journal on Applied Mathematics, Vol. 29, No. 4 (Dec., 1975), pp. 571-581 (11 pages) This paper studies the topology of the minimum cost network, which connects a given set of points in R 2. The ...