دوره 9، شماره 2 - ( 8-1393 )                   جلد 9 شماره 2 صفحات 43-37 | برگشت به فهرست نسخه ها


XML Print


چکیده:  

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.

نوع مطالعه: پژوهشي | موضوع مقاله: عمومى

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.