prolog - Student Project Allocation (SPA) -
i understand "stable marriage problem" (smp) constraints , implement part of in prolog, wondering how can extend solution include "student project allocation" (spa)problem . actual differences between them ?. understand, not sure: in "stable marriage problem", have relation one-to-one between man , woman, in spa since each professor has quota , each project has quota, relation many-to-many ?, right ?, , there possibility use same solution of smp in spa ?
i appreciate help!
the problem here that: 1. student chooses project 2. project belongs 1 , 1 lecture
in smp person propose his/her partner in spa student choose project
differences (might not differences since when accepts proposal): smp: 1 proposed free , prefer 1 :) spa: project free, still accept student in project, professor of project still have quota.
Comments
Post a Comment