IMPROVED OPTIMAL-ALGORITHMS FOR SCHEDULING UNIT-LENGTH INDEPENDENT TASKS ON UNIFORM MACHINES

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



IMPROVED OPTIMAL-ALGORITHMS FOR SCHEDULING UNIT-LENGTH INDEPENDENT TASKS ON UNIFORM MACHINES (EN)

TZAFESTAS, S (EN)
TRIANTAFYLLAKIS, A (EN)

N/A (EN)

Five scheduling problems are considered, concerning unit-length independent tasks and uniform machines. New improved optimal algorithms are presented that can solve these problems in at most O(n log n) time, where n is the number of tasks. The existing algorithms solve most of these problems in O(n3) time. Proofs of optimality of the present algorithms are included, and simple representative examples are provided that illustrate the type of results obtained. (EN)

journalArticle

RESOURCE CONSTRAINTS (EN)
PROCESSORS (EN)
Optimal Algorithm (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE (EN)

1994


TAYLOR & FRANCIS LTD (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.