[English version] [Chinese version]

永持 仁  教授

京都大学
情報学研究科
数理工学専攻
応用数学講座 離散数理分野
〒606-8501 京都市左京区吉田本町

Fax: 075-753-4866

Email:

オフィス:本部キャンパス8号館 3階 301号室



平成18年10月現在

学歴
  • 昭和53年 都立竹早高等学校卒業,
  • 昭和58年 3月京都大学農学部農業機械工学科卒業,
  • 昭和60年 3月京都大学大学院工学研究科修士課程数理工学専攻修了,
  • 昭和63年 3月京都大学大学院工学研究科修士課程数理工学専攻博士学位修得.

  • 職歴
  • 昭和63年4月 豊橋技術科学大学情報工学系助手,
  • 平成2年4月 京都大学工学部数理工学科助手,
  • 平成3年4月より平成4年3月 カナダ Simon Fraser大学計算科学科において 客員研究員.
  • 平成5年4月 京都大学工学部数理工学科助教授.
  • 平成7年4月 京都大学大学院工学研究科数理専攻助教授に配置転.
  • 平成9年4月より平成9年9月 オーストラリア Newcastle大学計算科学科において 客員研究員.
  • 平成10年4月 京都大学大学院情報学研究科数理専攻助教授に配置転.
  • 平成12年4月 豊橋技術科学大学情報工学系計算機大講座教授に昇任.
  • 平成16年7月 京都大学大学院情報学研究科数理工学専攻教授.

  • 研究テーマ
    グラフに関する問題を中心に 離散最適化問題を解く効率の良いアルゴリズムの研究に従事.
  • グラフの連結度,フロー,カットに関する研究
  • 多品種流問題
  • ネットワーク信頼性
  • パス, 木のパッキング問題
  • グラフ分割問題
  • スパース化技法
  • 最小カット問題
  • 連結度増大問題
  • 正モジュラ集合関数
  • 近似アルゴリズム
  • 配送車スケジューリング問題
  • 組合せ的協力ゲーム
  • 図形分割,図形パッキング問題
  • グラフ描画問題
  • 化学グラフの列挙
  • 可視化アルゴリズム

  • 所属学会
  • 日本オペレーションズ・リサーチ学会
  • 電子情報通信学会
  • 情報処理学会
  • 応用数理学会

  • 学会・学術誌における活動
    学会誌編集委員
  • Discrete Optimization (2007-2010)
  • Journal of Discrete Algorithms (2007-2011)
  • Discrete Mathematics & Theoretical Computer Science (2006-2010)
  • 電子情報通信学会和文論文誌A (2005-2008)
  • JORSJ (日本オペレーションズ・リサーチ学会論文誌) (2008-2010)

  • 授賞等
  • 平成 2年: 情報処理学会 研究賞 (アルゴリズム研究会)
  • 平成10年: 電子情報通信学会 論文賞
  • 平成12年: Discrete Applied Mathematics 誌, Editors' Choice, Edition 2000
  • 平成12年: 第14回 日本IBM科学賞(コンピューターサイエンス分野)
  • 平成15年: Discrete Applied Mathematics 誌, Editors' Choice, Edition 2003
  • 平成18年: 日本オペレーションズ・リサーチ学会 第34回文献賞
  • 平成18年: スケジューリング学会 学会賞 (学術賞)
  • 平成20年: ベストポスター発表 2008 IEEE Pacific Visualization Symposium
  • 平成22年: 平成21年度 電子情報通信学会 業績賞
  • 平成23年: 日本オペレーションズ・リサーチ学会 フェロー称号
  • 平成24年: 情報処理学会 フェロー称号

  • 著書・編書
  • 永持 仁, 離散構造とアルゴリズムII, 第4章「グラフの最小カット」, 藤重悟編, 近代科学社,1992年12月.
  • 永持 仁, 離散構造とアルゴリズムVI, 第3章「グラフの連結度増大問題とその周辺」, 藤重悟編, 近代科学社, 平成11年7月.
  • 岩野 和生, 加藤 直樹, 永持 仁, アルゴリズム入門 -- 設計と解析 -- (Sara Baase著, Computer Algorithms: Introduction to Design and Analysis, 2nd edition).
  • アルゴリズム辞典, 共立出版, 1994年9月(分担執筆).
  • 新版情報処理ハンドブック, 情報処理学会編, オーム社, 1995年11月(分担執筆).
  • Y. Karuno and H. Nagamochi, Vehicle Scheduling Problems in Graphs, in T.F. Gonzalez (ed.): Handbook of Approximation Algorithms and Metaheuristics, Chapman & Hall/CRC in the Computer & Information Science Series, 2007, Chapter 46.
  • S. Imahori, M. Yagiura, H. Nagamochi, Practical Algorithms for Two-dimensional Packing, in T.F. Gonzalez (ed.): Handbook of Approximation Algorithms and Metaheuristics, Chapman & Hall/CRC in the Computer & Information Science Series, 2007, Chapter 36.
  • Hiroshi Nagamochi, Toshihide Ibaraki, Algorithmic Aspects of Graph Connectivities (Encyclopedia of Mathematics and Its Applications), Cambridge University Press, 2008.
  • 茨木,石井,永持: グラフ理論 連結構造とその応用, 朝倉書店, 2010年.

  • 発表論文
  • 発表論文一覧
  • 論文 @ DBLP
  • 論文 @ Graph Theory White Pages
  • Hiroshi Nagamochi @ CiteSeer
  • Hiroshi Nagamochi @ Google Scholar



  • 担当講義

  • 「グラフ理論」 2回生前期 

     
  • 「最適化」 3回生後期 (後半部:「離散最適化」担当)

  • 「離散数理特論」 大学院後期

    講義資料 (著作権にかかわる写真等は除いてあります) 導入部分 分枝限定法 動的計画法 分割統治法, マトロイド 最大最小性





    研究室のホームページへ