エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
席決め問題を数理計画問題として定式化する - Usipedia
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
席決め問題を数理計画問題として定式化する - Usipedia
とあるイベントにおいて参加者の座席表を作りたい.参加者は事前に誰と近くの席に座りたいかの希望をイ... とあるイベントにおいて参加者の座席表を作りたい.参加者は事前に誰と近くの席に座りたいかの希望をイベント主催者に提出している.イベント主催者は,開催までに参加者の希望をできるだけ叶える座席表を作成する.つまり,参加者を席に割り当てた状態と座席同士の距離,参加者の希望状況などに依存するなんらかの評価関数を定義し,それが最も良くなる場合の座席表を用意する.イベントの参加者がN人いて座席がNあるとき,全探索による解法はオーダーがO(N!)になる.イベントの参加人数は最大200人程度を想定するので,全探索による解法では全く太刀打ちできない この席決め問題を解決できれば,小中学校のクラスの座席決めや婚活パーティなどに応用できる.こういったものの座席決めでは,生徒や参加者から不満が出やすい.もし公明正大なアルゴリズムによって最適解を求められれば,そういった不満に対して「この座席表が最も良い組み合わせだ」