, Volume 19, Issue 1, pp 213-219

Computational complexity of parametric linear programming

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We establish that in the worst case, the computational effort required for solving a parametric linear program is not bounded above by a polynomial in the size of the problem.

This research is partially supported by Air Force Office of Scientific Research, Air Force Number AFOSR-78-3646.