定期宣伝

弊社はエンジニアを熱烈募集しています. 以下から気軽にカジュアル面談申し込んでください. 就職・転職を考えている知人にも積極的に宣伝してください.

Spir | Smart scheduling calendar

この勉強会の宣伝もお願いします. 参加者が増えるほど質や頻度が上がると思います. #Acompany競プロ勉強会 で実況や感想,質問を呟くなども.

Slido

以下のリンクから匿名発言が出来ます. 質問だけじゃなく実況なども気軽にしてください.

Join Slido: Enter #code to vote and ask questions

QR Code for Acompany 競プロ勉強会16.png

不定期宣伝

学年&経験不問!名古屋の学生さん集まれ!社会人で活躍するエンジニアと話せるリアル交流会 (2024/06/12 19:00〜)

名大発の最適化ベンチャー2社とオフラインで話せるイベント

オプティマインドは物流業界向けに最短経路問題を解くサービスを提供している会社です.

Monge の手引書

tatyam さんのスライド. Monge 周りについて分かりやすく書いてある.

本資料の一番の参考文献でもある.

https://speakerdeck.com/tatyam_prime/monge-noshou-yin-shu

定義

$N\times M$ 行列に対して Monotone, Totally Monotone, Monge の3つの概念を定義する.

ここでいう行列は単に添え字が2次元の数列程度に思うのが良い.(固有値や絶対値といった,線形代数で習う概念は出てこない)

以下では適当に tie-break を行い,各行ごとに値は全て異なるとする.

Monotone

各 $i\;(1\leq i\leq N)$ について $\arg\min_j A_{i,j}$ を考える.