Vissza

ILLÉS TIBOR - SZIRMAI ÁKOS - TERLAKY TAMÁS: Véges Criss-Cross módszer a hiperbolikus programozási feladatra

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.