Article ID Journal Published Year Pages File Type
1142120 Operations Research Letters 2015 4 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,