MST-Heuristik Prerelease

Erstversion einer MST-Heuristik wurde implementiert, weite Optimierungen sollten noch folgen. 2-Opt Optimierung sieht vernünftig aus; Ein Vehicle Routing Problem wäre auch nicht schlecht als Unterstützung für den Strategen. Insbesondere folgende Variante wäre passend meiner Meinung nach:

• Multiple Depot VRP (MDVRP)
  The customers get their deliveries from several depots.

Ein Algorithmus wurde noch nicht wirklich gefunden, aber hier gibt es einige Informationen dazu:
http://osiris.tuwien.ac.at/~wgarn/VehicleRouting/vehicle_routing.html