Pertanyaan yang diberi tag «scheduling»

Aku memperbaiki bahasa reguler LLL pada alfabet ΣΣ\Sigma , dan saya menganggap masalah berikut yang saya sebut penjadwalan surat untuk LLL . Informal, input memberi saya nnn huruf dan interval untuk setiap huruf (yaitu, posisi minimal dan maksimal), dan tujuan saya adalah menempatkan setiap huruf dalam intervalnya sehingga tidak ada …

23 cc.complexity-theory  np-hardness  automata-theory  regular-language  scheduling 

Pada tahun 1999, Petra Schuurman dan Gerhard J. Woeginger menerbitkan makalah "Algoritma perkiraan waktu polinomial untuk penjadwalan mesin: Sepuluh masalah terbuka" . Sejak itu, sejauh yang saya ketahui, ulasan yang menyangkut daftar masalah yang sama belum muncul. Dengan demikian akan sangat bagus dan bermanfaat jika kita masing-masing dapat membuat ringkasan …

22 ds.algorithms  approximation-algorithms  open-problem  approximation-hardness  scheduling 

Kami diberi tumpukan yang menampung "item" dengan warna berbeda dan sebuah mesin yang dapat memproses banyak item dengan warna yang sama sekaligus. Pada setiap langkah, kita dapat menghapus satu item dari bagian atas setiap tumpukan dan memasukkannya ke dalam mesin kami (sehingga secara efektif mesin dapat memproses paling banyak item …

8 ds.algorithms  reference-request  scheduling