Fogalmak és módszerek

Nagyméretű feladatok megoldási módszerei

Absztrakt

A cikk három részből áll. Az első részben a nagyméretű feladatok néhány jellegzetes típusáról írunk. A második részben tárgyaljuk a megoldási módszereket. A tárgyalásban kitérünk a szimplex módszer továbbfojleszté-ét felhasználó módszerekre, majd az új megoldási algoritmusok főbb közös tulajdonságaira. A harmadik rész a dekompozíciós algoritmusok egy lehetséges közgazdasági interpretációjával foglalkozik. Az áttekintésben el akartuk kerülni a túlzott részletezettséget. Alapvetően azt tekintettük célunknak, hogy arra hívjuk fel a figyelmet, milyen módon kezelhetők az egyes algoritmusok. A részletek mellett felhívjuk a figyelmet az eredeti pulikációkra.