This work introduces a modified MAX MIN Ant System (MMAS) designed to solve the Capacitated p-Medians Problem (CPMP). It presents the most relevant steps towards the implementation of an MMAS to solve the CPMP, including some improvements on the original MMAS algorithm, such as the use of a density model in the information heuristics and a local search adapted from the uncapacitated p-medians problem. Extensions of a recently proposed updating rule for the pheromone level, aiming at improving the MMAS ability to deal with large-scale instances, are also presented and discussed. Some simulations are performed using instances available from the literature, and well-known heuristics are employed for benchmarking.292163171Osman, I.H., Christofides, N., Capacitated clustering problems by hybrid simulated annealing and tabu search (1994) Int. Trans. Opl. Res., 1 (3), pp. 317-336. , Pergamon Press, England, 1994Garey, M.R., Johnson, D.S., (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, , San Francisco: FreemanDorigo, M., (1992) Optimization, Learning and Natural Algorithms, , Ph.D.Thesis, Politecnico di Milano. Italy, in ItalianDorigo, M., Di Caro, G., The ant colony optimization meta-heuristic (1999) New Ideas in Optimization, pp. 11-32. , D. Corne, M. Dorigo and F. Glover (Eds.) McGraw Hill, London, UK, Chapter 2De França, F.O., Von Zuben, F.J., De Castro, L.N., Definition of capacited p-Medians by a modified max min ant system with local search (2004) Lecture Notes in Computer Science, 3316, pp. 1094-1100. , ICONIP - 2004 11th International Conference on Neural Information Processing - SPECIAL SESSION ON ANT COLONY AND MULTI-AGENT SYSTEMS, 2004, CalcuttaDorigo, M., Stützle, T., The ant colony optimization metaheuristic: Algorithms, applications, and advances (2003) Handbook of Metaheuristics, pp. 251-286. , F. Glover and G. A. Ko chenberger, Kluwer Academic Press, Chapter 9De Castro, L.N., Von Zuben, F.J., (2004) Recent Developments in Biologically Inspired Computing, , Idea Group IncStützle, T., Hoos, H.H., The MAX-MIN ant system and local search for the traveling salesman problem (1997) Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC'97), pp. 309-314. , T. Bäck, Z. Michalewicz, and X. Yao, editors, IEEE Press, Piscataway, NJ, USAStützle, T., Dorigo, M., ACO algorithms for the quadratic assignment problem (1999) New Ideas in Optimization, pp. 33-50. , D. Corne, M. Dorigo, and F. Glover, editors. McGraw-HillAhmadi, S., Osman, I.H., Density based problem space search for the capacitated clustering problem (2004) Annals for Operational Research, , in pressResende, G.C.M., Werneck, F.R., On the implementation of a swap-based local search procedure for the p-median problem (2003) Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments (ALENEX'03), pp. 119-127. , Richard E. Ladner (Ed.), SIAM, PhiladelphiaTeitz, M.B., Bart, P., Heuristic methods for estimating the generalized vertex median of a weighted graph (1968) Operation Research, 16 (5), pp. 955-961Blum, C., Roli, A., Hcaco, D.M., The hyper-cube framework for Ant Colony Optimization (2001) Proceedings of MIC'2001 - Metaheuristics International Conference, 2, pp. 399-403. , Porto, PortugalBlum, C., Dorigo, M., The hyper-cube framework for ant colony optimization (2004) IEEE Transactions on Systems, Man and Cybernetics, Part B, 34 (2), pp. 1161-1172Lorena, L.A.N., Senne, E.L.F., Local search heuristics for capacitated P-median problems (2003) Networks and Spatial Economics, 3, pp. 407-419