婚礼の席次・同卓回避と卓割
バグ・不具合を報告
匿名の招待者グループを卓定員と同卓・別卓・固定卓の制約下で割り当てる。
入力した匿名グループを卓単位で割り当てます。個別の座席位置は計算しません。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は2項目です。
計算結果
—人
- 配置結果
- —
- 未配置人数
- —人
- 未配置グループ数
- —組
- 未成立条件数
- —件
- 配置済み間の条件違反数
- —件
- 全卓の空席数
- —席
- 探索した状態数
- —件
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
各グループg、卓tの割当変数x(g,t)を0/1とし、各グループは最大1卓、各卓はΣg 人数(g)×x(g,t)≦定員(t)。固定卓を指定したグループはその卓以外には置きません。同卓必須のグループは同一卓へまとめ、別卓必須の組は同じ卓に置きません。すべて配置できない場合は配置済み人数を最大化し、同人数なら配置グループ数を最大化します。探索は50,000状態で打ち切り、打切り時には最大性や全員配置の不可能性を断定しません。
配置済み人数、未配置人数・グループ、卓別・グループ別卓割、条件の成立・未成立・違反判定。
計算例(架空の数値)
卓T1=4席・T2=3席、グループG1=2人・G2=2人・G3=3人、G1とG2が同卓必須ならT1にG1・G2(4席)、T2にG3(3席)で7人全員配置。G1とG2を別卓必須にも指定した場合は矛盾です。
適用対象と限界
席数が確定した匿名グループを、同一卓の単位で仮割当する計画。個人の氏名・属性・座席位置・上座下座・会場の動線・椅子の形状・卓間距離は扱いません。同卓希望は必須条件として扱い、ソフトな希望点数は最適化しません。。
採用した方式
- 分枝限定による最大配置(BC-WTA-1(2026-11-14)):対象範囲 最大12卓・24グループ・100条件。人数最大化、同人数なら配置グループ数最大化。探索上限時は暫定解/適用地域 global
方法と出典
方法:BC-WTA-1(2026-11-14):定員付き0–1割当モデルを独立に実装した有限探索。データ記録日:2026-11-14。