AU - Eskandari Arjomand, Nazanin AU - Baroughi, Fahimeh AU - Seyyedi Gomi, Soudabeh AU - Alizadeh, Behrooz TI - The robust vertex centdian location problem with interval vertex weights on general graphs PT - JOURNAL ARTICLE TA - khu-mmr JN - khu-mmr VO - 8 VI - 3 IP - 3 4099 - http://mmr.khu.ac.ir/article-1-3100-en.html 4100 - http://mmr.khu.ac.ir/article-1-3100-en.pdf SO - khu-mmr 3 ABĀ  - In this paper, the robust vertex centdian location problem with uncertain vertex weights on general graphs is studied. The used criterion to solve the problem is the min-max regret criterion. This problem is investigated with objective function contains $lambda$ and a polynomial time algorithm for the problem is presented. It is shown that the vertex centdian problem on general graphs is solved in cubic time. CP - IRAN IN - Dr. Fahimeh Baroughi , Department of Mathematics, Faculty of Basic Sciences, Sahand University of Technology , Sahand New town ,Tabriz. LG - eng PB - khu-mmr PG - 15 PT - Research Paper YR - 2022