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 ...