@inproceedings{b61890147fce48bd8f7c13c23b9a7f99,
title = "Distributed Algorithm for Solving the Bottleneck Assignment Problem",
abstract = "Assignment problems are found in multiagent systems, where there is a need to allocate multiple tasks to agents. The bottleneck assignment problem (BAP) is an assignment problem where the objective is to minimise the worst individual cost in the assignment. Distributed algorithms for assignments with other objectives have been proposed, yet to date no distributed algorithm for the BAP exists. This paper addresses this gap; we develop a novel distributed algorithm that solves the BAP optimally. The algorithm does not require a centralised decision-maker having access to all information from each agent, which is an advantage over existing algorithms for solving the BAP. We use numerical simulations to compare the optimality of the proposed algorithm against a greedy assignment-finding algorithm.",
author = "Mitchell Khoo and Wood, \{Tony A.\} and Chris Manzie and Iman Shames",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 58th IEEE Conference on Decision and Control, CDC 2019 ; Conference date: 11-12-2019 Through 13-12-2019",
year = "2019",
month = dec,
doi = "10.1109/CDC40024.2019.9028897",
language = "English",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1850--1855",
booktitle = "2019 IEEE 58th Conference on Decision and Control, CDC 2019",
address = "United States",
}