• 検索結果がありません。

スキーレンタル問題とオンライン最適化

N/A
N/A
Protected

Academic year: 2021

シェア "スキーレンタル問題とオンライン最適化"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)

アブストラクト: オンライン最適化問題とは、 将来の入力情報無しで現在の「出来るだけ良い解」 を求める問題である。 スキーレンタル問題は、 オンライン最適化問題の最も 単純な例であるが、実はその派生問題には実世界への幅広い応用がある。本講 演では、オンライン最適化の基本的な考え方を解説するとともに、スキーレン タル問題の派生問題についての最新結果を紹介する。

参照

関連したドキュメント

当該不開示について株主の救済手段は差止請求のみにより、効力発生後は無 効の訴えを提起できないとするのは問題があるのではないか

参考文献 Niv Buchbinder and Joseph (Seffi) Naor: The Design of Com- petitive Online Algorithms via a Primal-Dual Approach. Foundations and Trends® in Theoretical Computer

理由:ボイラー MCR範囲内の 定格出力超過出 力は技術評価に て問題なしと確 認 済 み で あ る が、複数の火力

優越的地位の濫用は︑契約の不完備性に関する問題であり︑契約の不完備性が情報の不完全性によると考えれば︑

けることには問題はないであろう︒