Newsgroups: comp.constraints
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!howland.reston.ans.net!news.moneng.mei.com!uwm.edu!lll-winken.llnl.gov!decwrl!pagesat.net!sloth!lynn
From: lynn@swcp.com (Lynn Wilson)
Subject: Seating Algorithm
Message-ID: <D203DI.BKq@swcp.com>
Sender: news@swcp.com
Nntp-Posting-Host: kitsune.swcp.com
Organization: Southwest Cyberport
X-Newsreader: TIN [version 1.2 PL2]
Date: Fri, 6 Jan 1995 20:24:53 GMT
Lines: 25

Table Seating Algorithm needed:

I am in need of an algorithm that will help me with seating
about one thousand people at a large dinner.

The people will be asked with whom they would like to sit.
They will also be allowed to say with whom they do NOT want to sit.

The problem is to Maximize the seating satisfaction index
and to disappoint as few as possible.

Does anyone know of a program that will already do this?

I'm open to discussion since I'll probably have to write a program
to do this if I can't find an existing one. It doesn't even
have to be public domain -- I'll pay! 

If you know of other newsgroups that I might post this to, 
please let me know.

Suggestions please...
Thanks
Lynn
 

