WEKO3
-
RootNode
アイテム
Competitive Analysis for the Flat-Rate Problem
http://hdl.handle.net/10091/00020325
http://hdl.handle.net/10091/00020325053a433a-e78e-41c5-b270-f2b3b70913d3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
E99.D_2015FCP0005.pdf (502.4 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-03-09 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Competitive Analysis for the Flat-Rate Problem | |||||||||||
| 言語 | ||||||||||||
| 言語 | eng | |||||||||||
| DOI | ||||||||||||
| 関連識別子 | https://doi.org/10.1587/transinf.2015FCP0005 | |||||||||||
| 関連名称 | 10.1587/transinf.2015FCP0005 | |||||||||||
| キーワード | ||||||||||||
| 主題 | online algorithm, competitive analysis, online optimization, ski-rental problems | |||||||||||
| 資源タイプ | ||||||||||||
| 資源 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
| タイプ | journal article | |||||||||||
| 著者 |
Fujiwara, Hiroshi
× Fujiwara, Hiroshi
× Matsuda, Atsushi
× Fujito, Toshihiro
|
|||||||||||
| 信州大学研究者総覧へのリンク | ||||||||||||
| 氏名 | Fujiwara, Hiroshi | |||||||||||
| URL | http://soar-rd.shinshu-u.ac.jp/profile/ja.OmSVOFnU.html | |||||||||||
| 出版者 | ||||||||||||
| 出版者 | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | |||||||||||
| 引用 | ||||||||||||
| 内容記述 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. E99D(3): 559-566 (2016) | |||||||||||
| 書誌情報 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 巻 E99D, 号 3, p. 559-566, 発行日 2016 |
|||||||||||
| 抄録 | ||||||||||||
| 内容記述 | We consider a problem of the choice of price plans offered by a telecommunications company: a "pay-as-you-go" plan and a "flat-rate" plan. This problem is formulated as an online optimization problem extending the ski-rental problem, and analyzed using the competitive ratio. We give a lemma for easily calculating the competitive ratio. Based on the lemma, we derive a family of optimal strategies for a realistic class of instances. | |||||||||||
| 資源タイプ（コンテンツの種類） | ||||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 0916-8532 | |||||||||||
| 権利 | ||||||||||||
| 権利情報 | copyright©2016 IEICE | |||||||||||
| 出版タイプ | ||||||||||||
| 出版タイプ | VoR | |||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||
| WoS | ||||||||||||
| URL | http://gateway.isiknowledge.com/gateway/Gateway.cgi?&GWVersion=2&SrcAuth=ShinshuUniv&SrcApp=ShinshuUniv&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000375973400002 | |||||||||||
