Ein diskretes Standortproblem

Question

Ich habe ein diskretes Optimierungsproblem, bei dem es einige vorbestimmte Knoten in der Menge A gibt. Ein Fahrzeug muss sie als das Problem des fahrenden Verkäufers besuchen. Es gibt einige andere Knoten in Satz B, die von einem Knoten in Satz A oder einem neuen Knoten abgedeckt werden müssen, der aus einem Satz von Kandidatenknoten ausgewählt wird. Wir definieren, dass ein Knoten in B abgedeckt ist, wenn sich ein Knoten in einem Abstand von R von ihm befindet. Ich möchte die Mindestknoten aus den Kandidatenknoten auswählen, die hinzugefügt werden müssen, um A so festzulegen, dass alle Knoten in B abgedeckt werden. Die Zielfunktion besteht darin, die Besuchsknoten für die Tourlänge in A zu minimieren und die neuen Knoten hinzuzufügen. Ich möchte dieses Problem modellieren und lösen. Könnte jemand Artikel in der Literatur vorstellen, die etwas mit diesem Thema zu tun haben?

Answer 1

Dies klingt nach dem 1989 eingeführten Covering Salesman Problem .