Vi anser att den absoluta p-center problem på ett allmänt nätverk och föreslår en spännvidd träd strategi som motiveras av det faktum att problemet är NP-hård på allmänna nätverk men lösbar i polynom tid på träd. Vi ®rst bevisar att varje uppkopplat nätverk har ett spannträd vars p-centerlösning också är en lösning för det aktuella nätverket. Sedan föreslår vi två klasser av spännande träd som är kortaste stigar träd rotade vid vissa punkter i nätverket. Vi ger en experimentell studie, baserad på 1440 fall, för att testa hur ofta dessa klasser av träd inkluderar ett optimerande träd. Vi rapporterar våra beräkningsresultat om hur båda typerna av träd presterar. Ó Ordförande
I REF föreslogs en övergripande strategi för träd i cykliska nätverk.
A SPANNING TREE APPROACH TO THE ABSOLUTE P-CENTER PROBLEM.
{'venue': None, 'journal': 'Location Science', 'mag_field_of_study': ['Mathematics']}