"Obviously the sales team told the customers that it provided the optimal seating arrangements, which is impossible to know."
At resturant sizes and constraints, I am surprised it grows prohibitive to generate a optimal or near optimal. Can you say more about the sizes or growth or problem?