• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development of geometric algorithms in architectural planning and architectural structures

Research Project

Project/Area Number 10205214
Research Category

Grant-in-Aid for Scientific Research on Priority Areas (B)

Allocation TypeSingle-year Grants
Research InstitutionKyoto University

Principal Investigator

KATOH Naoki  Kyoto Univ., Dept. Architecture and Architectural Systems, Professor, 工学研究科, 教授 (40145826)

Co-Investigator(Kenkyū-buntansha) FUJISAWA Katsuki  Kyoto Univ. Dept. Architecture and Architectural Systems, Research Associate, 工学研究科, 助手 (40303854)
TAGAWA Hiroshi  Nagoya Univ., Dept. Architecture, Associate Professor, 工学研究科, 助教授 (70283629)
OHSAKI Makoto  Kyoto Univ., Dept. Architecture and Architectural Systems, Associate Professor, 工学研究科, 助教授 (40176855)
Project Period (FY) 1998 – 2000
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥10,500,000 (Direct Cost: ¥10,500,000)
Fiscal Year 2000: ¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 1999: ¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 1998: ¥4,600,000 (Direct Cost: ¥4,600,000)
Keywordsoptimal topology / semidefinite program / triangular mesh generation / optimal room layout / computational geometry / orthogonal graph drawing / 直線成分 / 三次元モデル再構成 / トポロジー最適化 / 半正定値計画 / 三角形メッシュ / 三角形分割 / 形状最適化 / kレベル解析 / 最適構造設計 / 階層的簡略化
Research Abstract

The results obtained are summarized as follows.
1. We consider the problem of generating triangular meshes for planar regions and a class of curved surfaces using Steiner points that minimizes the maximum edge length ratio under the constraint that (1) the number of Steiner points are given or (2) the lower bound on minimum edge length is given. We have developed algorithms for the problem.
2. Truss topology optimization problem for specified fundamental frequency has been shown to be formulated as SemiDefinite Programming (SDP) problem. An optimal topology with five-fold fundamental frequencies has been obtained without any difficulty. General forms of necessary and sufficient optimality conditions have been derived from the optimality conditions of the SDP problem, and the symmetry properties of optimal topologies have been investigated. It has also been shown that optimal solutions under linear buckling constraints can be found by successively applying SDP.
3. Large-deformation analysis problem of cable networks has been formulated as Second-Order Cone Programming (SOCP) problem. It has been demonstrated that equilibrium shapes can be found without any even for an unstable equilibrium state.
4. The design of room layout is determined by the adjacency of room, room size, shape, orientation and etc. We formulated the problem of optimal room layout as a mathematical programming problem from the viewpoint of geometric optimization. We have developed a new algorithm for the problem using orthogonal graph drawing algorithms.

Report

(4 results)
  • 2001 Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (125 results)

All Other

