Aktueller Inhalt von erikb

Wie wäre es mit einem Set-Covering-Location-Problem, welches die 100%-ige Versorgung zum Ziel hat? Was der "festgelegte Servicegrad" aus dem Kurstext (5.3.2) da beeinflußt, ist mir etwas unklar.

Bei der dritten Aufgabe komme ich gerade nicht weiter, deswegen habe ich die vierte Aufgabe vorgezogen. Ich weiß leider nicht, was das für ein Problemtyp ist, und auch bei der Gewichtung sowie bei der veränderten Gewichtung bin ich mir nicht ganz sicher. Falls ich nicht der einzige bin, der das...

Für mich war es hilfreich, den Graphen mit bewerteten Kanten vor Beginn der zweiten Aufgabe aufzuzeichnen. Das Ergebnis:

Die erste Aufgabe (siehe Anhang) ist wohl mehr eine Fingerübung. Kann man a) auch kürzer formulieren?