A kiegészítő változók módszere = Complementary Pivot Theory

Majthay, Antal (1970) A kiegészítő változók módszere = Complementary Pivot Theory. A MAGYAR TUDOMÁNYOS AKADÉMIA MATEMATIKAI ÉS FIZIKAI TUDOMÁNYOK OSZTÁLYÁNAK KÖZLEMÉNYEI, 19 (3-4). pp. 295-331.

Preview

Text cut_MATFIZ_19_3_-_4_1970_pp295_-_331.pdf Download (1MB) | Preview

Abstract

A kiegészítő változók módszere Dantzig és Cottle munkássága nyomán született, előzményei azonban sokkal korábbi időpontra nyúlnak vissza. Mindenesetre ők javasoltak a konvex kvadratikus programozási feladat megoldására egy, az ekvivalens feladat sajátos szerkezetét mélyen kihasználó megoldó algoritmust [8], [9]. Dantzig és Cottle gondolatait Tucker mélyreható vizsgálat tárgyává tette [62], és ennek eredményeként nemdegenerált feladat esetén az algoritmus logikailag kifogástalan leírását nyerte. E vizsgálatokat folytatva Lemke arra a felismerésre jutott, hogy az alapgondolat variálásával egyéb problémák is sikeresen kezelhetők [38], [39], [41]. A következő második pontban a probléma kialakulásának a történetét vázoljuk és ennek kapcsán megmutatjuk, hogy a matematikai programozásnak nagyon sok problémája szorosan összefügg az általunk vizsgált, és első pillantásra nagyon speciálisnak tűnő problémával. A harmadik, negyedik és ötödik pontban három, egymással rokon algoritmus leírását és végességük, illetőleg eredményességük, továbbá alkalmazhatósági határaik vizsgálatát találja az olvasó.

Actions (login required)

Edit Item