Denna uppsats behandlar en algoritm som löser linjära optimeringsproblem. Algoritmen bygger på en liknande idé som simplexalgoritmen men i denna kan startvärdet även vara en punkt inom tillåtet område eller på randen till detta område. Det behöver inte nödvändigtvis vara en hörnpunkt, vilket simplexalgoritmen kräver. Under algoritmens gång kommer iterationsvärdena att ligga på randen till det tillåtna området för att slutligen hamna i ett hörn. Därefter går iterationsvärdena från hörn till hörn tills slutligen optimum har nåtts.