• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2009 年度 実績報告書

図形充填問題に対するプラットフォームモデルの構築

研究課題

研究課題/領域番号 20500012
研究機関京都大学

研究代表者

永持 仁  京都大学, 情報学研究科, 教授 (70202231)

研究分担者 福永 拓郎  京都大学, 情報学研究科, 助教 (60452314)
キーワード可視化 / 詰め込み問題 / パッキング / アルゴリズム / 最適化 / 機械学習 / グラフ描画 / 準ニュートン法
研究概要

本研究では,提案するMulti-sphere Schemeに対する性能・機能向上およびグラフ描画・可視化技術の開発とその応用を行っている.
Multi-sphere Schemeに対して,インターフェイスを作成し,実験を通じた方法の改良過程を効率化させることができるようになった.
インターフェイスに関する説明をホームページで紹介している.
海外共同研究者Hong Seokhee博士との協力のもと,グラフの描画に関する2次元非凸直線描画問題の新しい結果や3次元の非凸多面体の作るグラフに関しての特徴づけに関する研究成果が得られた.
2次元における矩形のパッキングに関しての分枝限定アルゴリズムの性能の向上が得られた.
この他,2部グラフの可視化に基づく分類器の研究を進め,決定木やサポートベクターマシンと遜色のない結果が得られている.

  • 研究成果

    (10件)

すべて 2010 2009 その他

すべて 雑誌論文 (7件) (うち査読あり 7件) 学会発表 (2件) 備考 (1件)

  • [雑誌論文] An algorithm for constructing star-shaped drawings of plane graphs2010

    • 著者名/発表者名
      S.-H.Hong
    • 雑誌名

      Computational Geometry Theory and Applications 43

      ページ: 191-206

    • 査読あり
  • [雑誌論文] Multiclass visual classifier based on bipartite graph representation of decision tables2010

    • 著者名/発表者名
      K.Haraguchi
    • 雑誌名

      Lecture Notes in Computer Science 6073

      ページ: 169-183

    • 査読あり
  • [雑誌論文] Exact algorithms for the 2-dimensional strip packing problem with and without rotations2009

    • 著者名/発表者名
      M.Kenmochi
    • 雑誌名

      European Journal of Operational Research 198

      ページ: 73-83

    • 査読あり
  • [雑誌論文] An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem2009

    • 著者名/発表者名
      T.Imamichi
    • 雑誌名

      Discrete Optimization 6

      ページ: 345-361

    • 査読あり
  • [雑誌論文] Drawing slicing graphs with face areas2009

    • 著者名/発表者名
      A.Kawaguchi
    • 雑誌名

      Theoretical Computer Science 410

      ページ: 1061-1072

    • 査読あり
  • [雑誌論文] Upward star-shaped polyhedral graphs2009

    • 著者名/発表者名
      S.-H.Hong
    • 雑誌名

      Lecture Notes in Computer Science 5878

      ページ: 913-922

    • 査読あり
  • [雑誌論文] Bipartite graph representation of multiple decision table classifiers2009

    • 著者名/発表者名
      K.Haraguchi
    • 雑誌名

      Lecture Notes in Computer Science 5792

      ページ: 46-60

    • 査読あり
  • [学会発表] Visualization can improve multiple decision table classifiers2009

    • 著者名/発表者名
      K.Haraguchi
    • 学会等名
      The 6th International Conference on Modeling Decisions for Artificial Intelligence
    • 発表場所
      Awaji Island, Japan
    • 年月日
      2009-11-30
  • [学会発表] Toward characterization of vertex-edge graphs of three-dimensional nonconvex polyhedra2009

    • 著者名/発表者名
      S.-H.Hong
    • 学会等名
      6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Budapest, Hungary
    • 年月日
      2009-05-18
  • [備考] 詰め込み問題に対するページ

    • URL

      http://www-or.amp.i.kyoto-u.ac.jp/packing/

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi