Помимо стандартных результатов, которые обычно упоминаются в курсах по комбинаторной оптимизации, будут рассказаны не столь хорошо известные, но красивые аспекты этой теории. Будут приведены как классические, так и совсем свежие результаты данной области.