An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates
Φόρτωση...
Ημερομηνία
Συγγραφείς
Karakostas, G.
Kolliopoulos, S. G.
Wang, J.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Acm Transactions on Algorithms
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Given a sequencing of jobs on a single machine, each one with a weight, processing time, and a due date, the tardiness of a job is the time needed for its completion beyond its due date. We present an FPTAS for the basic scheduling problem of minimizing the total weighted tardiness when the number of distinct due dates is fixed. Previously, an FPTAS was known only for the case where all jobs have a common due date.
Περιγραφή
Λέξεις-κλειδιά
scheduling, approximation algorithms, tardiness, fptas, single-machine, approximation scheme, algorithms
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000309426300008
http://delivery.acm.org/10.1145/2350000/2344430/a40-karakostas.pdf?ip=195.251.197.109&id=2344430&acc=ACTIVE%20SERVICE&key=C2716FEBFA981EF1E9B06A0954DB6E6FB2E80188D446F61C&CFID=286340637&CFTOKEN=12197681&__acm__=1390819494_356533509544fd50c80ecd77b3494fe5
http://delivery.acm.org/10.1145/2350000/2344430/a40-karakostas.pdf?ip=195.251.197.109&id=2344430&acc=ACTIVE%20SERVICE&key=C2716FEBFA981EF1E9B06A0954DB6E6FB2E80188D446F61C&CFID=286340637&CFTOKEN=12197681&__acm__=1390819494_356533509544fd50c80ecd77b3494fe5
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών