An Asymptotic Simplex Method for Parametric Linear Programming

Abstract

We study singularly perturbed linear programs. These are parametric linear programs whose constraints become linearly dependent when the perturbation parameter goes to zero. Problems like that were studied by Jeroslow in 1970’s. He proposed simplex-like method, which works over the field of rational functions. Here we develop an alternative asymptotic… (More)

Topics

  • Presentations referencing similar topics