Publikace na Matematicko-fyzikální fakulta |
2006
Abstrakt
Věnujeme se oddělitelnosti konvexních polyedrů s nepřesně zadanými hodnotami. Nepřesnost ve vstupních datech je modelována intervalovou analýzou.
Předkládáme metody jak otestovat, zda konvexní polyedry jsou oddělitelné pro nějaké resp. pro všechny realizace koeficientů z daných intervalů. Zatímco některé případy lze řešit efektivně, jiné jsou NP-těžké.