Einfache Lösungsstrategien

Zu produzierende Autos

Greedy-Strategie (gierig):

• Baue die Sequenz Schritt für Schritt auf

• Wähle in jedem Schritt das Auto, das am wenigsten Regelverletzungen hervorruft

Wähle das momentan beste Auto

Lokale Verbesserung:

• Starte mit einer Sequenz
(z.B. durch Greedy berechnet)

• Wähle zufällig ein Auto und verschiebe es an die strategisch günstigste Position