Új monoton jellegű szimplex algoritmusok elemzése

Filiz Blien; Zsolt Csizmadia; Tibor Illés

Új monoton jellegű szimplex algoritmusok elemzése

Translated title of the contribution: A new analysis for monotonic type simplex algorithms for feasibility problems

Filiz Blien, Zsolt Csizmadia, Tibor Illés

Management Science

Research output: Contribution to journal › Article › peer-review

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

Cite this

@article{88842fdef9384c71ba3b66fa487e6370,

title = "{\'U}j monoton jelleg{\H u} 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",

}

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

SN - 0133-3399

VL - 24

SP - 163

EP - 185

JO - Alkalmazott Matematikai Lapok

JF - Alkalmazott Matematikai Lapok

IS - 2

ER -

Új monoton jellegű szimplex algoritmusok elemzése

Abstract

Keywords

Other files and links

Fingerprint

Cite this