Publikace na Matematicko-fyzikální fakulta |
2009
Abstrakt
Uvažují se problémy typu LP, což je axiomatický rámec pro optimalizační problémy, zahrnující mimo jiné lineární programování nebo hledání minimální koule obsahující dané body. Autor spolu s P. Škovroněm dříve dokázali, že pro odstranění degenerovanosti LP-type problému je někdy nutné zvýšit dimenzi o libovolně velké číslo.
Zde se dokazují poněkud silnější výsledky zcela jinou a podstatně jednodušší metodou, pomocí topologie.