[フレーム]

サクサク読めて、
アプリ限定の機能も多数!

はてなブックマーク
テクノロジー
披露宴の席次を Gromov-Wasserstein 最適輸送で決めた話

気に入った記事をブックマーク

気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
記事を読んだ感想やメモを書き残せます
非公開でブックマークすることもできます

新型コロナウイルスに関する情報は、厚生労働省の情報発信サイトを参考にしてください。情報を見る

披露宴の席次を Gromov-Wasserstein 最適輸送で決めた話

テクノロジーカテゴリーの変更を依頼記事元:zenn.dev/akira_t

適切な情報に変更

エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。

このページのオーナーなので以下のアクションを実行できます

タイトル、本文などの情報を
再取得することができます

コメントを非表示にできますコメント表示の設定

ブックマークしました

ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください

Twitterで共有

次回からTwitterへ自動リダイレクト

ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します

186users がブックマークコメント 31

ゲスト

コメントするにはログインが必要ですブックマークを追加

ブックマークを追加

よく使うタグ

披露宴の席次を Gromov-Wasserstein 最適輸送で決めた話

186 users zenn.dev/akira_t

よく使うタグ

はてなブックマーク

はてなブックマークで
関心をシェアしよう

みんなの興味と感想が集まることで
新しい発見や、深堀りがもっと楽しく

ユーザー登録

アカウントをお持ちの方はログインページへ

記事へのコメント31件

注目コメント
新着コメント

TakamoriTarou

TakamoriTarou 同じ数理最適化を扱うのに、披露宴を表参道のおされなRestaurantで開き、恐らくそれをネタにして笑いが取れる環境にいる著者と、小生。いったいどこで差が出たのだろうか。たぶん前世かなあ...。ぢっと手を見る。幸あれ

2022年12月09日リンク

その他

anmin7

anmin7 こういうのを賢い人たちばかりが使うんでなく一般的な問題解決に適用できるようになってほしいねぇ。学問をやるのも身分がモノを言う世の中だから難しいかねぇ。

2022年12月09日リンク

その他

ssids

ssids こういう集まりでありがちな「あの人とあの人は絶対に近くに配置しちゃダメ」は知り合い度を負の値にするときっちりと対角線上に行くのだろうか / 言われてみればただのラグランジュ緩和だなこれ

2022年12月09日リンク

その他

havanap

havanap 数理最適化で「あの人とあの人は絶対に近くに配置しちゃダメ」は一般的にはペナルティ項で与えるはず(このソルバ&方式でできるのかはしらない)

2022年12月09日リンク

その他

houyhnhm

houyhnhm 何というか、ネタならいいけど、安心の為に数式使ってるイメージ。で、実際にはデータ不足の為の失敗とかが諸々発生しているが気付いてないとかありそうで。

2022年12月09日リンク

その他

marmot1123

marmot1123 "その費用でもう1回披露宴ができてしまう"草。

2022年12月09日リンク

その他

casm

casm 「ゲストを席に"輸送"すると考えて最適輸送の一種で解くとうまくいった」

あとで読む

2022年12月09日リンク

その他

agricola

agricola 組合せ最適化ならNECのベクトルエンジンを使用してシミュレーテッドアニーリングしてほしかった(無茶を言うな)。

2022年12月09日リンク

その他

knok

knok 「Gurobiのような商用ソルバーを使うともしかするとうまくいくのかもしれないが、その費用でもう1回披露宴ができてしまう」これすき

2022年12月09日リンク

その他

didididigda

didididigda ゲスト間に新たな交流が生まれるといいなと考え →この結果を知りたい!n=1でもいいから知りたい!

2022年12月09日リンク

その他

yhara

yhara "高々20人の配置に1週間以上悩んだ結果、数理最適化した方が早いと結論"

2022年12月17日リンク

その他

Windfola

Windfola 「まとめ」が本題かな。ふんわりとした「この並びだめだなあ」的な引っ掛かりが無意識の制約になるというのはわかる気がする

2022年12月16日リンク

その他

narukami

narukami 長机はなー

数学

2022年12月09日リンク

その他

jerryb

jerryb 最初の図の「友人(ロボ)」で、ロボットまで動員したのかと(違) 商用ソルバーを使うと「その費用でもう1回披露宴ができてしまう」からと自分で工夫して解くのすごい。

2022年12月09日リンク

その他

knok

knok 「Gurobiのような商用ソルバーを使うともしかするとうまくいくのかもしれないが、その費用でもう1回披露宴ができてしまう」これすき

2022年12月09日リンク

その他

didididigda

didididigda ゲスト間に新たな交流が生まれるといいなと考え →この結果を知りたい!n=1でもいいから知りたい!

2022年12月09日リンク

その他

kou-qana

kou-qana あー、上下関係じゃなくて、仲良しを近くにって方向なのね。

2022年12月09日リンク

その他

mohri

mohri 結婚式場に「席次配置オプション」とかあったりするのかな? そういうビジネスに使えたりするとおもしろい

