Name
Title | ||
|---|---|---|
A Logarithmic Method for Reducing Binary Variables and Inequality Constraints in Solving Task Assignment Problems |
Abstract | ||
|---|---|---|
<P>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.</P> |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1287/ijoc.1120.0527 | INFORMS Journal on Computing |
Keywords | Field | DocType |
binary variable,large-size taps,task assignment problems,m unbreakable task,logarithmic method,task assignment problem,inequality constraints,large-size tap,logarithmic approach,mixed-integer programming problem,classical task assignment problem,binary variables,known method,new logarithmic method | Mathematical optimization,Generalized assignment problem,Inequality,Assignment problem,Logarithm,Mathematics,Binary number | Journal |
Volume | Issue | ISSN |
25 | 4 | 1091-9856 |
Citations | PageRank | References |
8 | 0.47 | 11 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Han-Lin Li | 1 | 366 | 35.33 |
| Yao-Huei Huang | 2 | 22 | 4.21 |
| Shu-Cherng Fang | 3 | 1153 | 95.41 |