شماره ركورد كنفرانس :
1151
عنوان مقاله :
Facility Location on Digraph
عنوان به زبان ديگر :
Facility Location on Digraph
پديدآورندگان :
Keshtkar Iman نويسنده , Ghiyasvand Mehdi نويسنده
كليدواژه :
shortest path , Facility Location , Absolute 1-center , Absolute 1-median
عنوان كنفرانس :
دومين همايش ملي رياضيات و كاربردهاي آن
چكيده لاتين :
In this paper, we present two algorithms for the absolute 1-centre and the absolute 1-median
problem on digraph. Two algorithms have a time complexity of O(mn + n2log n), where m
and n denote the number of nodes and the number of arcs in the digraph, respectively.
شماره مدرك كنفرانس :
4475081
