婚礼の席次・同卓回避と卓割

匿名の招待者グループを卓定員と同卓・別卓・固定卓の制約下で割り当てる。

入力した匿名グループを卓単位で割り当てます。個別の座席位置は計算しません。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は2項目です。

卓の定員必須
行卓ID定員(席)操作
1
2

2列を左端の欄へタブ区切りで貼り付けられます。12行まで。

卓IDはT1など匿名の英数字IDで入力。定員は卓ごとに1〜100席。

匿名グループと人数必須
行グループID人数(人)固定卓ID(任意) 任意操作
1
2

3列を左端の欄へタブ区切りで貼り付けられます。24行まで。

氏名や個人属性は入力せずG1などのIDを使います。1グループは分割せず同じ卓に配置します。固定卓がなければ空欄。

同卓・別卓の条件(任意)任意
行グループAグループB条件操作
1
2

3列を左端の欄へタブ区切りで貼り付けられます。100行まで。

同卓・別卓はどちらも必須条件です。未入力の行は無視します。相手を空欄にした条件は計算しません。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

各グループ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。