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.
Original languageOther
Pages (from-to)19-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.