"Obviously the sales team told the customers that it provided the optimal seating arrangements, which is impossible to know." At resturant sizes and constraint

"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?