Cílem této práce je vytvořit algoritmus pro minimalizaci konvexních po částech afinních funkcí zadaných jako součet maxim afinních funkcí, přičemž se zaměřujeme na řídké instance velkého rozsahu. K dosáhnutí tohoto cíle ...