Skip to content
This repository has been archived by the owner on Nov 23, 2018. It is now read-only.

Implement matching algorithm #29

Open
whymarrh opened this issue Jun 20, 2013 · 6 comments
Open

Implement matching algorithm #29

whymarrh opened this issue Jun 20, 2013 · 6 comments
Assignees
Milestone

Comments

@whymarrh
Copy link
Contributor

As of writing, the users can login/register, and enter their schedules.

The matching algorithm needs to be implemented - this will be easier once #12 is completed.

whymarrh added a commit to whymarrh/aba-lookup that referenced this issue Jul 29, 2013
Link to MUNComputerScienceSociety#29.

Match view now shows all the counterparts (the opposite user types) found. The
`AbaLookup\Match` class will need to sort the array of counterparts first.
@whymarrh
Copy link
Contributor Author

cc @MitMaro

I started some work in my matching-algo branch (see lines 49-52 in AbaLookup\Match). Do you want to assign this issue to yourself? Despite the information in the Wiki, I'm having trouble understanding the algorithm. This no longer exists.

@ghost ghost assigned MitMaro Jul 31, 2013
@whymarrh
Copy link
Contributor Author

I think this should be in its own module (in the same project, but its own module in the project). That way it'd be a bit more reusable. We could have it so, given the user's schedule, it returns the list of matches. We could even have it so we pass in flags for the sort order. Thoughts?

@MitMaro
Copy link
Member

MitMaro commented Sep 29, 2013

I agree on it's own module. We need a get together to discuss the algorithm. We will have a face-to-face meeting soon.

@MitMaro
Copy link
Member

MitMaro commented Oct 13, 2013

Score = SUM(Sn), where Sn = {0, t < a; t2, atb, a > b; b2 + (t - b), t > b}

Where Sn is the score for partition n, t is the number of time slots in Sn, a is the desired minimum duration, b is the desired maximum duration.

@whymarrh
Copy link
Contributor Author

whymarrh commented Nov 5, 2013

How are we planning on representing the scores? Integers vs. floats?

@MitMaro
Copy link
Member

MitMaro commented Nov 8, 2013

Integers. There are no floats in the score.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants