ตัวอย่างการประยุกต์ใช้งาน ของ ปัญหาการแต่งงานที่มีเสถียรภาพ

มีการนำขั้นตอนวิธีของ เกล-แชปลีย์ ไปประยุกต์ใช้อย่างกว้างขวาง ยกตัวอย่างเช่น การคัดเลือกนักเรียนชั้นประถมศึกษาเพื่อเข้าศึกษาต่อในโรงเรียนระดับมัธยมศึกษาของประเทศสิงคโปร์ [2] การคัดเลือกนักเรียนชั้นมัธยมศึกษาเพื่อเข้าศึกษาต่อในมหาวิทยาลัยของประเทศอังกฤษ [3]ตัวอย่างอื่น ๆ เช่น การเลือกโรงพยาบาลที่จะฝึกงานสำหรับนักศึกษาแพทย์ การเลือกเพื่อนร่วมห้องในหอพักนิสิตนักศึกษาในมหาวิทยาลัย เป็นต้น

ใกล้เคียง

ปัญหา ปัญหาสิ่งแวดล้อมในประเทศไทย ปัญหาวิถีสั้นสุด ปัญหาราชวงศ์ ปัญหาปี ค.ศ. 2000 ปัญหาการแต่งงานที่มีเสถียรภาพ ปัญหาสิ่งแวดล้อมในประเทศอัฟกานิสถาน ปัญหาสกันทอร์ป ปัญหาวันเกิด ปัญหารางวัลมิลเลนเนียม

แหล่งที่มา

WikiPedia: ปัญหาการแต่งงานที่มีเสถียรภาพ http://sephlietz.com/gale-shapley/ http://www.cs.columbia.edu/~evs/intro/stable/Stabl... http://www.cs.columbia.edu/~evs/intro/stable/Stabl... http://www1.cs.columbia.edu/~evs/intro/stable/writ... http://www.columbia.edu/~js1353/pubs/tst-ms01.pdf http://www.academic.marist.edu/~jzbv/algorithms/Th... http://www.csee.wvu.edu/~ksmani/courses/fa01/rando... http://www.jstor.org/pss/3008420 http://kevindriscoll.org/wiki/Algorithm_design http://rosettacode.org/wiki/Stable_marriage_proble...