The Library
Price of fairness in two-agent single-machine scheduling problems
Tools
Agnetis, Alessandro, Chen, Bo, Nicosia, Gaia and Pacifici, Andrea (2019) Price of fairness in two-agent single-machine scheduling problems. European Journal of Operational Research, 276 (1). pp. 79-87. doi:10.1016/j.ejor.2018.12.048 ISSN 0377-2217.
|
PDF
WRAP-price-fairness-two-agent-single-machine-scheduling-problems-Chen-2018.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (1058Kb) | Preview |
Official URL: https://doi.org/10.1016/j.ejor.2018.12.048
Abstract
We investigate the concept of price of fairness in resource allocation and apply it to two-agent single-machine scheduling problems, in which two agents, each having a set of jobs, compete for use of a single machine to execute their jobs. We consider the situation where one agent aims at minimizing the total of the completion times of his jobs, while the other seeks to minimize the maximum tardiness with respect to a common due date for her jobs. We first explore and propose a definition of utility, then we study both max-min and proportionally fair solutions, providing a tight bound on the price of fairness for each notion of fairness. We extend our study further to the problem in which both agents wish to minimize the total of the completion times of their own jobs.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics T Technology > TS Manufactures |
||||||||
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||||||
Library of Congress Subject Headings (LCSH): | Cooperative games (Mathematics), Production control | ||||||||
Journal or Publication Title: | European Journal of Operational Research | ||||||||
Publisher: | Elsevier Science BV | ||||||||
ISSN: | 0377-2217 | ||||||||
Official Date: | 1 July 2019 | ||||||||
Dates: |
|
||||||||
Volume: | 276 | ||||||||
Number: | 1 | ||||||||
Page Range: | pp. 79-87 | ||||||||
DOI: | 10.1016/j.ejor.2018.12.048 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 2 January 2019 | ||||||||
Date of first compliant Open Access: | 16 January 2021 | ||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year