文献

J-GLOBAL ID：201802260239964692   整理番号：18A1846574

多重射影によるオンライン組合せ最適化とスケジューリング問題への応用

Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem

著者 (6件)： FUJITA Takahiro (Department of Informatics, Kyushu University) ,  HATANO Kohei (Faculty of Arts and Science, Kyushu University) ,  HATANO Kohei (RIKEN AIP) ,  KIJIMA Shuji (Department of Informatics, Kyushu University) ,  KIJIMA Shuji (JST PRESTO) ,  TAKIMOTO Eiji (Department of Informatics, Kyushu University)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E101.A  号： 9  ページ： 1334-1343(J-STAGE)  発行年： 2018年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 筆者らは組合せオンライン予測問題を考察し,その問題に対する効率的アルゴリズムの新しい構築法を提案した。その問題に対する以前のアプローチの一つは,オンライン予測法を適用することであり,そこでは,2つの外部手順である射影とメタ丸めを実装すると仮定された。本研究で筆者らは,その射影を多重射影に一般化した。筆者らのフレームワークの応用として,筆者らは優先順位制約を持つ単一マシンによるオンラインジョブスケジューリング問題に対するアルゴリズムを示した。(翻訳著者抄録)

シソーラス用語： 多重化 ,  射影 ,  *回線接続 ,  *最適化 ,  *スケジューリング ,  予測 ,  必要条件 ,  アルゴリズム
準シソーラス用語： *オンライン ,  ジョブスケジューリング ,  *組合せ最適化 ,  多重 ,  優先順位制約

著者キーワード (4件)： オンライン学習 ,  スケジューリング ,  順列 ,  組合せ最適化

分類 (1件)： 数値計算  (JE02000J)

引用文献 (43件)：

• [1] T. Fujita, K. Hatano, S. Kijima, and E. Takimoto, “Online linear optimization for job scheduling under precedence concstraints,” Proc. 26th International Conference on Algorithmic Learning Theory (ALT 2015), LNCS, vol.6331, pp.345-359, 2015.
• [2] M.K. Warmuth and D. Kuzmin, “Randomized online PCA algorithms with regret bounds that are logarithmic in the dimension,” J. Machine Learning Research, vol.9, pp.2287-2320, 2008.
• [3] D.P. Helmbold and M.K. Warmuth, “Learning permutations with exponential weights,” J. Machine Learning Research, vol.10, pp.1705-1736, 2009. 10.1007/978-3-540-72927-3_34
• [4] S. Yasutake, K. Hatano, S. Kijima, E. Takimoto, and M. Takeda, “Online linear optimization over permutations,” Proc. 22nd International Symposium on Algorithms and Computation (ISAAC 2011), LNCS, vol.7074, pp.534-543, 2011. 10.1007/978-3-642-25591-5_55
• [5] W.M. Koolen, M.K. Warmuth, and J. Kivinen, “Hedging structured concepts,” Proc. 23rd Conference on Learning Theory (COLT 2010), pp.93-105, 2010.

タイトルに関連する用語 (6件)： 多重 ,  射影 ,  オンライン ,  組合せ最適化 ,  スケジューリング ,  応用