WEKO3
アイテム
A-017 厳密解法と発見的手法の組合せによるサイズ可変ビンパッキング問題の解法(モデル・アルゴリズム・プログラミング,一般論文)
https://ipsj.ixsq.nii.ac.jp/records/149038
https://ipsj.ixsq.nii.ac.jp/records/1490385143e092-bb7a-41ac-81cb-fb9b1da3b7b0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00006864693.pdf (626.6 kB)
|
Copyright (c) 2009 by IEICE,IPSJ
|
| Item type | FIT(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-08-20 | |||||||||||
| タイトル | ||||||||||||
| タイトル | A-017 厳密解法と発見的手法の組合せによるサイズ可変ビンパッキング問題の解法(モデル・アルゴリズム・プログラミング,一般論文) | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | A-017 Solving Methods for the Variable Sized Bin Packing Problem by Combining of Exact Algorithms and Heuristics | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 三重大学総合情報処理センター | ||||||||||||
| 著者所属 | ||||||||||||
| 三重大 | ||||||||||||
| 著者所属 | ||||||||||||
| 三重大学大学院工学研究科 | ||||||||||||
| 著者名 |
三橋, 一郎
× 三橋, 一郎
× 大山口, 通夫
× 野呂, 耕三
|
|||||||||||
| 著者名(英) |
Mitsuhashi, Ichiro
× Mitsuhashi, Ichiro
× Oyamaguchi, Michio
× Noro, Kozo
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | ビンパッキング問題とは,与えられたアイテムをビン(箱)につめる際に使用するビンの数を最小化する問題である.サイズ可変ビンパッキング問題とは,サイズの違うビンが複数種類存在し,すべてのアイテムをつめたときのビンのサイズの総和を最小化する問題である.これらの問題は,建築資材から部材を切り出すときの計画作成など産業的に非常に大きな意味を持つ問題であるが,NP困難問題であることが知られており,入力の規模が大きいと最適解を計算することが困難になる.理論的な近似精度の解析を伴う近似アルゴリズムがこれまでにいくつか提案されているが,本研究では現実的な入力に対して高精度な解を高速に計算することを目的とし,厳密解法と発見的手法を組み合わせた新しいアルゴリズムを提案する. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA1242354X | |||||||||||
| 書誌情報 |
情報科学技術フォーラム講演論文集 巻 8, 号 1, p. 275-282, 発行日 2009-08-20 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
