A new analysis for monotonic type simplex algorithms for feasibility problems

Filiz Blien, Zsolt Csizmadia, Tibor Illés

Research output: Contribution to journalArticle

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 contributionA new analysis for monotonic type simplex algorithms for feasibility problems
LanguageOther
Pages163-185
Number of pages23
JournalAlkalmazott Matematikai Lapok
Volume24
Issue number2
Publication statusPublished - 2007

Fingerprint

Simplex Algorithm
Monotonic

Keywords

  • simplex algorithms
  • monotonic
  • feasibility

Cite this

Blien, F., Csizmadia, Z., & Illés, T. (2007). Új monoton jellegű szimplex algoritmusok elemzése. Alkalmazott Matematikai Lapok, 24(2), 163-185.
Blien, Filiz ; Csizmadia, Zsolt ; Illés, Tibor. / Új monoton jellegű szimplex algoritmusok elemzése. In: Alkalmazott Matematikai Lapok. 2007 ; Vol. 24, No. 2. pp. 163-185.
@article{88842fdef9384c71ba3b66fa487e6370,
title = "{\'U}j monoton jellegű szimplex algoritmusok elemz{\'e}se",
abstract = "Anstreicher {\'e}s Terlaky (1994) monoton szimplex algoritmus{\'a}nak megfogalmazzuk egy olyan {\'u}j vari{\'a}ns{\'a}t megengedetts{\'e}gi feladatokra, amelynek a l{\'e}p{\'e}ssz{\'a}m{\'a}t egy a szok{\'a}sost{\'o}l gyeng{\'e}bb nem degener{\'a}lts{\'a}gi feltev{\'e}s mellett m∆ adja meg, ahol ∆ a feladat adataib{\'o}l kisz{\'a}m{\'i}that{\'o} konstans, m a felt{\'e}telek sz{\'a}ma. A ∆ konstans, a feladat le{\'i}r{\'a}s{\'a}hoz sz{\"u}ks{\'e}ges sz{\'a}m{\'i}t{\'o}g{\'e}pes t{\'a}rig{\'e}nynek az adatok bithossz{\'a}nak egy polinomj{\'a}val nem mindig korl{\'a}tozhat{\'o}.",
keywords = "simplex algorithms, monotonic, feasibility",
author = "Filiz Blien and Zsolt Csizmadia and Tibor Ill{\'e}s",
year = "2007",
language = "Other",
volume = "24",
pages = "163--185",
journal = "Alkalmazott Matematikai Lapok",
issn = "0133-3399",
number = "2",

}

Blien, F, Csizmadia, Z & Illés, T 2007, 'Új monoton jellegű szimplex algoritmusok elemzése' Alkalmazott Matematikai Lapok, vol. 24, no. 2, pp. 163-185.

Új monoton jellegű szimplex algoritmusok elemzése. / Blien, Filiz; Csizmadia, Zsolt; Illés, Tibor.

In: Alkalmazott Matematikai Lapok, Vol. 24, No. 2, 2007, p. 163-185.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Új monoton jellegű szimplex algoritmusok elemzése

AU - Blien, Filiz

AU - Csizmadia, Zsolt

AU - Illés, Tibor

PY - 2007

Y1 - 2007

N2 - 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ó.

AB - 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ó.

KW - simplex algorithms

KW - monotonic

KW - feasibility

UR - http://aml.math.bme.hu/

M3 - Article

VL - 24

SP - 163

EP - 185

JO - Alkalmazott Matematikai Lapok

T2 - Alkalmazott Matematikai Lapok

JF - Alkalmazott Matematikai Lapok

SN - 0133-3399

IS - 2

ER -

Blien F, Csizmadia Z, Illés T. Új monoton jellegű szimplex algoritmusok elemzése. Alkalmazott Matematikai Lapok. 2007;24(2):163-185.