प्रारंभ में, कुछ ग्राउंड सेट I पर सबसे उपसर्ग E के संग्रह की रैखिक स्वतंत्रता की धारणा को सामान्य करने के लिए matroids की शुरुआत की गई थी । कुछ समस्याएं जिनमें यह संरचना होती है वे इष्टतम समाधान खोजने के लिए लालची एल्गोरिदम की अनुमति देते हैं। लालचियों की अवधारणा को बाद में इस संरचना को सामान्य बनाने के लिए पेश किया गया था ताकि अधिक समस्याओं को पकड़ा जा सके जो लालची तरीकों से इष्टतम समाधानों को प्राप्त करने की अनुमति देते हैं।
एल्गोरिथ्म डिजाइन में ये संरचनाएं कितनी बार उठती हैं?
इसके अलावा, अधिक बार नहीं एक लालची एल्गोरिथ्म पूरी तरह से कब्जा करने में सक्षम नहीं होगा जो इष्टतम समाधान खोजने के लिए आवश्यक है, लेकिन अभी भी बहुत अच्छे अनुमानित समाधान (बिन पैकिंग, उदाहरण के लिए) पा सकते हैं। यह देखते हुए कि क्या कोई उपाय है कि कैसे "पास" एक समस्या एक लालच या मैट्रोइड के लिए है?