Wegfolgeproblem

chinese postman's problem, Briefträgerproblem, elementares logistisches Optimierungsproblem (Logistik). - 1. Aufgabe: In einem geschlossenen Wegenetz ist von einem Ort aus jeder Weg mindestens einmal zu begehen oder zu befahren und zum Ausgangsort zurückzukehren. Gesucht wird eine Wege-Reihenfolge, für die die Streckensumme ein- und mehrfach benutzter Wege minimal ist. - 2. Anwendungen: Z. B. Postverteilung, Müllabfuhr, Straßenreinigung, Kontrollfahrten. - 3. Lösungsmethoden: Verfahren der begrenzten Enumeration.

<< vorheriger Begriff

nächster Begriff>>

Wegfall der Geschäftsgrundlage

Wegzugsbesteuerung