Abstract
Anstreicher és Terlaky (1994) monoton szimplex algoritmusának megfogalmazzuk egy olyan új variánsát megengedettségi feladatokra, amelynek a lépésszámát egy a szokásostól gyengébb nem degeneráltsági feltevés mellett m∆ adja meg, ahol ∆ a feladat adataiból kiszámítható konstans, m a feltételek száma. A ∆ konstans, a feladat leírásához szükséges számítógépes tárigénynek az adatok bithosszának egy polinomjával nem mindig korlátozható.
Translated title of the contribution | A new analysis for monotonic type simplex algorithms for feasibility problems |
---|---|
Original language | Other |
Pages (from-to) | 163-185 |
Number of pages | 23 |
Journal | Alkalmazott Matematikai Lapok |
Volume | 24 |
Issue number | 2 |
Publication status | Published - 2007 |
Keywords
- simplex algorithms
- monotonic
- feasibility