Geometrické algoritmy

Linear Programming

Formulace problému, možná řešení - prázdný průnik (infeasible), má řešení (feasible), neomezený lineární program ve směru vektoru c. Přírustkový algoritmus, lemma o nalezení bodu maxima, řešení jednodimenziálního problému v lineárním čase.

 

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/podzim2017/MA017/um/english_version_sources_for_e-learning/ch06.pdf

Blackboards

Detailed description of the algorithm (in Czech)