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

Popular posts from this blog

assembly - 8086 TASM: Illegal Indexing Mode -

Java, LWJGL, OpenGL 1.1, decoding BufferedImage to Bytebuffer and binding to OpenGL across classes -

javascript - addthis share facebook and google+ url -