The p-median and p-center Problems on Bipartite Graphs

Author(s):

J. Fathali , N. Jafari Rad , S. Rahimi Sherbaf

Message:
Abstract:
Let $G$ be a bipartite graph. In this paper we consider the two kind of location problems namely $p$-center and $p$-median problems on bipartite graphs. The $p$-center and $p$-median problems asks to find a subset of vertices of cardinality $p$, so that respectively the maximum and sum of the distances from this set to all other vertices in $G$ is minimized. For each case we present some properties to find exact solutions.
Keywords:

Location theory , $p$ , median , $p$ , center , Bipartite graphs

Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:9 Issue: 2, Nov 2014
Pages:
37 to 43
https://www.magiran.com/p1329590  
سامانه نویسندگان
  • Fathali، Jafar
    Author (1)
    Fathali, Jafar
    Professor Faculty of Mathematical Sciences, Shahrood University of Technology, شاهرود, Iran
اطلاعات نویسنده(گان) توسط ایشان ثبت و تکمیل شده‌است. برای مشاهده مشخصات و فهرست همه مطالب، صفحه رزومه را ببینید.
مقالات دیگری از این نویسنده (گان)