Questions tagged [assignment-problem]

17 questions
0
votes
1 answer

Finding the optimal selections of x number per column and y numbers per row of an NxM array

Given an NxM array of positive integers, how would one go about selecting integers so that the maximum sum of values is achieved where there is a maximum of x selections in each row and y selections in each column. This is an abstraction of a…
0
votes
0 answers

How can I solve this Kirkman's Schoolgirl problem?

The Kirkman's Schoolgirl Problem aims to form groups of three girls for some 'n' number of days such that no pair of girls are ever together more than once in the same group. For this I was working with 9 girls that need to be divided in groups of…
1
2