Solving piecewise-linear programs. Experiments with a simplex approach

Robert Fourer*, Roy E. Marsten

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


We report tests of CPLP, a piecewise-linear simplex implementation based on the XMP subroutine library. Using test problems of various shapes and origins, we judge CPLP against a comparable linear bounded-variable simplex code that is applied to equivalent linear programs. Our evidence indicates that CPLP is typically 2 to 3 times faster in solving the test problems that are most significantly piecewise-linear; previously predicted advantages of the piecewise-linear simplex approach are observed to occur, through with different combinations of advantages being relevant in different cases. The savings achieved by CPLP appear likely to extend, moreover, to the costs involved in formulating, generating and analyzing piecewise-linear programs.

Original languageEnglish (US)
Pages (from-to)18-31
Number of pages14
JournalORSA journal on computing
Issue number1
StatePublished - 1992

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Solving piecewise-linear programs. Experiments with a simplex approach'. Together they form a unique fingerprint.

Cite this