Combining data reduction, MIP solver and iterated local search for generalized assignment

Haddadi, Salim; Gattal, E.

doi:10.1080/17509653.2021.1970039

Cited by 2 publications

(1 citation statement)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We can also view the above problem as a special kind of assignment problem [8,9], where n people will be assigned to ∑ m j=1 c j time slots. We can use Hungarian algorithm [10] to solve Problem (I).…”

Section: The Basic Problem and The Solving Methodsmentioning

confidence: 99%

Fair Assignment for Reserved Nucleic Acid Testing

et al. 2022

View full text Add to dashboard Cite

Corona Virus Disease 2019 (COVID-19) is now treating the health of millions of people worldwide. The Chinese government now applies nucleic acid testing as a tool to detect patients from healthy people to control the spread of COVID-19. However, people may come to the nucleic acid testing stations simultaneously, leading to long queues and wasting time. In this paper, we proposed the reserved nucleic acid testing method, which could be easily implemented via Web applications associated with nucleic acid testing. Its key idea is to assign people to different pre-scheduled time slots so that the number of people arriving at a certain time slot can be controlled under the capacity, and thus congestion can be relieved. The key question is how to assign people in a fair manner. We propose a concise model to formalize and analyze the minimum total envy and pairwise fairness assignment problem for a variety of reservation-based applications, including nuclear acid testing. Its objective is to maximize the sum of each person’s utility under the capacity constraints of time slots. The decision variables are the time slot assignment of each person. We show that the envy-freeness solution is usually unavailable. However, we can minimize the total envy through appropriate arrangements and realize pairwise fairness with equal-chance shuffling.

show abstract

Section: The Basic Problem and The Solving Methodsmentioning

confidence: 99%