Greedoids

Viac o knihe

The book explores the concept of greedoids, which emerged from discussions on optimization problems involving independence systems and matroids. The authors identified that the hereditary property of these systems was often unnecessary; instead, a weaker condition called accessibility suffices. This insight led to in-depth investigations into the structures and properties of greedoids, expanding the understanding of optimization beyond traditional boundaries. The work is rooted in mathematical programming and highlights significant theoretical advancements in the field.