Fair task allocation in transportation

详细信息    查看全文

• 作者：Qing Chuan Ye^a ; ^{ye@ese.eur.nl} ; Yingqian Zhang^b ; ^{yqzhang@tue.nl} ; Rommert Dekker^a ; ^{rdekker@ese.eur.nl}
• 关键词：Task allocation ; Fairness ; Cost minimization ; Algorithm design
• 刊名：Omega
• 出版年：2017
• 出版时间：April 2017
• 年：2017
• 卷：68
• 期：Complete
• 页码：1-16
• 全文大小：688 K
• 卷排序：68

文摘

We study a max-min fair minimum cost task allocation problem in transportation. We propose polynomial-time algorithms to solve the problem to optimality. We conduct experiments to investigate the trade-off between cost and fairness. Experimental results show in many cases considering fairness is beneficial.