Дополнительным условием была симметрия относительно вертикальной оси.
Предполагаю, что условие симметрии будет всегда востребовано.
Для первоначальной задачи с прямоугольным столом можно рассмотреть два варианта:
(а) гости расположены симметрично биссектрисы угла;
(б) гости расположены симметрично большей оси.
Вариант (а) есть смысл рассматривать, когда гостей мало -- хотя бы половина помещается на меньшую сторону.
В варианте (б) гости размещаются насколько возможно плотно, если для размещения не требуется задействовать четыре стороны. В противном случае может потребоваться более равномерное распределение (этот случай будет самым неприятным для расчётов).
Интуитивно кажется, что минимум достигается в одном из предложенных вариантов, что сильно упрощает задачу. Или нет?