加藤直樹                               

所属：　京都大学大学院工学研究科
講座：　建築情報システム学
連絡先：　naoki@archi.kyoto-u.ac.jp

1951年生

1973年　京都大学工学部数理工学科卒業
1975年　京都大学工学研究科数理工学専攻修了
1981年　京都大学工学博士

略歴
神戸商科大学商経学部管理科学科　講師(1981)　同助教授(1982)　同教授（1990)
京都大学大学院工学研究科建築学専攻　教授(1997)

研究分野

組合せ最適化、計算幾何学、建築システム最適化、最適資源配分、データマイニング

最近の論文
 

• X. Gandibleux, H. Morita and N. Katoh, A population-based metaheuristic for solving assignment problems with two objectives, to appear in The Journal of Mathematical Modelling and Algorithms.

• Tetsuo Asano, Naoki Katoh, Hisao Tamaki and Takeshi Tokuyama, The structure and number of global roundings of a graph, to appear in Theoretical Computer Science.
• D.Z. Chen, O. Daescu, Y. Dai, N. Katoh, X. Wu, Efficient Algorithms and Implementations for Optimizing the Sum of Linear Fractional Functions with Applications, to appear in Journal of Combinatorial Optimization.
• N. Katoh, K. Yada and Y. Hamuro, Business Application for Sales Transaction Data by Using Genome Analysis Technology, Proc. of The 6th International Conference on Discovery Science 2003, LNAI 2843, 207-218, 2003.
• 浅野寛治, 加藤直樹, 吉村茂久, Sequence-Pairに基づく室・通路・出入口配置最適化手法: 数理計画法と遺伝的アルゴリズムの融合による優良解探索, 日本建築学会計画系論文集, No.572 (2003), pp.209-216.
• 宮高泰匡，加藤直樹，藤沢克樹，ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関関係の分析，日本建築学会環境系論文集, No.568 (2003), pp. 133--140.
• Tetsuo Asano, Naoki Katoh, Koji Obokata, Takeshi Tokuyama: Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning. SIAM J. Computing, Vol.32, No.6, 1423 - 1435, 2003.
• N. Katoh and T. Tokuyama, On K-levels of concave surfaces, Discrete & Computational Geometry. Vol.27 (2002) 567-584.
• Parametric polymatroid optimization and its geometric applications, Katoh N, Tamaki H, Tokuyama T, International Journal of Computational Geometry & Applications, 12 (5): 429-443 OCT 2002.
• T. Asano, N. Katoh, K. Obokata and T. Tokuyama, Matrix Rounding under the L_p-Discrepancy Measure and  Its Application to Digital Halftoning, Proc. of 13th ACM/SIAM Symposium on Discrete Algorithms, 896-904, 2002.
• Naoki Katoh and Takeshi Tokuyama, Notes on computing peaks in k-levels and parametric spanning trees, Proc. of 17th ACM  Symposium on Computational Geometry, 2001. 241-248.
• 藤原 淳，大崎 純，水谷 太朗，北折 智規，加藤 直樹，細澤 治，ケーブル補強骨組構造物の完成時張力および施工順序最適化，日本建築学会構造系論文集，No.556，pp.101-107，2002年6月
• Y. Kanno, M. Ohsaki, K. Murota and N. Katoh, Group Symmetry in Interior-Point Methods for Semidefinite Program, Optimization and Engineering, Vol.2 No.3, (2002), 293-320.

研究業績リスト