Allt-optiska nätverk med flera fibrer leder till flera intressanta optimeringsproblem. I detta dokument, anser vi problemet med att minimera det totala antalet fibrer som krävs för att upprätta en given uppsättning förfrågningar med ett begränsat antal w våglängder, och problemet med att maximera antalet accepterade förfrågningar för givna fibrer och begränsat antal w våglängder. Vi studerar både problem i oriktade trädnätverk T = (V, E) och presenterar approximationsalgoritmer med förhållandet 1 + 4 på E och 4 på den förra och med förhållandet 2.542 för den senare. Våra resultat kan anpassas till riktade träd också.
För problemet MinFibCost-RPMC med enhetliga fiberkostnader två approximationsalgoritmer, med nyckeltal 1 + 4 på E-loggen  på V/OP T och 4, presenteras i REF; dessa resultat kan omedelbart utvidgas till fallet med icke-uniforma fiberkostnader.
Resource Allocation Problems in Multifiber WDM Tree Networks
{'venue': 'WG', 'journal': None, 'mag_field_of_study': ['Computer Science']}