Online combinatorial optimization with multiple projections and its application to scheduling problem

研究成果: Contribution to journalArticle

1 引用 (Scopus)

抜粋

We consider combinatorial online prediction problems and propose a new construction method of efficient algorithms for the problems. One of the previous approaches to the problem is to apply online prediction method, in which two external procedures the projection and the metarounding are assumed to be implemented. In this work, we generalize the projection to multiple projections. As an application of our framework, we show an algorithm for an online job scheduling problem with a single machine with precedence constraints.

元の言語英語
ページ(範囲)1334-1343
ページ数10
ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E101A
発行部数9
DOI
出版物ステータス出版済み - 9 2018

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

フィンガープリント Online combinatorial optimization with multiple projections and its application to scheduling problem' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用