Huidige Locatie: Home -  Longchamp Antwerpen Inno te bezoeken De punten worden verdeeld

Longchamp Antwerpen Inno te bezoeken De punten worden verdeeld

Longchamp Antwerpen Inno

Wij beschouwen de bestelde cluster handelsreiziger probleem (OCTSP). In dit probleem, een voertuig beginnend en eindigend op een bepaald depot moet een verzameling van n punten te bezoeken. De Longchamp Le Pliage Tweedehands punten worden verdeeld in K, K⩽n, vooraf gespecificeerde clusters. Het voertuig moet eerst een bezoek aan de punten in cluster 1, dan is de punten in cluster 2, ... u0026 nbsp ;, en tot slot de punten in cluster K, zodat de Longchamp Antwerpen Inno afgelegde afstand wordt geminimaliseerd. We presenteren een u0026 lt; img height = '20' border = '0' style = 'vertical-align: bottom' width = '8' alt = '' title = '' src = 'http: //origin-ars.els -cdn.com/content/image/1-s2.0-S0167637798000467-si4.gif'u0026gt;-approximation algoritme voor dit probleem, dat in O (n3) de tijd om is. We zien dat ons algoritme ook kan worden toegepast op de baan versie van de OCTSP: het bestelde cluster handelsreiziger pad probleem (OCTSPP). Hier de (verschillende) begin- en eindpunt van het voertuig kan wel of niet worden vooraf gespecificeerd. Voor dit probleem, ons algoritme is ook een u0026 lt; img height = '20' border = '0' style = 'vertical-align: bottom' width = '8' alt = '' title = '' src = 'http: / /origin-ars.els-cdn.com/content/image/1-s2.0-S0167637798000467-si5.gif'u0026gt;-approximation algoritme.
0 Reacties


Spreek uw mening
Recente Reacties