A distributed auction algorithm for the assignment problem

@article{Zavlanos2008ADA,
  title={A distributed auction algorithm for the assignment problem},
  author={Michael M. Zavlanos and Leonid Spesivtsev and George J. Pappas},
  journal={2008 47th IEEE Conference on Decision and Control},
  year={2008},
  pages={1212-1217}
}
The assignment problem constitutes one of the fundamental problems in the context of linear programming. Besides its theoretical significance, its frequent appearance in the areas of distributed control and facility allocation, where the problems¿ size and the cost for global computation and information can be highly prohibitive, gives rise to the need for local solutions that dynamically assign distinct agents to distinct tasks, while maximizing the total assignment benefit. In this paper, we… CONTINUE READING
Highly Cited
This paper has 196 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 89 extracted citations

196 Citations

0102030'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 196 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 24 references