文献

J-GLOBAL ID：200902050139040545   整理番号：90A0751820

1機械の総遅れを最小とする問題はNPハードである

Minimizing total tardiness on one machine is NP-hard.

著者 (2件)： DU J (Univ. Texas at Dallas) ,  LEUNG J Y-T (Univ. Texas at Dallas)
資料名： Mathematics of Operations Research  (Mathematics of Operations Research)
巻： 15  号： 3  ページ： 483-495  発行年： 1990年08月 
JST資料番号： H0715A  ISSN： 0364-765X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 1台の機械における独立な仕事の数をNとし,仕事の集合{J<s...

シソーラス用語： スケジューリング ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=90A0751820&from=J-GLOBAL&jstjournalNo=H0715A") }}

分類 (2件)： ネットワーク法  (KA03040X) ,  計算理論  (JB02000A)

タイトルに関連する用語 (2件)： 総遅れ ,  Np