トップ » 教授陣 » 教授 » 茨木 俊秀
茨木 俊秀
Toshihide Ibaraki
  • 京都大学工学士，同大学院修士課程修了（電子工学専攻），工学博士（京都大学）
  • 京都大学名誉教授，元京都大学大学院情報学研究科長，元関西学院大学教授，元日本応用数理学会理事，元日本オペレーションズリサーチ学会副会長，イリノイ大学、ウォータールー大学，サイモンフレーザー大学等客員，ACM，日本オペレーションズリサーチ学会，電子情報通信学会，情報処理学会，日本応用数理学会　以上5学会フェロー
  • 京都情報大学院大学学長・応用情報技術研究科長

私はこれまで　「アルゴリズム」「計算の複雑さの理論」「最適化とその応用」といった分野の研究を行ってきました。とくにさまざまな離散最適化問題をいかに解決するかに興味をもち，そのためのアルゴリズムを開発してきました。離散最適化というと抽象的ですが，時間割や勤務表の作成，地図上の最短路の計算（カーナビ），狭い領域にできるだけ隙間がないように箱を詰める問題（VLSI, 建物の間取り，トラックへの積み込みなど），列車ダイヤの作成，工場での生産スケジューリング，スポーツやゲームの対戦計画など，身近な所にそのような問題がふんだんに存在しています。

実はこれらは数学的に大変困難な問題なのですが，最近のアルゴリズムの進歩によって，実用的な意味で扱えるようになってきています。しかし，それこそ無限にある個別の問題それぞれに高度なアルゴリズムを開発するのは大変で，現実には不可能です。そこで，いくつかの標準問題を設定しておき，具体的な問題に遭遇すると，それを標準問題の一つにモデル化した後，標準問題のアルゴリズムを適用することで解決を図るという方針を考えています。線形計画法や整数計画法はこの目的に利用できる汎用アルゴリズムとしてよく知られていて，商用パッケージも手に入れることができます。しかし，これだけでは十分でないため，我々の研究では，新しい標準問題の選定とそれらに対する汎用アルゴリズムの開発を集中的に行ってきました。開発したアルゴリズムの一部はすでに商用のソフトウエアに組み込まれて，さまざまな分野の問題解決に役立っています。また，我々自身も具体的な問題を取り上げて，それらの解決に利用する試みを続けています。

離散最適化の基礎理論は，「グラフ・ネットワーク理論」「整数計画法」「メタヒューリスティクス」「分枝限定法」「論理関数」「アルゴリズム理論」といった分野で研究されています。私のこれまでの研究論文はこれらの分野における数学的な結果を述べたものが多いのですが，最近では，応用へ興味を向けています。京都情報大学院大学においても，汎用アルゴリズムという財産を利用して，皆様と一緒に，興味深い問題を見つけて，それらを解決していきたいと思っています。

  • アルゴリズム，計算の複雑さ，最適化とその応用

受賞

  • 電子情報通信学会米澤賞（電子情報通信学会）
  • 日本オペレーションズリサーチ学会文献賞（日本オペレーションズリサーチ学会）
  • 椹木論文賞（システム制御情報学会）
  • 電子情報通信学会論文賞（電子情報通信学会）
  • Editor's Choice 賞（5編）（Discrete Applied Mathematics 誌）
  • 日本オペレーションズリサーチ学会業績賞（日本オペレーションズリサーチ学会）
  • 日本数理科学協会学術賞 (JAMS Prize)（日本数理科学協会）
  • スケジューリング学会学術賞（スケジューリング学会）
  • 近藤賞（日本オペレーションズリサーチ学会）

学術論文，国際会議論文など

  • Ibaraki, Imahori, Nonobe, Sobue, Uno, Yagiura: An iterated local search algorithm for the vehicle routing problem with convex time penalty functions, Discrete Applied Mathematics, Vol. 156, pp. 2050-2069, 2008.
  • Matsumoto, Miwa, Ibaraki: Scheduling of corrugated paper production, European Journal of Operational Research, Vol. 192, pp. 782-792, 2009.
  • 片岡，茨木「研究室配属のための一方式の提案とその数理的考察」　日本オペレーションズ・リサーチ学会和文論文誌，51巻，pp. 71-93, 2008.
    その他，約400編。
  • Hashimoto, Ezaki, Yagiura, Nonobe, Ibaraki, Lokketangen:A set covering approach for the pickup and delivery problem with general constraints on each route,Pacific Journal of Optimization, Vol. 5, pp. 185-202, 2009.
  • Umetani, Yagiura, Imahori, Imamichi, Nonobe, Ibaraki:Solving the irregular strip packing problem via guided local search for overlap minimization,ITOR (International Transactions in Operational Research), Vol.16,pp. 661-683, 2009.
  • Ibaraki, A personal perspective on problem solving by general purpose solvers, ITOR (International Transactions in Operational Research), to appear.

著書

  • 茨木「Ｃによるアルゴリズムとデータ構造」, 昭晃堂, 1999 年
  • 茨木「情報学のための離散数学」，昭晃堂，2004 年
  • Nagamochi, Ibaraki: Algorithmic Aspects of Graph Connectivity, Cambridge University Press, 2008
    その他約10冊。

コラム