La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem Optimisation combinatoire en ligne avec projections multiples et son application au problème de planification

Takahiro FUJITA, Kohei HATANO, Shuji KIJIMA, Eiji TAKIMOTO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Nous considérons des problèmes de prédiction combinatoire en ligne et proposons une nouvelle méthode de construction d'algorithmes efficaces pour ces problèmes. L’une des approches précédentes du problème consiste à appliquer une méthode de prédiction en ligne, dans laquelle deux procédures externes, la projection et le métatournage, sont supposées être mises en œuvre. Dans ce travail, nous généralisons la projection à des projections multiples. En tant qu'application de notre cadre, nous montrons un algorithme pour un problème de planification de tâches en ligne avec une seule machine avec des contraintes de préséance.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.9 pp.1334-1343
Date de publication
2018/09/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E101.A.1334
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories

Auteurs

Takahiro FUJITA
  Kyushu University
Kohei HATANO
  Kyushu University,RIKEN AIP
Shuji KIJIMA
  Kyushu University,JST PRESTO
Eiji TAKIMOTO
  Kyushu University

Mots-clés

Table des matières