ダウンロード数: 205
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2069-06.pdf | 1.23 MB | Adobe PDF | 見る/開く |
タイトル: | 重心のバランスを考慮した円と長方形の詰込み問題に対する混合整数DC計画法に基づいた手法 (数理最適化の発展 : モデル化とアルゴリズム) |
著者: | 増田, 暁 奥野, 貴之 池辺, 淑子 |
著者名の別形: | Masuda, Satoru Okuno, Takayuki Ikebe, Yoshiko |
発行日: | Apr-2018 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2069 |
開始ページ: | 50 |
終了ページ: | 61 |
抄録: | 円と長方形の詰込み問題とは, 与えられたいくつか円と長方形を重複なく詰込むことができる最小円を求める問題である. 本研究では, この問題を詰込んだ円と長方形たちの重心と最小円の中心が一致するという条件の下で考える. 本論文ではこの問題を混合整数DC計画問題として定式化を行い, 混合整数DCアルゴリズムを適用した実験結果について報告する. |
URI: | http://hdl.handle.net/2433/241966 |
出現コレクション: | 2069 数理最適化の発展 : モデル化とアルゴリズム |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。