1 results listed
Kararlı eşleşme problemi güncel hayatta çeşitli varyasyonları ile karşılaştığımız ve yaygın bir şekilde araştırma konusu olan bir problemdir. Çift taraflı kararlı eşleşme problemi için ilk defa Gale ve Shapley bir çözüm ve bu çözümü üreten bir algoritma sunmuştur [1]. Bu problemin çözümleri içinde en cinsiyet eşitlikçi olanı bulmak için bugüne kadar çeşitli algoritmalar ortaya konmuştur. Çalışmamızda GaleShapley algoritmasını temel alarak teklif hakkı bulunmayan kümedeki üyelere bazı haklar tanıyan bir algoritma oluşturmuş ve elde edilen sonuçlar eşitlikçilik kriteri kullanılarak analiz edilmiştir.
Akademik Bilişim
AB
Aycan Vargün
Mehmet Emin Dalkılıç