We prove that ourclustering problem

We prove that our
clustering problem is NP-Hard and describe a heuristic to tackle it.
Our approach has been applied to fixed-task or fixed-job priority
based scheduling policies as Deadline Monotonic (DM) or Earliest
Deadline First (EDF).

ผลลัพธ์ (ไทย) 1:

เราพิสูจน์ที่เราคลัสเตอร์ปัญหา NP ยาก และอธิบาย heuristic เล่นงานมันวิธีการของเราได้ถูกใช้ งานถาวร หรือ งานระดับความสำคัญใช้นโยบายการจัดกำหนดการเวลา Monotonic (DM) หรือ Earliestอุบลฯ ครั้งแรก (EDF)

ผลลัพธ์ (ไทย) 2:

เราพิสูจน์ให้เห็นว่าเรา
มีปัญหาการจัดกลุ่มเป็น NP-ยากและอธิบายการแก้ปัญหาที่จะแก้ไขปัญหาได้
วิธีการของเราได้ถูกนำไปใช้งานคงที่หรือคงที่งานที่สำคัญ
ตามนโยบายการจัดตารางเวลาเป็นวันสุดท้ายของโมโนโทนิค (DM) หรือเร็ว
หมดเขตแรก (EDF)

ผลลัพธ์ (ไทย) 3:

เราว่าของเราเป็นปัญหาหนัก และกลุ่ม NP อธิบายการแก้ปัญหาเล่นงานมัน .
วิธีการของเราได้ถูกนำมาใช้เพื่อแก้ไขงาน หรือจัดลำดับงานตามตารางที่กำหนดนโยบายแก้ไข
อย่างเดียว ( DM ) หรือเร็ว
เส้นตายครั้งแรก ( EDF )