Academic Journal
An asymptotic simplex method for parametric linear programming
| Τίτλος: | An asymptotic simplex method for parametric linear programming |
|---|---|
| Συγγραφείς: | Filar, Jerzy A, Avrachenkov, Konstantin E, Altman, Eitan |
| Πηγή: | 1999 Information, Decision and Control. Data and Information Fusion Symposium, Signal Processing and Communications Symposium and Decision and Control Symposium. Proceedings (Cat. No.99EX251). :427-432 |
| Στοιχεία εκδότη: | IEEE, 1999. |
| Έτος έκδοσης: | 1999 |
| Θεματικοί όροι: | Linear and Nonlinear Programming, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Mathematics |
| Περιγραφή: | 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. |
| Τύπος εγγράφου: | Article |
| DOI: | 10.1109/idc.1999.754195 |
| Σύνδεσμος πρόσβασης: | https://dspace.flinders.edu.au/xmlui/bitstream/2328/26291/1/Filar%20Asymptotic%20427.pdf https://dspace.flinders.edu.au/xmlui/handle/2328/26291 |
| Αριθμός Καταχώρησης: | edsair.doi.dedup.....279dd1c0ee35d84d49692e6ca6ebc0e9 |
| Βάση Δεδομένων: | OpenAIRE |
| DOI: | 10.1109/idc.1999.754195 |
|---|