Mint optimalizálási algoritmus, eléggé az a sanda gyanúm, hogy a legrosszabb előforduló futásidő alulról korlátozva lesz az input méretének exponenciális függvényével: http://www.meditor.hu/hrs_hu.php itt a Tejfalussy-tér létrehozásáról van szó. A mintaszám csökkentése meg költséges lesz... Még gondolkozom rajta egy kicsit. A Tejfalussy elrendezés egy konkrét hasznos alkalmazása lehet az, hogy egy korlátos poliéderen minden csúcsot meg akarunk határozni pivotálással (pl. akkor, ha egy konvex függvényt akarunk MAXimalizálni).
ami át van húzva, azt teljesen fölösleges elolvasni. az olyan, mintha ott sem lenne