Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142120 | Operations Research Letters | 2015 | 4 Pages |
Abstract
We study a sequential version of the KP-model: Each of n agents has a job to be processed on any of m machines. Agents sequentially select a machine for processing their jobs. The goal of each agent is to minimize the completion time of his machine. We study the sequential price of anarchy for m identical machines under arbitrary and LPT orders, and suggest insights into the case of two unrelated machines.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Refael Hassin, Uri Yovel,