matching algorithm.!!
Hello everyone..!
I have a problem in my project, its a web application for collage students, it assigned a graduation projects to students; by offering many projects online,
student login, selects many project he interested in ( he can choose up to six projects),
after that doctor can see names of students who have chosen his project, doctor ranked them from 1-6 ( may less )
i want to match between student's choice and doctor's choice, and get best order.
there is six choices for student, and also six choices for doctor,
and we have many doctors and many students,
the problem is:
when student select a project as 1st choice,
and doctor also select this student as 1st in that project
then it is (1:1) , best match, the student gets the project.
but in the other cases, what should we put first?
(1:3) // doctor select student in 1st, student selects project in 3rd
or (2:2) // student and doctor select 2nd
so, whats come first? (1:3) or (2:2)
there are some other cases.
this is a similar problem: Stable roommates problem
<a href="https://en.wikipedia.org/wiki/Stable_roommates_problem" target="_blank" rel="nofollow noopener noreferrer">Stable Roommates Problem</a> i tried to do this: - for any cas... 1st, but student 6,comes before ) thanxx
I have a problem in my project, its a web application for collage students, it assigned a graduation projects to students; by offering many projects online,
student login, selects many project he interested in ( he can choose up to six projects),
after that doctor can see names of students who have chosen his project, doctor ranked them from 1-6 ( may less )
i want to match between student's choice and doctor's choice, and get best order.
there is six choices for student, and also six choices for doctor,
and we have many doctors and many students,
the problem is:
when student select a project as 1st choice,
and doctor also select this student as 1st in that project
then it is (1:1) , best match, the student gets the project.
but in the other cases, what should we put first?
(1:3) // doctor select student in 1st, student selects project in 3rd
or (2:2) // student and doctor select 2nd
so, whats come first? (1:3) or (2:2)
there are some other cases.
this is a similar problem: Stable roommates problem
<a href="https://en.wikipedia.org/wiki/Stable_roommates_problem" target="_blank" rel="nofollow noopener noreferrer">Stable Roommates Problem</a> i tried to do this: - for any cas... 1st, but student 6,comes before ) thanxx
0