*数理最適化研究室 [#y2c602a3] 
 LEFT:[[J.M. Lab. for Mathematical Optimization>http://www.mmm.muroran-it.ac.jp/~shi/index.htm]]~
 [[Jianming SHI>施 建明/施 建明]]
 
 -専攻分野 数理計画法 / 数値解析
 -研究分野 非線形最適化理論と算法 / 大域最適化理論
 -応用分野 計算幾何 / 金融工学 / 経営工学 / データマイニング
 -研究論文  [[SCOPUS>http://www.scopus.com/results/results.url?cc=5&sort=cp-f&src=s&st1=Shi&st2=J&nlo=1&nlr=20&nls=&affilName=Muroran+OR+Tsukuba+OR+Tokyo&sid=rx9ERVR_xnarsnlxCYLU-ac%3a132&sot=anl&sdt=aut&sl=151&s=AU-ID%28%22Shi%2c+Jianmin%22+36053834900%29++OR+AU-ID%28%22Shi%2c+Jianming%22+36106321300%29++OR+AU-ID%28%22Shi%2c+Jianming%22+7404495321%29++OR+AU-ID%28%22Shi%2c+Jianming+M.%22+8067592800%29&ss=cp-f&ws=r-f&ps=r-f&cs=r-f&origin=resultslist]] / [[MathSciNet>http://www.ams.org/mathscinet/search/publications.html?pg4=AUCN&s4=Shi%2C+Jianming&co4=AND&pg5=ICN&s5=&co5=AND&pg6=ICN&s6=&co6=AND&pg7=ICN&s7=&co7=AND&Submit=Search&dr=all&yrop=eq&arg3=&yearRangeFirst=&yearRangeSecond=&pg8=ET&s8=All&review_format=html]] / 
 [[Google Scholar>http://scholar.google.co.jp/scholar?hl=ja&q=%22Jianming+Shi%22+-Xixian+-Jiachun+-Zhiyong+-Qixin+-Jinfen+-Lin+-Baragiola+-Tingjun+-cnki&btnG=%E6%A4%9C%E7%B4%A2&lr=&as_ylo=&as_vis=0]]
 [[Google Scholar>http://scholar.google.co.jp/scholar?hl=ja&q=Jianming-Shi&btnG=serch&lr=&as_ylo=&as_vis=0]]
 
 与えられた関数の極値を求めたり、何らかの条件のもとで関数の最大値や最小値を求めたりする問題を数理計画問題もしくは最適化問題といいます。こうした問題は、色々な分野で発生する。例えば、製造会社が限られた資源のもとで、総利潤を最大にするような製品の組み合わせを考えたり、限られた旅費のもとで日本縦断旅行をするためにはどのような交通ルートを利用すればよいのかを計画したりする問題などは、数理計画問題として表すことができる。本研究室では、こうした数理計画問題の最適解を解析的に特徴づける研究をしたり、実際にコンピュータを用いて最適解(の近似値)を求めるための数値計算について研究したりしている。それをベースにいろいろな応用研究もしている。例えば株の利益を最大にするために銘柄の選別、スケジューリング問題、輸送問題、野球(サッカー)選手のランキングの研究など実に様々である。なお、数理計画法はオペレーションズ・リサーチという学問分野の数理的な基礎研究としても位置付けられる。それらの研究は数理的に物を考える力が必要とされる。文献を読むにあたって英語の力も多少必要である。
 
 テーマ例
 -ポートフォリオ最適化問題の理論と検証
 -分数和最適化問題に対するアルゴリズムとその効率性に関する研究
 -最大カット問題の0.878近似解法と実装

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS