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

    記事へのコメント32

    • 人気コメント
    • 新着コメント
    yhara yhara “高々20人の配置に1週間以上悩んだ結果、数理最適化した方が早いと結論”

    2022/12/17 リンク

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

    2022/12/16 リンク

    その他
    hesopenn hesopenn 許されるか調べてないけど、AMPL / GAMSでコード書いてNEOS serverに突っ込めば、Gurobiとかも使える。Courseraで離散最適化の素晴らしい授業があるのでそれもおススメ。https://jp.coursera.org/learn/discrete-optimization

    2022/12/10 リンク

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

    2022/12/09 リンク

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

    2022/12/09 リンク

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

    2022/12/09 リンク

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

    2022/12/09 リンク

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

    2022/12/09 リンク

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

    2022/12/09 リンク

    その他

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

    関連記事

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

    数理最適化 Advent Calendar 2022の9日目です。 新緑の頃、新型コロナ流行の合間をぬって、ささやかな結...

    ブックマークしたユーザー

    • yhara2022/12/17 yhara
    • Windfola2022/12/16 Windfola
    • yugui2022/12/16 yugui
    • mickn2022/12/16 mickn
    • kemonomichi_animaltrail2022/12/11 kemonomichi_animaltrail
    • tasukuchan2022/12/11 tasukuchan
    • gebugebu2022/12/10 gebugebu
    • t_f_m2022/12/10 t_f_m
    • wushi2022/12/10 wushi
    • natural900002022/12/10 natural90000
    • Guro2022/12/10 Guro
    • kuyo2022/12/10 kuyo
    • ug_idol2022/12/10 ug_idol
    • sallytollies2022/12/10 sallytollies
    • tatatayou2022/12/10 tatatayou
    • kazre2022/12/10 kazre
    • ffff-655361952022/12/10 ffff-65536195
    • tobetchi2022/12/10 tobetchi
    すべてのユーザーの
    詳細を表示します

    同じサイトの新着

    同じサイトの新着をもっと読む

    いま人気の記事

    いま人気の記事をもっと読む

    いま人気の記事 - テクノロジー

    いま人気の記事 - テクノロジーをもっと読む

    新着記事 - テクノロジー

    新着記事 - テクノロジーをもっと読む

    同時期にブックマークされた記事