文献

J-GLOBAL ID：201802254616909142   整理番号：18A0344239

一般稼働コストを考慮した可変サイズビンパッキングのためのAFPTAS【Powered by NICT】

An AFPTAS for variable sized bin packing with general activation costs

著者 (2件)： Epstein Leah (Department of Mathematics, University of Haifa, Haifa, Israel) ,  Levin Asaf (Faculty of Industrial Engineering and Management, The Technion, Haifa, Israel)
資料名： Journal of Computer and System Sciences  (Journal of Computer and System Sciences)
巻： 84  ページ： 79-96  発行年： 2017年 
JST資料番号： B0861A  ISSN： 0022-0000  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： エネルギー消費を最小化する問題に触発されて,一般費用をもつ可変サイズビンパッキングを研究した。この問題では,異なるタイプのビンの無制限供給を示した。各タイプのビンサイズとコストを持っている。項目を示し,各項目について(0+1+]のサイズを持っている。目標は容器項目を割り当てることである,トータルコストを最小化する。ビンのタイプの複数のインスタンスを使用する許容されているが,これは全コストに向けて。ビンのコストは,その大きさとの関係を持っていないため問題が一般的である。新しい還元法と分離技術を導入することにより問題のためのAFPTASを設計し,これによりこの興味ある最適化問題に新しい洞察を提供した。さらに,ビン利用コスト問題をビンパッキングのためのAFPTASを提供するこのAFPTASを用いた。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 総原価 ,  エネルギー消費 ,  *ビンパッキング問題 ,  最適化問題

著者キーワード (3件)： ビンパッキング ,  漸近近似法 ,  スケジューリング

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 稼働 ,  可変 ,  サイズ ,  ビンパッキング