A reflektorprogramozás elvei és algoritmusa

Absztrakt

Az első kérdés, amelyre válaszolnunk kell: mi a reflektorprogramozás? Tágabb értelemben így nevezhetjük mindazokat a lehetséges programozási eljárásokat, amelyek felhasználják az ún. reflektorelvet (lásd a cikk 2. részét). Szűkebb értelemben a reflektorprogramozás jelenleg heurisztikus alapokon nyugvó algoritmus nagyméretű lineáris programozási feladatok megoldására. Az utóbbi értelemben használjuk a kifejezést a cikk további részében, ahol kísérletet teszünk a reflektorprogramozási modellek és algoritmus ismertetésére. A konkrét eljárás használhatóságát kísérleti számítások verifikálják, a konvergencia matematikailag még nincs bizonyítva.