• lezzetli optimizasyon problemlerinden biridir.. n tane adam, n tane de kadin olsun.. bunlar da belediyenin toplu nikah şenliklerinde evlenecek olsun.. ama kim kimle evleneceğini seçmemiş olsun.. mahallenin çöpçatan teyzesi de bunları eşleştirecek olsun.. öyle bi eşleştirsin ki hiç bir çiftin evliliği bozulmasın.. yani hiç bi adam başkası için karısını bırakmasın, hiç bi kadın da başkası için kocasını bırakmasın.. uğruna eşlerini bırakmak isteyecekleri kişiler de onları tercih ediyor olmasın..

    problemin çözümü için ise öncelikle her kadının en istediği adamdan en istemediği adama (1,2,..,n) şeklinde bir rating yapması lazım.. aynısını da adamlar da yaptıktan sonra şu şartların sağlanması n tane mutlu yuva, x*n tane mutlu birey kazandıracaktır topluma :

    herhangi bir kadın herhangi bir adama yazıyor ise adamın karısına verdiği rating o kadına verdiği ratingden yüksek olmalı.. aynısı herhangi bir adamın herhangi bir kadına yazması durumunda da kadın ve kocası için geçerli olmalı..

    n'le alakalı olarak kabız bir optimizasyon problemi olabilecek bu olay bazı üniversitelerde tez danışmanlığı, proje konusu seçimi, seçmeli derslerin dağıtılması gibi sorunları çözmekte kullanılmakta...
  • koc universitesi - dogan bilgeden gelsin;

    https://www.youtube.com/watch?v=iagkgm81jjy
hesabın var mı? giriş yap