Zusammenfassung und Ausblick

Zusammenfassung

Diese Dissertation liefert einen umfassenden Überblick über Heuristiken zur Lösung des MPWG-Problems. Dabei wurde die Güte der verschiedenen Verfahren systematisch untersucht. Insbesondere wurden die Rechenzeiten und die mittleren Abweichungen der Zielwerte von einem Upper Bound dargestellt. Bei den untersuchten Verfahren handelt es sich sowohl um Eröffnungs- als auch um Verbesserungsverfahren. Einige Verfahren wurden aus der Literatur übernommen, andere entstanden durch Abwandlungen von Verfahren aus der Literatur, indem Bausteine neu zusammengesetzt wurden. Schließlich wurden einige Verfahrensbausteine gänzlich neu entwickelt und in die Verfahren eingebaut.