既にお存じの方もいるかと思いますが, シンプレックス法は線形計画問題を解くのに使われる手法の1つです. 線形計画問題は 凸包体同士の最短距離を計算する GJK アルゴリズムや, 剛体の動力学計算を行う手法の 1 つである解析法での拘束力や摩擦力を求める問…

趣味でグラフの並列探索について調べています.この本の Chapter 11 でグラフの並列探索(共有メモリの場合, メッセージパッシングの場合) について取り挙げられていて, 説明もわかりやすいので良いです. Introduction to Parallel Computing (2nd Edition) An…