Linearni programovani a (max,+) znackovani
 
                            Tomas Werner

Abstrakt:

O (max,+) optimalnim znackovani (angl. (max,+) labelling problem) jiz
prednasel v CMP nekolikrat prof. M.I. Schlesinger z Kyjeva, vzdy se
ale dostal pouze k tomu, ze problem prevedl na linearni
programovani. Na seminari bych chtel rici vice o vztahu linearniho
programovani a uloh (max,+) znackovani a uvest jeden prekvapive
jednoduchy algoritmus na reseni jiste tridy techto uloh.