茨木 俊秀

Toshihide Ibaraki

经历

  • 京都大学工学学士，同研究生院硕士课程修了（电子工学专业），工学博士
  • 京都大学名誉教授，原京都大学研究生院信息学研究科科长，原关西学院大学教授， 伊利诺伊大学等客座教授。
  • ACM，电子信息通信学会，信息处理学会， 日本应用数理学会 上述 4个学会研究员
  • 日本运营研究学会，运筹学会　以上2学会名誉会员
  • 京都情报大学院大学校长，应用信息技术研究科长

消息

到目前为止，我一直在从事“算法”、“计算复杂性理论”和“优化及其应用”等领域的研究。我对如何解决各种离散优化问题特别感兴趣，并为此开发了算法。离散优化是抽象的。不过，其实我们身边平常就存在此类问题。譬如创建时间表/工作时间表、计算地图上的最短路线（汽车导航）、装箱尽可能确保狭窄区域没有空隙（VLSI、建筑物平面图和卡车装货等）、编制火车时刻表、工厂生产调度、体育和游戏竞赛计划等。

实际上，这些是一些非常困难的数学问题。但是，由于近年来算法的发展已使它们的处理具备实际意义。然而，要为这些无限存在的个别问题开发完善的算法，现实上是不可能的。因此，我们考虑出了解决方针。那就是：预先设定一些标准问题，在遇到具体问题时，将其建模为标准问题之一，然后应用标准问题算法解决问题。线性规划法和整数规划法作为可用于该目的通用算法广为人知，还提供商业软件包。只是光有这些还远远不够，因此我们的研究重点是选择新的标准问题并为其开发通用算法。部分开发出来的算法已经集成到商业软件中，以帮助人们解决各个领域的问题。此外，我们还承接一些具体的问题，不断进行各种尝试以期解决它们。

我们在“图形网络理论”、“整数规划法”、“元理论”、“分支定界法”、“逻辑函数”和“算法理论”等领域研究离散优化的基本理论。到目前为止，我的大多数研究论文都阐述的是这些领域的数学结果。不过，最近我的兴趣转向了应用程序。在京都情报大学院大学，我希望通用算法的智慧，与大家一同发现有趣的问题并利用这些问题。

担当科目

  • 系统理论特论
  • 优等生论文

专业领域

  • 算法、计算复杂性和优化及其应用

成果

获奖情况

  • 电子信息通信学会米泽奖（电子信息通信学会）
  • 日本运营研究学会文献奖（日本运营研究学会）
  • 椹木论文奖（系统控制信息学会）
  • 电子信息通信学会论文奖（电子信息通信学会）
  • Editor's Choice奖（5篇）（离散应用数学杂志）
  • 日本运营研究学会成果奖（日本运营研究学会）
  • 日本数理科学协会学术奖（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
  • 片冈，茨木“关于分配给实验室的方法建议及其数学研究” 日本运营研究学会日语论文杂志，51巻，pp.71-93, 2008
  • Matsumoto, Miwa, Ibaraki: Scheduling of corrugated paper production, European Journal of Operational Research, Vol.192, pp.782-792, 2009
  • 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
  • Accum | 都计算机学院校友会期刊

及其他共计400篇

著作

  • Nagamochi, Ibaraki, Algorithmic Aspects of Graph Connectivity, Cambridge, 2008
  • “最优化的数学”，共立出版，2011
  • “C语言中的算法和数据结构”，OHMSHA，2014

及其他共计10册

专栏