Valós életbeli lineáris programozási feladatok együtthatómátrixára jellemző, hogy oszlopaiban a nem-nulla elemek száma átlagosan 10-20 körül van. Ezek a nem-nulla elemek általában valamilyen struktúrában (többnyire blokkokban) helyezkednek el a mátrixban. A struktúra ismerete az LP megoldása során felhasználható. A hallgató feladata a ritkás mátrixok megismerése, és egy olyan C++ nyelvű szoftverkomponens készítése, ami:
-
Képes a bemenetként kapott mátrixok blokk struktúrájának felismerésére
-
A sorok és oszlopok átrendezésével blokkok kialakítására (A módszer lehet heurisztikus, párhuzamos, vagy genetikus algoritmus is)