شماره ركورد كنفرانس
1151
عنوان مقاله
Facility Location on Digraph
عنوان به زبان ديگر
Facility Location on Digraph
پديدآورندگان
Keshtkar Iman نويسنده , Ghiyasvand Mehdi نويسنده
تعداد صفحه
6
كليدواژه
shortest path , Facility Location , Absolute 1-center , Absolute 1-median
سال انتشار
1394
عنوان كنفرانس
دومين همايش ملي رياضيات و كاربردهاي آن
زبان مدرك
فارسی
چكيده لاتين
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
سال انتشار
1394
از صفحه
1
تا صفحه
6
سال انتشار
1394
لينک به اين مدرک