Véges criss-cross módszer a hiperbolikus programozási feladatra

Tibor Illés, Szirmai Ákos, Terlaky Tamás

Research output: Contribution to journalArticle

Abstract

Cikkünkben a hiperbolikus (hányados) programozási feladat megoldására általánosítjuk a criss-cross módszert. A lineáris és a kvadratikus programozási problémákra megfogalmazott criss-cross algoritmusokhoz hasonlóan a hiperbolikus criss-cross módszer is tetszőleges, nem feltétlenül megengedett bázismegoldásból indítható. A hiperbolikus programozásban szokásos feltételek mellett bizonyítjuk az algoritmus végességét.
LanguageOther
Pages19-34
Number of pages16
JournalSzigma
Volume27
Issue number1-2
Publication statusPublished - 1996

Cite this

Illés, T., Ákos, S., & Tamás, T. (1996). Véges criss-cross módszer a hiperbolikus programozási feladatra. Szigma, 27(1-2), 19-34.
Illés, Tibor ; Ákos, Szirmai ; Tamás, Terlaky. / Véges criss-cross módszer a hiperbolikus programozási feladatra. In: Szigma. 1996 ; Vol. 27, No. 1-2. pp. 19-34.
@article{d51ad5a4b7c24085a145d296b3dcb2b0,
title = "V{\'e}ges criss-cross m{\'o}dszer a hiperbolikus programoz{\'a}si feladatra",
abstract = "Cikk{\"u}nkben a hiperbolikus (h{\'a}nyados) programoz{\'a}si feladat megold{\'a}s{\'a}ra {\'a}ltal{\'a}nos{\'i}tjuk a criss-cross m{\'o}dszert. A line{\'a}ris {\'e}s a kvadratikus programoz{\'a}si probl{\'e}m{\'a}kra megfogalmazott criss-cross algoritmusokhoz hasonl{\'o}an a hiperbolikus criss-cross m{\'o}dszer is tetszőleges, nem felt{\'e}tlen{\"u}l megengedett b{\'a}zismegold{\'a}sb{\'o}l ind{\'i}that{\'o}. A hiperbolikus programoz{\'a}sban szok{\'a}sos felt{\'e}telek mellett bizony{\'i}tjuk az algoritmus v{\'e}gess{\'e}g{\'e}t.",
author = "Tibor Ill{\'e}s and Szirmai {\'A}kos and Terlaky Tam{\'a}s",
year = "1996",
language = "Other",
volume = "27",
pages = "19--34",
journal = "Szigma",
issn = "0039-8128",
number = "1-2",

}

Illés, T, Ákos, S & Tamás, T 1996, 'Véges criss-cross módszer a hiperbolikus programozási feladatra' Szigma, vol. 27, no. 1-2, pp. 19-34.

Véges criss-cross módszer a hiperbolikus programozási feladatra. / Illés, Tibor; Ákos, Szirmai; Tamás, Terlaky.

In: Szigma, Vol. 27, No. 1-2, 1996, p. 19-34.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Véges criss-cross módszer a hiperbolikus programozási feladatra

AU - Illés, Tibor

AU - Ákos, Szirmai

AU - Tamás, Terlaky

PY - 1996

Y1 - 1996

N2 - Cikkünkben a hiperbolikus (hányados) programozási feladat megoldására általánosítjuk a criss-cross módszert. A lineáris és a kvadratikus programozási problémákra megfogalmazott criss-cross algoritmusokhoz hasonlóan a hiperbolikus criss-cross módszer is tetszőleges, nem feltétlenül megengedett bázismegoldásból indítható. A hiperbolikus programozásban szokásos feltételek mellett bizonyítjuk az algoritmus végességét.

AB - Cikkünkben a hiperbolikus (hányados) programozási feladat megoldására általánosítjuk a criss-cross módszert. A lineáris és a kvadratikus programozási problémákra megfogalmazott criss-cross algoritmusokhoz hasonlóan a hiperbolikus criss-cross módszer is tetszőleges, nem feltétlenül megengedett bázismegoldásból indítható. A hiperbolikus programozásban szokásos feltételek mellett bizonyítjuk az algoritmus végességét.

UR - http://www.szigma.ktk.pte.hu/

M3 - Article

VL - 27

SP - 19

EP - 34

JO - Szigma

T2 - Szigma

JF - Szigma

SN - 0039-8128

IS - 1-2

ER -

Illés T, Ákos S, Tamás T. Véges criss-cross módszer a hiperbolikus programozási feladatra. Szigma. 1996;27(1-2):19-34.