|
A branch and cut algorithm for the Undirected Profitable Location Rural Postman Problem
|
Mostafa Khorramzadeh    ، Roghayeh Javvi |
| Shiraz University of Technology ، m.khorrami@sutech.ac.ir |
|
|
چکیده: (3088 مشاهده) |
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.
|
|
| |
|
|
متن کامل [PDF 616 kb]
(5595 دریافت)
|
نوع مطالعه: پژوهشی |
موضوع مقاله:
Mathematical Modeling and Applications of OR
دریافت: 1401/1/17 | پذیرش: 1400/3/22 | انتشار: 1400/3/22
|
|
|
|
|
|
|
| ارسال پیام به نویسنده مسئول |
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
