グラフ最適化をマスターしよう！ - Qiita

2023/11/22 76 users Qiita SfM ロボティクス パラメータ グラフ構造

はじめに グラフ最適化（Graph Optimization）は、パラメータをグラフ構造で表現し、最適化問題を解決する手法です。特にロボティクスなどの領域で広く活用されています。 以下に、グラフ最適化の応用例をいくつか挙げます。 Visual SLAMやSFMのバンドル調整（Bundle Adjustment）問題 Graph SLAMのループクロージング問... 続きを読む

Python言語による実務で使える100+の最適化問題 | opt100

2021/11/26 872 users opt100 Python言語 実務 100+

指針 厳密解法に対しては、解ける問題例の規模の指針を与える。数理最適化ソルバーを使う場合には、Gurobi かmypulpを用い、それぞれの限界を調べる。動的最適化の場合には、メモリの限界について調べる。 近似解法に対しては、近似誤差の指針を与える。 複数の定式化を示し、どの定式化が実務的に良いかの指針を示す。 ... 続きを読む

Python言語による実務で使える100の最適化問題 | opt100

2021/03/30 1403 users opt100 Python言語 実務

指針 厳密解法に対しては、解ける問題例の規模の指針を与える。数理最適化ソルバーを使う場合には、Gurobi かmypulpを用い、それぞれの限界を調べる。動的最適化の場合には、メモリの限界について調べる。 近似解法に対しては、近似誤差の指針を与える。 複数の定式化を示し、どの定式化が実務的に良いかの指針を示す。 ... 続きを読む

最適化問題を「線形計画法と整数計画法」で解く─プログラマのための数学勉強会5｜CodeIQ MAGAZINE

2015/07/13 319 users プログラマ CodeIQ MAGAZINE 線形計画法 本来

最適化問題を「線形計画法と整数計画法」で解く─プログラマのための数学勉強会5 2015.07.13 Category：勉強会・イベント Tag：プログラミング ,ヤフー ,数学 「プログラマのための数学勉強会」レポート第5回目は、エウレカでpairsなどの開発に携わっているkaneshin氏による「線形計画法と整数計画法」 について。 本来はカーマーカーの話を予定していたというkaneshin氏の... 続きを読む

富裕層と貧困層のお金の使い方の違いがユーロ危機で判明 - GIGAZINE

2013/11/15 182 users 財政緊縮策 ヨーロッパ諸国 国際通貨基金 GIGAZINE

By Spyros Papaspyropoulos 欧州中央銀行や国際通貨基金は、「たった1人の消費者」が存在すると仮定して最適化問題を解くことのできるモデル「代表的個人」を、経済の未来を予測することに使用してきました。しかしながら、「代表的個人」は2010年にヨーロッパ諸国が採用した財政緊縮策を予見できず、実際の人間がモデルによって予期された通りの行動をしない、ということが判明。経済学者たちは「... 続きを読む