|
|
|
留学生の方
(For International Students) |
|
|
|
|
|
|
|
|
|
|
黒木 裕介
(指導教員:杉原 厚吉 教授/数理情報第5研究室)
どの仕事をどの機械,どの時間枠で処理するかといった,三つ以上の項目の (コスト最小な) 対応付けを求める問題のうち,入力とコストのある定め方に対して,問題が「むずかしい」ことを示し,「よい」解を得るためのアルゴリズムを設計し,評価した.
NP困難性の証明や,二次錐計画を用いた緩和問題の設計,数理計画のソルバーを使って実験をするなど,修士課程を通じて勉強したことが,研究に生かせてよかったです.
|
|
|