I likhet med problemet med begränsad anläggningslokalisering kräver det passiva optiska nätet (PON) planeringsproblemet att man söker efter en delmängd av utplacerade anläggningar (splitters) och deras tilldelade efterfrågepunkter (optiska nätenheter) för att minimera den totala installationskostnaden. Ett blandat heltal linjär programmeringsformulering som härrör från nätverksflödesoptimering används för att konstruera en heurist baserad på att begränsa det totala antalet sammanlänkningsvägar vid genomförandet av fiberkanaldelning. En disintegration heuristic föreslås baserat på resultatet av en centroid, densitet-baserad och en hybrid kluster algoritm för att minska tids komplexiteten samtidigt säkerställa nära till optimala resultat. De föreslagna heuristikerna utvärderas sedan med hjälp av en stor real-world dataset, som visar gynnsamma resultat.
En deintegration heuristic föreslås REF i ett försök att minska datortiderna genom att använda utdata från en centroid, en densitet-baserad, och en hybrid kluster algoritm.
Heuristic approach to the passive optical network with fibre duct sharing planning problem
{'venue': None, 'journal': 'ORiON', 'mag_field_of_study': ['Mathematics']}