fa Mathematical Modeling and Applications of OR Mathematical Modeling and Applications of OR پژوهشی Original <span style="font-size:11pt"><span style="line-height:normal"><span style="text-autospace:none"><span style="font-family:&quot;Times New Roman&quot;,serif"><i><span style="font-size:10.0pt"><span style="letter-spacing:-.25pt">This paper is concerned with presenting an exact algorithm for the Undirected Profitable Location Rural Postman Problem. This problem combines the profitable rural postman and facility location problems and also has some interesting real-life applications. Fixed costs are associated with end points of each profitable edge and the objective is to choose a subset of profitable edges such that the difference between the profit collected and the cost of opening facilities and traveling cost is maximized. A dominance relation is used to present an integer programming formulation for the problem and a branch and cut algorithm is developed for solving the problem and extensive numerical results on real-world benchmark instances are given to evaluate the quality of presented algorithms.</span></span></i></span></span></span></span><br> &nbsp; Rural Postman Problem, Branch and cut, Location Problem, Arc Routing Problem with Profits, Undirected Graph. 173 183 http://iors.ir/journal/browse.php?a_code=A-10-1422-40&slc_lang=fa&sid=1 Mostafa Khorramzadeh Mostafa Khorramzadeh m.khorrami@sutech.ac.ir 1111111111 1111111111 Yes Shiraz University of Technology Shiraz University of Technology Roghayeh Javvi Roghayeh Javvi m.khorrami@sutech.ac.ir 1111111111 1111111111 No Shiraz University of Technology Shiraz University of Technology