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 language | Other |
|---|---|
| Pages (from-to) | 19-34 |
| Number of pages | 16 |
| Journal | Szigma |
| Volume | 27 |
| Issue number | 1-2 |
| Publication status | Published - 1996 |