書誌事項
- タイトル別名
-
- An Algorithm for Packing Circles in a Square (New Trends of Numerical Optimization in Advanced Information-Oriented Society)
- 正方形上への円充填問題に対するアルゴリズム
- セイホウケイ ジョウ エ ノ エン ジュウテン モンダイ ニ タイスル アルゴリズム
この論文をさがす
抄録
円充填問題はコンテナ内に円を適切に配置する問題であり, 産業分野への応用やヒューリスティクス解法によって規模の大きい問題が解けるようになったことで, 近年様々な分野から注目されている. 本研究では, 正方形の中に複数の等しい大きさの円を充填する標準的な円充填問題に対して, 厳密解を生成する分枝限定法について議論する. 円の中心座標をそのものを扱うのではなく, 座標対間の相対位置を考慮してモデル化したのち, アルゴリズムを構築し, 実験結果を報告する.
収録刊行物
-
- 数理解析研究所講究録
-
数理解析研究所講究録 2108 43-49, 2019-04
京都大学数理解析研究所
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1050003824810805632
-
- NII論文ID
- 120006861521
-
- NII書誌ID
- AN00061013
-
- ISSN
- 18802818
-
- HANDLE
- 2433/251920
-
- NDL書誌ID
- 029814858
-
- 本文言語コード
- ja
-
- 資料種別
- departmental bulletin paper
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles