LCS Technical Memos (1974 - 2003): Recent submissions
Now showing items 160-162 of 486
-
On the Massively Parallel Solution of The Assignment Problem
(1990-12)In this paper we discuss the design, implementation and effectiveness of massively parallel algorithms for the solution of large-scale assignment problems. In particular, we study the auction algorithm of Bertsekas, an ... -
On-line Scheduling of Parallel Machines
(1990-11)We study the problem of scheduling jobs on parallel machines in an on-line fashion, where the processing requirement of a job is not known until the job is completed. Despite this lack of knowledge of the future, we wish ...
