WEKO3
-
RootNode
アイテム
Bounds for the Multislope Ski-Rental Problem
http://hdl.handle.net/10091/0002001213
http://hdl.handle.net/10091/0002001213d26299f8-2c6b-4e90-be6e-65f8d2ace600
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
16K00033_4.pdf
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-10-24 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | Bounds for the Multislope Ski-Rental Problem | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | eng | |||||||||||||
| DOI | ||||||||||||||
| 関連タイプ | isIdenticalTo | |||||||||||||
| 関連識別子 | https://doi.org/10.1587/transinf.2019FCP0001 | |||||||||||||
| 関連名称 | 10.1587/transinf.2019FCP0001 | |||||||||||||
| キーワード | ||||||||||||||
| 主題 | online algorithm, competitive analysis, online optimization, ski-rental problems | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| タイプ | journal article | |||||||||||||
| 著者 |
Fujiwara, Hiroshi
× Fujiwara, Hiroshi
× Shibusawa, Kei
× Yamamoto, Kouki
× Yamamoto, Hiroaki
|
|||||||||||||
| 信州大学研究者総覧へのリンク | ||||||||||||||
| 氏名 | 藤原, 洋志 | |||||||||||||
| URL | https://soar-rd.shinshu-u.ac.jp/profile/ja.OmSVOFnU.html | |||||||||||||
| 信州大学研究者総覧へのリンク | ||||||||||||||
| 氏名 | 山本, 博章 | |||||||||||||
| URL | https://soar-rd.shinshu-u.ac.jp/profile/ja.ONfpOCSh.html | |||||||||||||
| 引用 | ||||||||||||||
| 内容記述 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E103D(3) : 481-488(2020) | |||||||||||||
| 書誌情報 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 巻 E103D, 号 3, p. 481-488, 発行日 2020-03-01 |
|||||||||||||
| 抄録 | ||||||||||||||
| 内容記述 | The multislope ski-rental problem is an online optimization problem that generalizes the classical ski-rental problem. The player is offered not only a buy and a rent options but also other options that charge both initial and per-time fees. The competitive ratio of the classical ski-rental problem is known to be 2. In contrast, the best known so far on the competitive ratio of the multislope ski-rental problem is an upper bound of 4 and a lower bound of 3.62. In this paper we consider a parametric version of the multislope ski-rental problem, regarding the number of options as a parameter. We prove an upper bound for the parametric problem which is strictly less than 4. Moreover, we give a simple recurrence relation that yields an equation having a lower bound value as its root. | |||||||||||||
| 資源タイプ（コンテンツの種類） | ||||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | EISSN | |||||||||||||
| 収録物識別子 | 1745-1361 | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA10826272 | |||||||||||||
| 権利 | ||||||||||||||
| 権利情報 | © 2020 The Institute of Electronics, Information and Communication Engineers | |||||||||||||
| 出版タイプ | ||||||||||||||
| 出版タイプ | VoR | |||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||
Share
Cite as
Fujiwara, Hiroshi, Shibusawa, Kei, Yamamoto, Kouki, Yamamoto, Hiroaki, 2020, Bounds for the Multislope Ski-Rental Problem: 481–488 p.
Loading...
