Exact Solutions to Task Allocation Problems
Management Science
A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem
Operations Research
A Superior Representation Method for Piecewise Linear Functions
INFORMS Journal on Computing
Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
Mathematical Programming: Series A and B
Approximating separable nonlinear functions via mixed zero-one programs
Operations Research Letters
Hi-index | 0.00 |
This paper studies the classical task assignment problem TAP in which M unbreakable tasks are assigned to N agents with the objective to minimize the communication and process costs subject to each agent's capacity constraint. Because a large-size TAP involves many binary variables, most, if not all, traditional methods experience the difficulty in solving the problem within a reasonable time period. Recent works present a logarithmic approach to reduce the number of binary variables in problems with mixed-integer variables. This study proposes a new logarithmic method that significantly reduces the numbers of binary variables and inequality constraints in solving task assignment problems. Our numerical experiments demonstrate that the proposed method is superior to other known methods of this kind for solving large-size TAPs.