Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Algorithm for seating groups of people?

Tags:

algorithm

I'm interested in writing an application that can determine how to seat groups of 2-10 people at tables that can hold 10 people. There will probably be about 15 tables and 140 people total. I don't want to break up any of the groups of people.

It seems like it might be a common problem and I was wondering if anyone had any suggestions on where I should start to look for a solution to this. Any links or suggestions appreciated.

like image 495
Abe Miessler Avatar asked Jul 07 '10 14:07

Abe Miessler


2 Answers

This is the bin packing problem.

like image 193
Svante Avatar answered Oct 21 '22 10:10

Svante


This is just a variation on the standard "Knapsack problem"

like image 1
James Curran Avatar answered Oct 21 '22 09:10

James Curran