文献

J-GLOBAL ID：201802244950042948   整理番号：18A1724203

機械スケジューリングのパラメータ化複雑性:15の未解決問題【JST・京大機械翻訳】

Parameterized complexity of machine scheduling: 15 open problems

著者 (4件)： Mnich Matthias (Universitaet Bonn, Bonn, Germany) ,  Mnich Matthias (Maastricht University, Maastricht, The Netherlands) ,  van Bevern Rene (Department of Mechanics and Mathematics, Novosibirsk State University, Novosibirsk, Russian Federation) ,  van Bevern Rene (Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russian Federation)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 100  ページ： 254-261  発行年： 2018年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 文献レビュー  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 機械スケジューリング問題はアルゴリズムと複雑性研究の長時間キー領域である。機械スケジューリング問題への新しいアプローチは,固定パラメータアルゴリズムである。この研究方向を刺激するために,この分野における15の未解決の問題を提案した。この分野では,スケジューリングとパラメータ化された複雑性理論の両方において,新しいアプローチと技術の発見に導くことを期待する。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *パラメタリゼーション ,  *スケジューリング
準シソーラス用語： *未解決問題 ,  *複雑性 , 【Automatic Indexing@JST】

著者キーワード (7件)： 並列機械 ,  ショップスケジューリング ,  メイクスパン ,  全完了時間 ,  総遅延 ,  スループット ,  遅延ジョブの数

分類 (2件)： 工程管理  (KB03030P) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： スケジューリング ,  パラメータ化 ,  複雑性 ,  未解決問題