Robust polytopes

by Sebastian Stiller


Technische Universität Berlin

If we plan ahead - a trip, a project, a network - we face uncertainty about the future. Robust optimization looks for the best solution that will work no matter what. The depicted objects represent for two solutions (e.g. timetables for trains) the area in which adverse circumstances can deviate them. Such objects are too hard to understand, because they have so many vertices. Thus, to optimize robust planning we try imagine simpler shapes that cover almost the same area. Try for yourself!

« All Submissions