Barrel 2500件目インタビュー！

「商大くん」は，2011年に創立100周年を迎える国立大学法人小樽商科大学のマスコットキャラクターです．

「商大くんがいく！」は小樽商科大学に関するさまざまな情報（学生の活動，先生，イベント，風景などなど）を毎日発信するブログです．

本サイトは，本学教職員の有志が個人的な見解の下に記事（日記）を投稿しているもので，記載内容については十分な配慮をしておりますが，万が一誤りや不適切な記述があった場合，その責任は投稿者個人に帰属し，本学当局は関知しません．

投稿・問合せ先→shoudaikun@office.otaru-uc.ac.jp

2009-09-29 Barrel　2500件目インタビュー！

夏休みも残すところ後わずか

長いようで意外と短く感じたかな？

さて、Barrel登録2500件目は社会情報学科の石井先生の論文！

石井先生のインタビューの一部をお伝えするよ！

◇　　　　　◇　　　　　◇

○2500件目の論文はどのような内容ですか？

わたしの研究対象は、離散最適化問題 (または組合せ最適化問題) です。

本論文は、その一つである「グラフの連結度増加問題」を扱っています。

辺連結度増加問題を拡張した「単調な要求をもつ」辺連結度増加問題に対して最適解を求める効率的なアルゴリズムを提案しています。

○Barrelに掲載された文献をどのような人に読んでもらいたいですか。

いろいろな分野の人に読んでもらいたいですね。

そして、連結度の概念や本論文の手法が使えそうな分野があれば是非教えていただきたいです。

応用範囲が増えていけば、この研究分野の重要性もさらに高まるのではないかと思います。

◇　　　　　◇　　　　　◇

詳しいインタビューはこちらから

石井先生が研究をはじめたきっかけや現在取り組んでいる研究について聞けちゃうよ！