## How do I sort folks into groups based on their preferences?

What kind of algorithm can I use to create optimal group assignments for people, given each person's ranked preferences and limitations on group size? I'm having a hard time coming up with good search terms for this kind of thing. If an example helps: I have 115 people and 16 groups. Each person needs to go in a group. Each person will submit a list of their preferred groups in their preferred order. Some groups can hold up to 10 people, while others can hold up to 5. For the purposes of this exercise, let's pretend that no one cares who else is in their group with them.
posted by lizzicide on Feb 9, 2016 - 9 answers

## Which algorithms changed the world?

A recent post to the blue proposed a set of equations that changed the word. As a computer professional, I'm curious, which algorithms transformed the world?
posted by pwnguin on Aug 10, 2014 - 23 answers

## Recommend a programmer a book that teaches high school maths step by step

Can you recommend a programmer a book that teaches high school maths step by step? I did maths at high scool and I was OK at it. However, fifteen years later, after forgetting almost all the maths I learnt back then, I am diving deep into the theory of programming algorithms (sorting, tree structures, graph algorithms and so forth). I find the programming straight forward, but I am struggling with the theory and proof of algorithmic time and space complexities. I am looking for a book that will cover algebra, logs, limits, inductive proof, matrix manipulation and so forth.
posted by maryrosecook on Jul 21, 2012 - 11 answers

## Don't meet the same person twice (involves math ... somehow)

36 people total, meeting in groups of 6. After 5 minutes, the groups shuffle into completely new groups. How many "rounds" can we go without people meeting with someone they've already met?
posted by foggy out there now on Jul 31, 2010 - 27 answers

## Math equation / algorithm for a database

I'm looking for some help with a math equation / algorithm I'm trying to create. I'm a programmer by trade and not very good at math so I'd like some help with this or perhaps a site where I could pay someone to come up with the equation I'm looking for. I considered rentacoder or elance however I'd be concerned if the companies there had the proper math knowledge. A lot of claims get made on those sites that turn out to be false.
posted by JohnGL on Jul 3, 2008 - 6 answers

## Algorithm to display a schedule calendar with specific constraints

I've charged with adding a feature to a shift scheduler / coverage requestor that displays shift information for a given week. I've been able to display them so as to satisfy the constraints I've been given, but it's got me wondering wondering if there's a more rigorous/mathematical approach to the general problem of organizing the display of any such calendar information.
posted by Frankieist on Apr 12, 2007 - 3 answers

## Balls in boxes algorithm

Is there a standard ball picking algorithm? I have 10 balls that I want put in four boxes (A-D). Every box can hold zero to all balls.
posted by davar on Feb 9, 2007 - 10 answers

## I'm spaced out!

Programming/geometry: in a Flash program (you don't need to know Flash to answer this), I'm trying to place rectangular images at random positions on the screen. There are already images on the screen. I need to make sure that the new, randomly-placed images don't obscure the images already there.
posted by grumblebee on Sep 29, 2005 - 25 answers

Page: 1