You are here: Home -  Uggs Baby in de boom minimaliseren en de

Uggs Baby in de boom minimaliseren en de

Uggs Baby

In deze paper aanpassing algoritmen voor generalisaties van de volgende drie bekende combinatorische optimalisering problemen ontwikkelen we, de Prize-Verzamelen Steinerboomprobleem, de-Prize Verzamelen Handelsreizigersprobleem en een locatie-Routing problem.Given een graaf G = (V, E) G = (V, E) op nn hoekpunten en een lengte functie op de randen, in de gegroepeerde versies van de bovengenoemde problemen we aannemen dat VV is opgedeeld in k + 1 k + 1 groepen {V0, V1, ..., Vk} {V0, V1, ..., Vk}, met een straffunctie op de groepen. In de groep prijs-verzamelen Steinerboomprobleem het doel SS, een verzameling van groepen VV en een boom verspreid over de rest van de groepen niet in SS vinden, zodat de som van de kosten van de randen in de boom minimaliseren en de kosten van de groepen SS. De Groep Prize-Verzamelen Handelsreizigersprobleem, wordt analoog gedefinieerd. In de groep Locatie-Routing probleem van de klant hoekpunten worden verdeeld in groepen en men heeft om tegelijkertijd een subset van de depots te worden geopend en een verzameling van tours die de klant groepen dekt selecteren. Het doel is om de Uggs Belgium kosten van de tours plus de vaste kosten van de geopende depots te minimaliseren. Wij geven een u0026 lt; img height = '18' border Uggs Baby = '0' style = 'vertical-align: bottom' width = '64' alt = 'Bekijk de MathML bron' title = 'Bekijk de MathML bron' src='http://origin-ars.els-cdn.com/content/image/1-s2.0-S0166218X08002254-si10.gif'u0026gt;(2−1n−1)I-approximation algoritme voor elk van de drie problemen, waarbij II is de cardinaliteit van de grootste groep.
0 Reacties


Spreek uw mening