Journal of Electronic Systems Tarik Mountassir, Bouchaib Nassereddine, Abdelkrim Haqi, Samir Bennani 2 3 2012 http://www.dline.info/jes/fulltext/v2n3/2.pdf Wireless mesh networks have seen a real progress because of their implementation at a low cost. Thus, the planning of such networks presents many challenges for network operators. Our aim in this paper is to provide a new solution for relays placement problem using a multi-objective optimization approach.