My wedding advice is not to stress too much about making everyone happy. We let people seat themselves at our wedding and people seemed to have a good time.
That said, using a combinatorial optimisation algorithm to seat wedding guests is AWESOME AND YOU HAVE TO DO IT
Does anyone know of a freely available, short personality test that would be appropriate for estimating pairwise compatibility for wedding seating?