An Algorithm for Packing Circles in a Square (New Trends of Numerical Optimization in Advanced Information-Oriented Society)
-
- 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
京都大学数理解析研究所
- Tweet
Details 詳細情報について
-
- CRID
- 1050003824810805632
-
- NII Article ID
- 120006861521
-
- NII Book ID
- AN00061013
-
- ISSN
- 18802818
-
- HANDLE
- 2433/251920
-
- NDL BIB ID
- 029814858
-
- Text Lang
- ja
-
- Article Type
- departmental bulletin paper
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles