Антиматроиды

Предлагаемая статья продолжает ряд публикаций А. Ю. Эвнина в нашем журнале, посвященных задачам комбинаторной оптимизации (Ж№ 2(33), 3(34), 4(35)). В ней рассмотрены антиматроиды – системы множеств, ведущие себя наихудшим образом при применении определенного алгоритма решения оптимизационной задачи.