All Publications (125 results)

  • [Publications] 大崎 純: "マルコフ連鎖モデルと遺伝的アルゴリズムによる施設配置最適化"日本建築学会計画系論文集. 510. 251-258 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Ohsaki M., Nakamura, T et al.: "Shape-size optimization of plane trusses with designer's preference"J.Struct.Engng.,ASCE. 124. 1323-1330 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 一森哲男, 加藤直樹: "分散最小化離散資源配分問題"日本応用数理学会論文誌. Vol.8. 389-404 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Ohsaki, M., Katoh, N., et al.: "Interactive multiobjective two-level optimization of dissatisfaction level of structures"Seventh AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization. 97-106 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Mosbe Dror, J.Blazewicz, N.Katoh, et al.: "Resource Constrained Chain Scheduling and Serializability Problem"Operations Research. Vol.45. 742-746 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Dai, Y., Katoh, N.: "Triangulations with Angular Conditions"Proc.of COCOON'98,LNCS 1449. 15-24 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Y.Hamuro, N.Katoh, Y.Matsuda, K.Yada: "Mining Pharmacy Data Helps to Make Profits"Data Mining and Knowledge Discovery. Vol.2. 391-398 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M.Kubo, K.Fujisawa: "The Life Span Method-A New Variant of Local Search"The Japan Journal of Industrial and Applied Mathematics. Vol.15,No.3. 363-393 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 中田和秀, 藤沢克樹, 小島政和: "半正定値計画問題に対する主双対内点法における共役勾配法の実装"統計数理(文部省統計数理研究所). 46巻2号. 297-316 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Hamaguchi, S., Katoh, N.: "A vehicle scheduling problem on a tree"Proc.of ISAAC'98,LNCS 1533,Springer-Verlag. 397-406 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Asano, T., Katoh, N., Tamaki, H, Tokuyama, T: "Convertibility among grid filling curves"Proc.of ISAAC'98,LNCS 1533,Springer-Verlag. 307-316 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, N., Tamaki, H., Tokuyama, T.: "Parametric polymatroid optimization and its geometric applications"Proc.of 9th ACM/SIAM Symposium on Discrete Algorithms. 517-526 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M.Ohsaki, K.Fujisawa, N.Katoh, Y.Kanno: "Semi-Definite Programming for Topology Optimization of Truss under Multiple Eigenvalue Constraints"Computer Methods in Applied Mechanics and Engineering. 180. 203-217 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 田川 浩, 大崎 純: "一様部材断面積を有する平面トラスのトポロジー・節点位置同時最適化"日本建築学会構造系論文集. 521. 73-80 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M.M.Halldorsson, K.Iwano, N.Katoh, et al.: "Finding subsets maximizing minimum structures"SIAM J.Discrete Mathematics. Vol.12. 342-359 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, N., Tokuyama, T.: "Lovasz's Lemma for the K-Level of Concave Surfaces and its Applications"Proc.of 40th IEEE Symposium onFoundations of Computer Science. 396-405 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fujisawa, K., Hamuro, Y., Katoh, N.et al.: "Approximation of Optimal Two-Dimensional Association Rules for Categorical Attributes Using Semidefinite Programming"Proc.of 2nd Symp.on Discovery Science,LNAI 1721,Springer-Verlag. 148-159 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Asano, N.Katoh, K.Kawashima: "A New Approximation Algorithm for the Capacitated Vehicle Routing Problems on a Tree"Proc.of ISAAC'99,LNCS 1741,Springer-Verlag. 317-326 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] D.Z.Chen, O.Daescu, Y.Dai, N.Katoh, et al.: "Optimizing the Sum of Linear Fractional Functions and Applications"Proc.of 11th ACM/SIAM Symposium on Discrete Algorithms. 707-716 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Joko, T., Fujisawa, K., Katoh, N., et al.: "Maximizing Net Present Value for Generalized Resource Constrained Multi-Project Scheduling Problem"Proc.of 7th International Workshop on Project Management and Scheduling. 168-170 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, N: "Finding an Optimal Region in One- and Two-Dimensional Arrays"IEICE Transactions on Information and Systems. Vol.83-D. 438-446 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Inaba, M, Katoh, N, Imai, H: "Varinace-Based κ-Clustering Algorithms by Voronoi Diagrams and Randomization"IEICE Transactions on Information and Systems. Vol.83-D. 1199-1206 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Ohsaki, M.: "Optimization of geometrically nonlinear symmetric systems with coincident critical points"Int.J.Numer.Meth.Engng.. 48. 1345-1357 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 宗本晋作, 加藤直樹, 今村元一: "直交グラフ描画法を用いた室配置手法:タブー探索法を用いた対話型多目的最適化"日本建築学会計画系論文集. 第529号. 279-286 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Aurenhammer, F., Katoh, N., Ohsaki, M.et al.: "Approximating Uniform Triangular Meshes in Polygons"Proc.of COCOON2000,pp.23-33,LNCS 1858,Springer Verlag. 23-33 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Dai Y., Katoh, N., Cheng, S.: "Generalized LMT-skeleton Heuristics for Several New Classes of Optimal Triangulations"Computational Geometry: Theory and Applications. Vol.17. 51-68 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Fujisawa et al.: "Numerical Evaluation of the SDPA(SemiDefinite Programming Algorithm)"The High Performance Optimization,Kluwer Academic Publishers. 267-301 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 藤沢克樹: "半正定値計画問題に対する内点法ソフトウェアSDPA(Semidefinite Programming Algorithm)"システム/制御/情報. Vol.44,No.2. 51-58 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Asano, T., Katoh, N., Kawashima, K.: "A New Approximation Algorithm for the Capacitated Vehicle Routing Problems on a Tree"Journal of Combinatorial Optimization. Vol.5. 213-231 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Morita, H, Gandibleux, X, Katoh, N: "Experimental feedback on biobjective permutation scheduling problems solved with a population heuristic"Foundations of Computing and Decision Sciences. Vol.26. 23-50 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 寒野 善博, 大崎 純, 藤澤 克樹, 加藤直樹: "半正定値計画法を用いた指定座屈荷重係数を有するトラスのトポロジー最適化"日本建築学会構造系論文集. No.541. 113-119 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Gandibleux, X., Morita, X., Katoh, N.: "The Supported Solutions Used as a Genetic Information"Proc.of Evolutionary Multi-Criterion Optimization First International Conference,EMO 2001 Zurich,LNCS 1993,Springer-Verlag. 429-442 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Asano, T, Katoh, .N, Tokuyama, T: "A Unified Scheme for Detecting Fundamental Curves in Binary Edge Images"Comuptational Geometry and Applications. Vol.18. 73-93 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 山中 俊介, 加藤 直樹, 藤澤 克樹: "建築画像の消失点検出手法の開発とそれに基づく3次元建築モデルの再構成手法"日本建築学会計画系論文集. 第542号. 269-277 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] N.Katoh, H.Kojima, R.Taniguchi: "Approximating Uniform Triangular Meshes on Spheres"Proc.of JCDCG 2000,Lecture Notes in Computer Science(LNCS)2098,Springer-Verlag. 192-204 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, N., Tokuyama, T.: "Notes on computing peaks in k-levels and parametric spanning trees"Proc.of 17th ACM Symposium on Computational Geometry. 241-248 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Asano, D.Chen, N.Katoh, T.Tokuyama: "Efficient algorithms for optimization-based image segmentation"International Journal of Computational Geometry & Applications. Vol.11. 145-166 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Aurenhammer, F., Katoh, N., Ohsaki, M.et al: "Approximating Uniform Triangular Meshes in Polygons"Theoretical Computer Science. (to appear). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Ohsaki, M.: "Random search method based on exact reanalysis for topology optimization of trusses with discrete cross-sectional areas"Comput. & Struct.. 79(6). 673-679 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kanno, Y., Ohsaki, M.: "Necessary and sufficient conditions for global optimality of eigenvalue optimization problems"Struct.Multidisc.Optim.. (to appear). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kanno, Y., Ohsaki, M., Katoh, N.: "Symmetricity of the solution of semidefinite program"Struct.Multidisc.Optim.. (to appear). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kanno, Y., Ohsaki, M., Ito, J.: "Large-deformation and friction analysis of nonlinear elastic cable networks by second-order cone programming"Int.J.Numer.Meth.Engng.. (to appear). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 大崎 純, 加藤直樹: "立体トラスの部材配置最適化"オペレーションズリサーチ. 46(7). 17-22 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Fujisawa et al.: "Variational calculations of fermion second-order reduced density matrices by semidefinite programming algorithm"J.of Chemical Physics. 114(19). 8282-8292 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Nakata, K.Fujisawa, et al: "Exploit sparsity in semidefinite programming via matrix completion II:implementation and numerical results"Mathematical Programming. (掲載予定). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 則武譲二, 古阪秀三, 藤沢克樹, 金多 隆: "建築工事編成最適化システムの提案"日本建築学会計画系論文集. No.550(掲載予定). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, N., Ibaraki, T.: "Handbook of Combinatorial Optimization,Vol.2(Chapter of "Resource Allocation Problems")"Kluwer Academic Publishers. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 大崎 純: "構造形態の解析と創生"日本建築学会応用力学運営委員会構造形態の解析と創生小委員会 編,丸善. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 大崎 純: "トラスの多目的・多段階形状最適化,新しいスペースフレーム-形態・性能・設計"第8回シェル・空間構造セミナー,日本建築学会シェル・空間構造運営委員会. 12 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 大崎 純: "トラスの形状最適化"Traverse 1,Kyoto University Architectural Journal. 10 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 加藤直樹: "κ-セット問題とパラメトリック最適化,(「離散構造とアルゴリズムVII」,藤重 悟 編著)"近代科学社. (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 大崎 純: "構造形態創生の理論と応用"日本建築学会応用力学運営委員会構造形態解析との応用小委員会 編,丸善. (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 加藤直樹, 大崎純, 谷 明勲: "建築システム論"共立出版. 215 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Ohsaki, M. , Nakamura, T and Isshiki, Y.: "Shape-size optimization of plane trusses with designer's preference"J. Struct. Engng., ASCE. 124. 1323-1330 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Ohsaki, M. , Katoh, N. , and Isshiki, Y.: "Interactive multiobjective two-level optimization of dissatisfaction level of structures"Seventh AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization. 97-106 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Moshe Dror, J. Blazewicz, W. Kubiak, N. Katoh, and H. Rock: "Resource Constrained Chain Scheduling and Serializability Problem"Operations Research. Vol.45. 742-746 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. Kubo and K. Fujisawa: "The Life Span Method - A New Variant of Local Search"The Japan Journal of Industrial and Applied Mathematics. Vol.15, No.3. 363-393 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Hamaguchi, S. and Katoh, N.: "A vehicle scheduling problem on a tree"Proc. of ISAAC'98, LNCS 1533, Springer-Verlag. 397-406 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Asano, T. , Katoh, N. , Tamaki, H, and Tokuyama, T.: "Convertibility among grid filling curves"Proc. Of ISAAC'98, LNCS 1533, Springer-Verlag. 307-316 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, N. , Tamaki, H. , and Tokuyama, T.: "Parametric polymatroid optimization and its geometric applications"Proc. of 9th ACM/SIAM Symposium on Discrete Algorithms. 517-526 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. Ohsaki, K. Fujisawa, N. Katoh and Y. Kanno: "Semi-Definite Programming for Topology Optimization of Truss under Multiple Eigenvalue Constraints"Computer Methods in Applied Mechanics and Engineering. 180. 203-217 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. M. Halldorsson, K. Iwano, N. Katoh, and T. Tokuyama: "Finding subsets maximizing minimum structures"SIAM J. Discrete Mathematics. Vol.12. 342-359 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, N. and Tokuyama, T.: "Lovasz's Lemma for the K-Level of Concave Surfaces and its Applications"Proc. of 40th IEEE Symposium on Foundations of Computer Science. 396-405 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Fujisawa, K. , Hamuro, Y. , Katoh N. , Tokuyama, T. , and Yada, K.: "Approximation of Optimal Two-Dimensional Association Rules for Categorical Attributes Using Semidefinite Programming"Proc. of 2nd Symp. on Discovery Science, LNAI 1721, Springer-Verlag. 148-159 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Asano, N. Katoh and K. Kawashima: "A New Approximation Algorithm for the Capacitated Vehicle Routing Problems on a Tree"Proc. of ISAAC'99, LNCS 1741, Springer-Verlag. 317-326 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] D. Z. Chen, O. Daescu, Y. Dai, N. Katoh, X. Wu, Jinhui Xu: "Optimizing the Sum of Linear Fractional Functions and Applications"Proc. of 11th ACM/SIAM Symposium on Discrete Algorithms. 707-716 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Joko, T. , Fujisawa, K. , Katoh, N. , and Furusaka, S.: "Maximizing Net Present Value for Generalized Resource Constrained Multi-Project Scheduling Problem"Proc. of 7th International Workshop on Project Management and Scheduling. 168-170 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, N.: "Finding an Optimal Region in One- and Two-Dimensional Arrays"IEICE Transactions on Information and Systems. Vol.83-D. 438-446 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Inaba, M, Katoh ~N, Imai, H.: "Varinace-Based k-Clustering Algorithms by Voronoi Diagrams and Randomization"IEICE Transactions on Information and Systems. Vol.83-D. 1199-1206 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Ohsaki, M.: "Optimization of geometrically nonlinear symmetric systems with coincident critical points"Int. J. Numer. Meth. Engng.. 48. 1345-1457 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Aurenhammer, F. , Katoh, N, Kojima, H. , Ohsaki, M. and Xu, Y: "Approximating Uniform Triangular Meshes in Polygons"Proc. of COCOON2000, pp.23-33, LNCS 1858, Springer Verlag. 23-33 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Dai Y. , Katoh, N. and Cheng, S.: "Generalized LMT-skeleton Heuristics for Several New Classes of Optimal Triangulations"Computational Geometry : Theory and Applications. Vol.17. 51-68 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Fujisawa, M. Fukuda, M. Kojima and K. Nakata: "Numerical Evaluation of the SDPA (SemiDefinite Programming Algorithm)"The High Performance Optimization, Kluwer Academic Publishers. 267-301 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Asano, T. , Katoh, N. and Kawashima, K.: "A New Approximation Algorithm for the Capacitated Vehicle Routing Problems on a Tree"Journal of Combinatorial Optimization. Vol.5. 213-231 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Morita, H, Gandibleux, X, and Katoh, N: "Experimental feedback on biobjective permutation scheduling problems solved with a population heuristic"Foundations of Computing and Decision Science. Vol.26. 23-50 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Gandibleux, X. , Morita, X. and Katoh, N.: "The Supported Solutions Used as a Genetic Information"Proc. of Evolutionary Multi-Criterion Optimization First International Conference, EMO 2001 Zurich, LNCS 1993, Springer-Verlag. 429-442 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Asano, T, Katoh, N and Tokuyama, T: "A Unified Scheme for Detecting Fundamental Curves in Binary Edge Images"Comuptational Geometry and Applications. Vol.18. 73-93 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, Hiromichi Kojima and Ryo Taniguchi: "Approximating Uniform Triangular Meshes on Spheres"Proc. of JCDCG 2000, Lecture Notes in Computer Science (LNCS) 2098, Springer-Verlag. 192-204 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, N. and Tokuyama, T.: "Notes on computing peaks in k-levels and parametric spanning trees"Proc. of 17th ACM Symposium on Computational Geometry. 241-248 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Asano, D. Chen, N. Katoh, and T. Tokuyama: "Efficient algorithms for optimization-based image segmentation"International Journal of Computational Geometry & Applications. Vol.11. 145-166 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Aurenhammer, F. , Katoh, N, Kojima, H. , Ohsaki, M. and Xu, Y: "Approximating Uniform Triangular Meshes in Polygons"Theoretical Computer Science. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Ohsaki, M.: "Random search method based on exact reanalysis for topology optimization of trusses with discrete cross-sectional areas"Comput. & Struct.. 79(6). 673-679 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kanno, Y. and Ohsaki, M.: "Necessary and sufficient conditions for global optimality of eigenvalue optimization problems"Struct. Multidisc. Optim.. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kanno, Y. , Ohsaki, M. and Katoh, N.: "Symmetricity of the solution of semidefinite program"Struct. Multidisc. Optim.. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. Nakata and H. Nakatsuji and M. Ehara and M. Fukuda and K. Nakata and K. Fujisawa: "Variational calculations of fermion second-order reduced density matrices by semidefinite programming algorithm"J. of Chemical Physics. Vol.114, Issue19. 8282-8292 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Kanno, Y. , Ohsaki, M. and Ito, J.: "Large-deformation and friction analysis of nonlinear elastic cable networks by second-order cone programming"Int. J. Numer. Meth. Engng.. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh, N. , Ibaraki, T.: "Handbook of Combinatorial Optimization, Vo 1. ~2 (Chapter of "Resource Allocation Problems")"Kluwer Academic Publishers. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Katoh,N.,: "Finding an Optimal Region in One- and Two-Dimensional Arrays, IEICE Transactions on Information and Systems"IEICE Transactions on Information and Systems. Vol.83-D. 438-446 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Inaba,M.,Katoh,N.,Imai H.: "Varinace-Based k-Clustering Algorithms by Voronoi Diagrams and Randomization"IEICE Transactions on Information and Systems. 83-D. 1199-1206 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 宗本晋作,加藤直樹,今村元一: "直交グラフ描画法を用いた室配置手法:タブー探索法を用いた対話型多目的最適化"日本建築学会計画系論文集. 第529号. 279-286 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Aurenhammer,F.,Katoh,K.,Kojima,H.,Ohsaki,M.and Xu,Y.: "Approximating Uniform Triangular Meshes in Polygons"Proc.of COCOON2000, LNCS 1858, Springer Verlag. 23-33 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Dai Y.,Katoh,N.and Cheng,S.: "Generalized LMT-skeleton Heuristics for Several New Classes of Optimal Triangulations"Computational Geometry : Theory and Applications. Vol.17. 51-68 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Asano,T.,Katoh,N.and Kawashima,K.: "A New Approximation Algorithm for the Capacitated Vehicle Routing Problems on a Tree"Journal of Combinatorial Optimization. (掲載予定). (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Asano,T.,Chen,D.Z.,Katoh,N.and Tokuyama,T.: "Algorithms for Optimization-Based Image Segmentation"Computational Geometry : Theory and Applications. (掲載予定). (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Asano,T.,Katoh,N.and Tokuyama,T.: "A Unified Scheme for Detecting Fundamental Curves in Binary Edge Images"Computational Geometry : Theory and Applications. (掲載予定). (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Katoh,N.,Kojima,H.and Taniguchi,R.: "Approximating Uniform Triangular Meshes for Spheres"Proc.of Japan Conference on Discrete and Computational Geometry, LNCS, Springer-Verlag. (掲載予定). (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 寒野善博,大崎純,藤澤克樹,加藤直樹: "半正定値計画法を用いた指定座屈荷重係数を有するトラスのトポロジー最適化"日本建築学会構造系論文集. (掲載予定). (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Ohsaki,M.: "Random Search Method Based on Exact Reanalysis for Topology Optimization of Trusses with Discrete Cross-sectional Areas"Int.J.Computers & Structures. (掲載予定). (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Kanno,Y.,Ohsaki,M.,Fujisawa,K.,Katoh,N.: "Topology Optimization for Specified Multiple Linear Buckling Load Factors by Using Semidefinite Programming"Proceedings of 1st International Conference on Structural Stability and Dynamics (ICSSD 2000). 267-272 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Fujisawa,M.Fukuda,M.Kojima and K.Nakata: "Numerical Evaluation of the SDPA (SemiDefinite Programming Algorithm)"The High Performance Optimization, Kluwer Academic Publishers. 267-301 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 山中俊介,加藤直樹,藤沢克樹: "建築画像の消失点検出手法の開発とそれに基づく3次元建築モデルの再構成手法"日本建築学会計画計画系論文集. (掲載予定). (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Nakata,K.Fujisawa,M.Fukuda,M.Kojima and K.Murota: "Matrix Completion and Semidefinite Programming"最適化:モデリングとアルゴリズム14,統計数理研究所共同研究リポート135. 122-129 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 藤沢克樹,武田朗子,小島政和,中田和秀: "半正定値計画問題に対するソフトウェアSDPAの広域並列計算システム"京都大学数理解析研究所講究録. 1174. 138-145 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] A.Takeda,M.Kojima and K.Fujisawa: "A Combinatorial Problem Arising from Polyhedral Homotopies for Solving Polynomial Systems"京都大学数理解析研究所講究録. 1174. 146-158 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] A.Takeda,K.Fujisawa,Y.Fukaya and M.Kojima: "A Parallel Successive Convex Relaxation Algorithm for Quadratic Optimization Problems"最適化:モデリングとアルゴリズム14,統計数理研究所共同研究リポート135. 238-258 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 加藤直樹: "離散構造とアルゴリズムVII(第3章)"近代科学社. 48 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M. Ohsaki: "Semi-Definite Programming for Topology Optimization of Truss under Multiple Eigenvalue Constraints"Computer Metbods in Applied Mechanics and Engineering. 180. 203-217 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M. M. Haldosson: "Finding subsets maximizing minimum structures"SIAM J. Discrete Mathematics. 12・3. 342-359 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K. Fujisawa: "Approximation of Optimal Two-Dimensional Association Rules for categorical Attributes Using Semidefinite Programming"Proc. of 2nd Symp. On Discovery Science. LNAI1721. 148-159 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T. Asano: "A New Approximation Algorithm for the Capacitated Vehicle Routing Problems on a Tree"Proc. of ISAAC'99. LNCS1741. 317-326 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 宗本晋作: "直交グラフ描画法を用いた室配置手法:タブー探索法を用いた対話型多目的最適化"日本建築学会計画系論文集. 529. 279-286 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] N. Katoh: "Finding an Cptimal Region in One-and Two-Dimensional Arrays"電子情報通信学会英文論文誌. E. (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 田川浩: "一様部材断面積を有する平面トラスのトポロジー・節点位置同時最適化"日本建築学会構造系論文集. 521. 73-80 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M. Ohsaki: "Discontiruity in sensitivity of elastopl astic bifurcation loads of finite dimensional symmetric structures"Comp. Mech.. 23. 404-410 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 大崎純: "静的繰り返し載荷を受ける弾塑性トラスの最適設計"日本建築学会構造系論文集. 525. 57-62 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M. Ohsaki: "Simultaneous optimization of topology and nodal locations of a plane truss associated with a B'ezier curve"Proc. Structures Congress, ASCE. 582-585 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M. Ohsaki: "An inverse method for cutting pattern optimization of membrane structures considering material nonlinearity"Proc. 40th Anniversary Congress of the Int. Assa for Shells and Spatial Struct.. B3. 23-30 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K. Fujisawa: "Semi-definite programming for topology optimization of frusses under multiple eigenvalue constraints"Proc, 3rd World Congress of Structural and Multidisciplinary Optimization. (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H. Tagawa: "A continuous topology transition model for shape optimization of plane trusses with uniform cross-sectional area"Proc, 3rd World Congress of Structural and Multidisciplinary Optimization. (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K. Fujisawa: "Numerical evaluation of SDPA"High Performance Optimization. 267-301 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] M.Ohsaki,K.Fujisawa,N.Katoh and Y.Kanno: "Semi-Definite Programming for Topology Optimization of Truss-under Multiple Engenvalue Constraints." Computer Methods in Applied Mechanics & Engineering. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Dai and N.Katoh: "On computing new classes of optimal Criangulations with angular constraints." Proc.of COCOON'98. 15-24 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 宗本晋作、加藤直樹: "直交グラフ描画法に基づく最適室配置手法" 日本建築学会大会講演梗概集. 455-456 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 田川 浩,大崎 純: "連続的トポロジー変化モデルおよびシミュレーテッドアニーリング法を用いた平面トラスのトポロジー節点位置同時最適化法" 日本機械学会、第3回最適化シンポジウム論文集. 225-230 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 今村元一、上林弥彦、加藤直樹: "建築原理に基づくVRMLデータの簡易化及び詳細化" 第10回データ工学ワークショップDEWS99. (1999)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi