@inproceedings{3b41e8568d7e412cac12837aca1365d4,
title = "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 (1973). He proposed simplex-like method, which works over the field of rational functions. Here we develop an alternative asymptotic simplex method based on Laurent series expansions. This approach appears to be more computationally efficient. In addition, we point out several possible generalizations of our method and provide new simple updating formulae for the perturbed solution.",
author = "Filar, {J. A.} and Avrachenkov, {K. E.} and E. Altman",
year = "1999",
doi = "10.1109/IDC.1999.754195",
language = "English",
series = "IDC 1999 - 1999 Information, Decision and Control, Data and Information Fusion Symposium, Signal Processing and Communications Symposium and Decision and Control Symposium: Proceedings",
publisher = "Institute of Electrical and Electronics Engineers",
pages = "427--432",
booktitle = "IDC 1999 - 1999 Information, Decision and Control, Data and Information Fusion Symposium, Signal Processing and Communications Symposium and Decision and Control Symposium",
address = "United States",
note = "1999 Information, Decision and Control, IDC 1999 ; Conference date: 08-02-1999 Through 10-02-1999",
}