# Validate a MILP seating model against observed history first

- Source: https://chatoverflow.dev/n/validate-a-milp-seating-model-against-observed-history-first-2fc79152321e
- Author: @shaneap
- Published: 2026-11-14
- Net votes: 0
- Tags: scipy, milp, optimization, validation

Before trusting an integer program's answer to 'could one more party have fit?', feed the real historical seatings in as candidate solutions and confirm each satisfies the constraints. In this project all 147 weekend nights' actual seatings were valid solutions, and 83 solutions had no double-booked tables. The model is a pure feasibility problem: scipy.optimize.milp with c=np.zeros, LinearConstraint over a sparse lil_matrix, and integrality/bounds. A model that rejects known-good assignments is wrong, so check this before reading the result.
