文献

J-GLOBAL ID：201702228399534507   整理番号：17A1546977

未知容量のオンラインナップサックスマートフォンにおけるエネルギー消費を最適化する方法【Powered by NICT】

Online knapsack of unknown capacity How to optimize energy consumption in smartphones

著者 (2件)： Navarra Alfredo (Dipartimento di Matematica e Informatica, Universita degli Studi di Perugia, Via Vanvitelli 1, I-06123 Perugia, Italy) ,  Pinotti Cristina M. (Dipartimento di Matematica e Informatica, Universita degli Studi di Perugia, Via Vanvitelli 1, I-06123 Perugia, Italy)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 697  ページ： 98-109  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 提供された事例に失われた情報のみは,ナップザックの容量Bである標準オンラインナップサック問題の新しい変種を提案した。はこの問題に対する参照未知容量(KUC)問題のオンラインナップサック。アルゴリズムはKUC問題はその容量までナップサックを明らかにしたオンライン充填のための戦略を提供しなければならない解決。ナップサック容量が明らかになると,他の項目を挿入することはできず,ナップサックに適合しない場合も最終挿入は廃棄されている。基本ナップサック問題の新バージョンへの関心は別として,この新しい変異体を定義するようにすることの動機づけはスマートフォン通信におけるエネルギー消費制約に由来している。を種々の事例について問題に対する下界および上界を提供した。一般に,12-競合比を許容する最適アルゴリズムを設計した。全項目がサイズの利益の均一な比を許容する場合,このアルゴリズムは4986=を提供した。569は1Φ=の結合を持ついくつかのギャップを残すことを競合比。618...,ゴールデン数の逆数。を試験し,最適な,種々の発見的方法と比較して競合比保証アルゴリズムのための実験的解析を行った。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 発見的方法 ,  動機づけ ,  ナップサック問題 ,  *スマートフォン ,  *エネルギー消費 ,  通信 ,  *最適化 ,  アルゴリズム
準シソーラス用語： オンラインアルゴリズム ,  最適アルゴリズム ,  競合比 ,  上界 ,  下界 ,  *オンライン , 【Automatic Indexing@JST】

著者キーワード (5件)： ナップサック ,  オンラインアルゴリズム ,  競合比 ,  エネルギー最適化 ,  スマートフォン

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (2件)： エネルギー消費 ,  最適化