প্রথমদিকে, কিছু গ্রাউন্ড সেট I এর উপর সাবটেক্ট E এর সংগ্রহের রৈখিক স্বাধীনতার ধারণাগুলি সাধারণকরণের জন্য ম্যাট্রয়েডগুলি প্রবর্তিত হয়েছিল । এই কাঠামোযুক্ত কিছু সমস্যা লোভী অ্যালগরিদমকে অনুকূল সমাধানগুলি সন্ধান করার অনুমতি দেয়। লোভী পদ্ধতিগুলির দ্বারা অনুকূল সমাধানগুলি সন্ধান করার জন্য আরও সমস্যাগুলি ক্যাপচার করার জন্য এই কাঠামোর সাধারণীকরণের জন্য পরে লোভযুক্তদের ধারণাটি চালু করা হয়েছিল।
অ্যালগরিদম ডিজাইনে এই কাঠামোগুলি কতবার উত্থিত হয়?
তদ্ব্যতীত, প্রায়শই লোভী অ্যালগরিদম না থেকে অনুকূল সমাধানগুলি সন্ধানের জন্য প্রয়োজনীয় যা পুরোপুরি ক্যাপচার করতে সক্ষম হবে না তবুও এটি খুব ভাল আনুমানিক সমাধান পেতে পারে (উদাহরণস্বরূপ বিন প্যাকিং)। প্রদত্ত, লোভযুক্ত বা ম্যাট্রয়েডের সমস্যা "ঘনিষ্ঠ" কীভাবে তা মাপার উপায় আছে?