POPSTAR

POPSTAR is a tool developed by Mauricio Resende and Renato Werneck at AT&T Labs Research for solving instances of the p-median and uncapacitated facility location problems. It implements the algorithms described in the following papers:

M. G. C. Resende and R. F. Werneck, A hybrid heuristic for the p-median problem, Technical Report TD-5NWRCR, AT&T Labs Research, 2003. Published in Journal of Heuristics, vol. 10, pp. 59-88, 2004.
M. G. C. Resende and R. F. Werneck, A fast swap-based local search procedure for location problems, Technical Report TD-5R3KBH, AT&T Labs Research, 2003. To appear in Annals of Operations Research.
M. G. C. Resende and R. F. Werneck, A hybrid multistart heuristic for the uncapacitated facility location problem, Technical Report TD-5RELRR, AT&T Labs Research, 2003. Published in European Journal of Operational Research, vol. 174, pp. 54-68, 2006.

Please see the articles for details on the algorithms.

The software can be used freely for research purposes but may require a license for commercial use.

Please send any questions, comments, suggestions, complaints, etc. about this document or the program itself to the authors at rwerneck@cs.princeton.edu or mgcr@research.att.com.