I am trying to find an algorithm to assign "participants" to one of an array of groups. For each participant there are rankings of their preference for the groups. I need an algorithm to assign all of the participants to groups in the best possible way. After some research, it seems like what I am looking for is a version of the Hungarian algorithm but with unequal sets, if that exists. I have also done a lot of reading on the stable marriage problem and the Gale-Shapely algorithm, but I do not know if that is applicable as the groups wouldn't have a preference of the participants. Thank you!
Rank Based Group Assignment Algorithm
387 Views Asked by john doe At
0
There are 0 best solutions below
Related Questions in ALGORITHM
- MCNP 6 - Doubts about cells
- Given partially sorted array of type x<y => first apperance of x comes before first of y, sort in average O(n)
- What is the algorithm behind math.gcd and why it is faster Euclidean algorithm?
- Purpose of last 2 while loops in the merge algorithm of merge sort sorting technique
- Dots and Boxes with apha-beta pruning
- What is the average and worst-case time complexity of my string searching algorithm?
- Building a School Schedule Generator
- TC problem 5-2:how to calculate the probability of the indicator random variable?
- LCA of a binary tree implemented in Python
- Identify the checksum algorithm
- Algorithm for finding a subset of nodes in a weighted connected graph such that the distance between any pair nodes are under a postive number?
- Creating an efficent and time-saving algorithm to find difference between greater than and lesser than combination
- Algorithm to find neighbours of point by distance with no repeats
- Asking code suggestions about data structure and algorithm
- Heap sort with multithreading
Related Questions in HUNGARIAN-ALGORITHM
- How can I find the minimum number of lines to cover all zeros in a matrix?
- Assignment Problem/Hungarian Algorithm - Table Input and Manipulation
- Hungarian Algorithm step
- Does Hungarian algorithm have better time complexity than the Edmonds-Karp algorithm?
- Assignment Problem: Workers assigned Tasks each Day in a Week. Priorize similar tasks across days
- Faster alternatives to the Hungarian Algorithm?
- Matching unique objects in a collection of images using object detection and similarity measures
- Very different run times of munkres algorithm for datasets of same size
- Why is my hungarian algorithm application function not working?
- Making certain matches impossible in assignment problem (Hungarian algorithm)
- Finding subset of 3d points in another similar rotated set
- Using Hungarian algorithm when workers are in rank order
- What is the optimal solution for minimum cost storage assignment optimisation problem?
- Is there VBA code of the Hungarian Algorithm (Munkres)?
- Efficiently solving assignment problem with constraints
Related Questions in STABLE-MARRIAGE
- Issues when Reading Preferences from Input File in Java for Stable Matching Problem
- Stable marriage algorithm variation
- Implementing algorithm to find all rotations for the stable marriage problem
- Are the results of the medical residency match algorithm unique?
- How to approach Stable Marriage Problem with restricted pairs
- Stable Marriage problem variant that only cares about the preference of one party
- Many-to-Many Assignment Problem Algorithm with Constraints
- stable match algorithm for different sizes groups and limited places
- Rank Based Group Assignment Algorithm
- stable marriage problem happiness coefficient
- Stable Marriage Problem - Empty preference lists
- Stable matching matches least preferable
- Gale-Shapley Algorithm Stability Test
- Algorithm to verify stable matching?
- Is there any python code or a modification for the Gale Shapley algorithm so it can solve stable marriage problem with incomplete preference lists
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular # Hahtags
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?