गेल-शैप्ले एल्गोरिथम

गेल-शैप्ले एल्गोरिथम स्थिर विवाह समस्या (stable marriage problem) का समाधान करता है: दो समूहों (जैसे, मेडिकल रेजिडेंट को अस्पतालों से, छात्रों को स्कूलों से) का इस प्रकार मिलान करना कि कोई भी जोड़ा अपने नियत भागीदारों की तुलना में एक-दूसरे को प्राथमिकता न दे। डेविड गेल और लॉयड शैप्ले द्वारा 1962 में प्रस्तुत किया गया यह एल्गोरिथम एक आस्थगित स्वीकृति प्रक्रिया (deferred acceptance process) के माध्यम से बहुपद समय (polynomial time) में एक स्थिर मिलान की गारंटी देता है, जहाँ एक पक्ष क्रमिक रूप से प्रस्ताव करता है और दूसरा पक्ष प्रतिक्रिया देता है, बेहतर विकल्प आने पर अपनी पसंद को संशोधित करता है।