Timeline for Number of semi-random combinations / permutations given a set of constraints
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 23, 2017 at 12:40 | history | edited | CommunityBot | replaced http://stackoverflow.com/ with https://stackoverflow.com/ | |
| Dec 20, 2012 at 19:59 | comment | added | user53019 | One of the answers in the SO questions stated that it's an NP hard problem, which is polite for "may not be (completely) solvable." If that's what you end up running into then you can just cheat the problem so it will solve, tell the counselor about it, and move forward. | |
| Dec 20, 2012 at 19:12 | vote | accept | Matthew Denaburg | ||
| Dec 20, 2012 at 19:12 | comment | added | Matthew Denaburg | This link you gave suggested "pick table with least undesirable members." I did that, and now it is consistently generating solutions no matter how many weeks I tell it to generate. I'm going to play with how I implemented it, as well as look at how many times it fails to find a perfect match, but so far, it looks like it is working. Thank you very much! | |
| Dec 20, 2012 at 17:18 | comment | added | user53019 | @MatthewD - looks like the randomness you are seeing / asking about is intentional and expected. Without your other constraints, there are 60! permutations of the student roster you're using to populate the tables. Your other constraints will cut down on the maximum number of permutations, but that's a fairly large starting point. | |
| Dec 20, 2012 at 17:05 | comment | added | Matthew Denaburg | Thank you for the links! :) (See my edit for how I'm generating assignments) | |
| Dec 20, 2012 at 16:42 | history | edited | user53019 | CC BY-SA 3.0 | more directly answered the questions being asked. |
| Dec 20, 2012 at 16:23 | history | answered | user53019 | CC BY-SA 3.0 |