[Home ] [Archive]   [ فارسی ]  
:: Search Submit Contact ::
:: Volume 8, Issue 3 (Vol. 8,No. 3, 2022) ::
2022, 8(3): 15-26 Back to browse issues page
The robust vertex centdian location problem with interval vertex weights on general graphs
Nazanin Eskandari Arjomand1, Fahimeh Baroughi2, Soudabeh Seyyedi Gomi1, Behrooz Alizadeh1
1- Sahand University of Technology
2- Sahand University of Technology , baroughi@sut.ac.ir
Abstract:   (126 Views)
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.
Keywords: Centdian location problem, Min-max regret criterion, Robust optimization.
Full-Text [PDF 1150 kb]   (43 Downloads)    
Type of Study: Research Paper | Subject: Mat
Received: 2020/06/12 | Revised: 2022/12/20 | Accepted: 2021/01/31 | Published: 2022/12/20 | ePublished: 2022/12/20
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA


XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Eskandari Arjomand N, Baroughi F, Seyyedi Gomi S, Alizadeh B. The robust vertex centdian location problem with interval vertex weights on general graphs. Journal title 2022; 8 (3) :15-26
URL: http://mmr.khu.ac.ir/article-1-3100-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 8, Issue 3 (Vol. 8,No. 3, 2022) Back to browse issues page
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.08 seconds with 33 queries by YEKTAWEB 4553