Başlangıçta, Matroid'ler alt kümeleri bir koleksiyon lineer bağımsızlık kavramlarını genellemek tanıtıldı bazı zemin set üzerinde I . Bu yapıyı içeren bazı problemler açgözlü algoritmaların en uygun çözümleri bulmalarına izin verir. Greedoids kavramı daha sonra açgözlü yöntemlerle en uygun çözümlerin bulunmasını sağlayan daha fazla problemi yakalamak için bu yapıyı genelleştirmek amacıyla tanıtıldı.
Algoritma tasarımında bu yapılar ne sıklıkla ortaya çıkar?
Ayrıca, açgözlü bir algoritmadan daha sık, en uygun çözümleri bulmak için gerekli olanı tam olarak yakalayamayacak, ancak yine de çok iyi yaklaşık çözümler bulabilir (örneğin, Bin Ambalaj). Buna göre, bir sorunun bir greedoid veya matroid için ne kadar "yakın" olduğunu ölçmenin bir yolu var mı?