An Algorithm for Packing Circles in a Square (New Trends of Numerical Optimization in Advanced Information-Oriented Society)

HANDLE Web Site Open Access
  • Kuno, Takahito
    Graduate School of Systems and Information Engineering, University of Tsukuba
  • Sano, Yoshio
    Graduate School of Systems and Information Engineering, University of Tsukuba
  • Watanabe, Masahiro
    Graduate School of Systems and Information Engineering, University of Tsukuba

Bibliographic Information

Other Title
  • 正方形上への円充填問題に対するアルゴリズム (高度情報化社会に向けた数理最適化の新潮流)
  • 正方形上への円充填問題に対するアルゴリズム
  • セイホウケイ ジョウ エ ノ エン ジュウテン モンダイ ニ タイスル アルゴリズム

Search this article

Abstract

円充填問題はコンテナ内に円を適切に配置する問題であり, 産業分野への応用やヒューリスティクス解法によって規模の大きい問題が解けるようになったことで, 近年様々な分野から注目されている. 本研究では, 正方形の中に複数の等しい大きさの円を充填する標準的な円充填問題に対して, 厳密解を生成する分枝限定法について議論する. 円の中心座標をそのものを扱うのではなく, 座標対間の相対位置を考慮してモデル化したのち, アルゴリズムを構築し, 実験結果を報告する.

Journal

  • RIMS Kokyuroku

    RIMS Kokyuroku 2108 43-49, 2019-04

    京都大学数理解析研究所

Details 詳細情報について

Report a problem

Back to top