2022年12月09日リンク

その他

napsucks

napsucks セントグレースやらアニヴェルセルやらルアンジェやらいっぱいあるのよねあの辺。なんでなんだろ。

2022年12月09日リンク

その他

Windymelt

Windymelt 良すぎる > "「知り合い同士を近くに配席する」問題は非凸な二次計画になり汎用ソルバでうまく解けない"

2022年12月09日リンク

その他

maketexlsr

maketexlsr これはいいね、社会実装どんどんしていくの好き。"最適化したので、という言い訳が最終的にはできるので、思い切って全体最適を追求しやすい" そうだよね笑 / 人力派多いけど、組合せ最適化はまじハマるっすよ

教育

2022年12月09日リンク

その他

perl-o-pal

perl-o-pal 年齢とか肩書の順じゃないんだな...

2022年12月09日リンク

その他

agricola

agricola 組合せ最適化ならNECのベクトルエンジンを使用してシミュレーテッドアニーリングしてほしかった(無茶を言うな)。

2022年12月09日リンク

その他

tk_musik

tk_musik 理屈は全くわからんけど「意外とこっちもアリだな」を出してくれるってのはこういうのに一番求めたいことだね。

2022年12月09日リンク

その他

fukken

fukken "人間関係をできるだけ保つようなゲスト集合から座席集合への写像を考えます"

2022年12月09日リンク

その他

t_motooka

t_motooka 結婚するには新郎または新婦のいずれか1人以上に数理最適化のスキルが必須(過言)(それはさておき、これは良い記事)

2022年12月09日リンク

その他

marmot1123

marmot1123 "その費用でもう1回披露宴ができてしまう"草。

2022年12月09日リンク

その他

masashisalvador

masashisalvador おもろいw

2022年12月09日リンク

その他

linus_peanuts

linus_peanuts こうやって決めても始まっちゃうと勝手に動き回ってその席にはいないしねえ。仮置きみたいなもんだわな

2022年12月09日リンク

その他

htnmiki

htnmiki こんなアドベントカレンダーがあるんだな...... >数理最適化 Advent Calendar

2022年12月09日リンク

その他

call_me_nots

call_me_nots 知り合い度ベクトルせつなす

2022年12月09日リンク

その他

Shinwiki

Shinwiki 牛刀割鶏

2022年12月09日リンク

その他

samu_i

samu_i "議論: なぜうまくいくのか? " 最適輸送で席を決めると披露宴がうまくいくらしい。活用できそうだな!

2022年12月09日リンク

その他

havanap

2022年12月09日リンク

その他

ssids

2022年12月09日リンク

その他

houyhnhm

2022年12月09日リンク

その他

Insite

Insite n=20なら頭蓋内のニューラルシステムで解を出せばよいのでは、と野暮なことを考えたのでした。いわゆる文系頭の人の方が向いてるかも。

2022年12月09日リンク

その他

cartman0

cartman0 席の近さをマンハッタン距離かユークリッド距離にするかでだいぶ変わりそう

2022年12月09日リンク

その他

casm

casm 「ゲストを席に"輸送"すると考えて最適輸送の一種で解くとうまくいった」

あとで読む

2022年12月09日リンク

その他

anmin7

2022年12月09日リンク

その他

ゲスト

コメントするにはログインが必要ですログインしてコメント

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

[<a href="https://b.hatena.ne.jp/entry.parts?url=https%3A%2F%2Fzenn.dev%2Fakira_t%2Farticles%2Fseat-opt-via-gw">フレーム</a>]

プレビュー

[フレーム]

はてなブックマークボタンを作成して埋め込むこともできます

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック!

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

usersに達しました!

さんが1番目にブックマークした記事「披露宴の席次を Gr...」が注目されています。

気持ちをシェアしよう

ツイートする

披露宴の席次を Gromov-Wasserstein 最適輸送で決めた話

数理最適化 Advent Calendar 2022の9日目です。新緑の頃、新型コロナ流行の合間をぬって、ささやかな結... 数理最適化 Advent Calendar 2022の9日目です。新緑の頃、新型コロナ流行の合間をぬって、ささやかな結婚披露宴を表参道の式場にて催しました。諸々の準備の中でも席次はこだわるとキリがなく、数理最適化を使って決めました。人間関係をできるだけ保つようなゲスト集合から座席集合への写像を考えます。ゲスト間人間関係を考慮して良い感じの配席を考えたい tl;dr 披露宴をしました知り合い関係が複雑かつ長机でゲストの席配置が難しい組合せ爆発は本物。高々20人の配置に1週間以上悩んだ結果、数理最適化した方が早いと結論「知り合い同士を近くに配席する」問題は非凸な二次計画になり汎用ソルバでうまく解けないゲストを席に"輸送"すると考えて最適輸送の一種で解くとうまくいった本質的に非凸な問題を非凸のまま、しかし性質の良い距離構造を活用するアプローチが奏功したのではないか再現用Colab