You are here: Home -  Hollister Roma Via Del Corso di installare zero o più copie

Hollister Roma Via Del Corso di installare zero o più copie

Hollister Roma Via Del Corso

Si consideri un dato grafo non orientato G = (V, E) G = (V, E) con lunghezze non negativi bordo, un r∈Vr∈V nodo principale, e una serie di richieste D⊆VD⊆V u0026 nbsp; con DVDV che rappresentano le unità di flusso che richiedano di v∈Dv∈D desidera inviare alla radice. Stiamo anche dato K u0026 nbsp; tipi di cavi, ognuno con una capacità e costo specificato per unità di lunghezza. Il singolo dissipatore di buy-a-bulk u0026 nbsp; (SSBB) problema richiede un'installazione a basso costo di cavi lungo i bordi di G u0026 nbsp Hollister Italia ;, in modo che le richieste possono contemporaneamente inviare il loro flusso di sradicare r u0026 nbsp ;. Il problema è studiato con e senza la restrizione che il flusso da un nodo deve seguire un unico percorso della radice. Ci è permesso di installare zero o più copie di un tipo di cavo su ogni bordo. Il problema SSBB è NP-hard. In questo articolo, vi presentiamo un algoritmo 153.6-approssimazione per il problema SSBB migliorare il precedente miglior rapporto di 216. Per il caso in cui il flusso è divisibile, si migliora il precedente miglior rapporto di 76,8 a αKαK, dove αKαK è inferiore a 67.94 per tutti K u0026 nbsp ;. In particolare, α2 u0026 lt; 17.7α2 u0026 lt; 17,7, α3 u0026 lt; 23.2α3 u0026 lt; 23,2, α4 u0026 lt; 28.8α4 u0026 lt; 28,8 e α5 u0026 lt; 34.3α5 Hollister Roma Via Del Corso u0026 lt; 34.3.
0 Commenti


Parlare la vostra mente